목록pypy3 (13)

jae_coding

(백준 그리디 문제풀이) 14916번 거스름돈

문제 문제 링크 코드 import sys input = sys.stdin.readline n = int(input()) temp = n flag = False count = 0 if int(n / 5) > 0: count += int(n / 5) n = n - 5 * int(n / 5) while n != 0: if n % 2 == 0: count += int(n / 2) n = n - 2 * int(n / 2) else: count -= 1 n += 5 if temp < n: flag = True if flag: print(-1) else: print(count)
알고리즘 문제/그리디 문제 2022. 7. 20. 12:17
(백준 자료구조 문제풀이) 2504번 괄호의 값

문제 문제 링크 코드 import sys input = sys.stdin.readline input_string = list(input().strip()) stack = list() ans = 0 count = 1 primary_value = 0 for i in input_string: if i == '(': count *= 2 stack.append(i) elif i == '[': count *= 3 stack.append(i) elif i == ')': # 올바른 괄호열이 아닐 경우 if not stack or stack[-1] == '[': ans = 0 break elif primary_value == '(': ans += count count //= 2 stack.pop() elif i == '..
알고리즘 문제/자료구조 문제 2022. 7. 20. 11:58
(백준 알고리즘 문제풀이) 12015번 가장 긴 증가하는 부분 수열 2

문제 문제 링크 문제 접근 백준 11055번 과 다른 점은 N의 range이다. 이점을 잘 생각해야 한다. 1,000 -> 1,000,000 시간복잡도 O(N logN)인 binary search를 사용해야 한다. 코드 시간 초과 코드 (시간 복잡도: O(N^2)) import sys N = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) dp = [1] * N for i in range(N): for j in range(i): if seq[i] > seq[j]: dp[i] = max(dp[i], dp[j] + 1) print(dp) 통과 코드 ( 시간복잡도: O(NlogN) import sys N = int(sys..
알고리즘 문제/백준 2022. 7. 7. 16:00
Prev 1 2 Next