RUBY

보호되어 있는 글입니다.

출처:: https://www.acmicpc.net/problem/2295 분류:: 이진탐색 1. 문제 이해 및 해결과정 a + b + c = x => a + b = x - c : 식을 변형하여 두 수를 조합 하는 형태로 시간 복잡도를 줄일 수 있음 2. 풀이방법 1) 이진탐색 import sys input= sys.stdin.readline n = int(input()) arr = sorted([int(input()) for _ in range(n)]) plus = sorted([(arr[i] + arr[j]) for i in range(n) for j in range(i, n)]) def exist(x): l, r = 0, len(plus) while l x: r = m - 1 else : retur..

출처:: https://www.acmicpc.net/problem/2470 분류::이진 탐색 1. 문제 이해 및 해결과정 O(NlogN) 2. 풀이방법 1) 이진탐색 import sys sys.stdin = open("input.txt","r") input= sys.stdin.readline n = int(input()) arr = sorted(list(map(int, input().split()))) def find(left, right, x): value = arr[left] diff = abs(x - value) l, r = left + 1, right while l x: r = m -1 else: return x return value sol = abs(arr[0] + arr[1]) a, b = ..

출처:: https://www.acmicpc.net/problem/16713 분류:: 구간합 1. 문제 이해 및 해결과정 구간합 이용 2. 풀이방법 import sys input= sys.stdin.readline n, t = map(int, input().split()) arr = [0] + list(map(int, input().split())) acc = [0] * (n+1) for i in range(1, n+1): acc[i] = acc[i-1] ^ arr[i] sol = 0 for _ in range(t) : i, j = map(int, input().split()) sol ^= acc[j] ^ acc[i-1] print(sol) 3. 오답원인 4. 알게된 점

출처:: https://www.acmicpc.net/problem/11659 분류:: 구간합 1. 문제 이해 및 해결과정 -구간합 문제 2. 풀이방법 import sys input= sys.stdin.readline n, t = map(int, input().split()) arr = [0] + list(map(int, input().split())) acc = [0] * (n+1) for i in range(1, n+1): acc[i] = acc[i-1] + arr[i] for _ in range(t) : i, j = map(int, input().split()) print(acc[j] - acc[i-1]) 3. 오답원인 4. 알게된 점

출처:: https://www.acmicpc.net/problem/1920 분류:: 이진탐색 1. 문제 이해 및 해결과정 이진탐색 2. 풀이방법 1) 이진탐색 import sys input= sys.stdin.readline n = int(input()) arr = sorted(list(map(int,input().split()))) def exist(num): left, right = 0, n-1 while left num: right = mid - 1 else: return 1 return 0 m = int(input()) for i in map(int, input().split()): print(exist(i)) 3. 오답원인 4. 알게된 점

출처:: https://www.acmicpc.net/problem/14425 분류:: 이진탐색 1. 문제 이해 및 해결과정 2. 풀이방법 1) 이진탐색 import sys input= sys.stdin.readline n, m = map(int, input().split()) arr = sorted(list(input().rstrip() for _ in range(n))) def exist(x): l, r = 0, n-1 while l

출처:: https://www.acmicpc.net/problem/1302 분류:: 정렬 1. 문제 이해 및 해결과정 2. 풀이방법 1) counter 함수 import sys from collections import Counter sys.stdin = open("input.txt","r") input = sys.stdin.readline n= int(input()) arr =[] for _ in range(n): arr.append(input().rstrip()) cnt = Counter(arr) #가장 많이 팔린 책 maximum = max(cnt.values()) books = [] for k, v in cnt.items(): if v >= maximum: maximum = v books.appe..