일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 오픽노잼공부방법
- 다이나믹프로그래밍
- 탑다운
- dynamicProgramming
- fibo
- 오픽점수잘받는방법
- 영어회화
- 영어말하기
- 디피
- XML
- 오픽
- 피보나치수열
- 주석
- 오픽가격
- ㅂ
- 오픽노잼
- 이진탐색 #나무 자르기
- XML주석
- English
- 안드로이드주석
- stack 스택
- dp
- 이진탐색
- topdown
- 오픽공부법
- 바텀업
- 안드로이드
- 메모이제이션
- opic
목록전체 글 (298)
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..