1234567891011121314151617181920import sys num = int(input())meeting_list = []for case in range(num): meeting_list.append(list(map(int, sys.stdin.readline().strip().split()))) # 회의가 끝나는 시간이 빠른 순으로 재정렬meeting_list = sorted(meeting_list, key=lambda x: (x[1],x[0])) post_meeting = [0, 0]count = 0for meeting in meeting_list: if post_meeting[1] > meeting[0]: pass else: count += 1 post_meeting = [meetin..
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import sys num, target = list(map(int,(input().split()))) coin_list = [] for case in range(num): coin_list.append(int(sys.stdin.readline().strip())) total = 0 count = 0 for coin in coin_list[::-1]: if coin > target or coin + total > target: pass else: temp = (target-total)//coin total += temp * coin count += temp if total == target: print(count) br..
123456789101112131415161718192021import sys test_case = int(input())triangle = []result = [[] for _ in range(test_case)]for case in range(test_case): if case == 0: # 제일 상단 값 집어 넣기 top = int(input()) triangle.append([top]) result[case].append(top) else: triangle.append(list(map(int, sys.stdin.readline().split()))) for i in range(case+1): if i == 0: # 제일 좌측일 경우 result[case].append(triangle[case][i..
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys test_case = int(input()) result_list = [[] for _ in range(test_case)] for case in range(test_case): R, G, B = map(int,sys.stdin.readline().strip().split()) if case == 0: result_list[0].append(R) result_list[0].append(G) result_list[0].append(B) else: result_list[case].append(R + min(result_list[case - 1][1], result_list[case - 1][2])) result_list..
1 2 3 4 5 6 7 8 9 10 11 12 13 import sys test_case = int(input()) triangle_list = [1,1,1,2,2] # 초기 값 for case in range(test_case): num = int(sys.stdin.readline().strip()) if len(triangle_list) >= num: print(triangle_list[num-1]) else: index = len(triangle_list) for i in range(index, num): triangle_list.append(triangle_list[i-1] + triangle_list[i-5]) print(triangle_list[num-1]) Colored by Color S..
# 정답 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def tile(n): result = 0 temp1 = 1 temp2 = 2 for i in range(1, n + 1): if i == 1: result = temp1 elif i == 2: result = temp2 else: result = temp1 + temp2 temp1 = temp2 % 15746 temp2 = result % 15746 return result % 15746 num = int(input()) print(tile(num)) cs N을 1부터 차례대로 구해보면 피보나치와 같은 점화식이 나오는 것을 확인할 수 있다. 이 때 N이 커질 경우 결과값이 정수범위를 초과하는데 이를 방지하기 ..
1 2 3 4 5 6 7 8 9 10 11 12 import sys def fibonacci(n, cnt, zero1, one1, zero2, one2): # tail_recursion ver if cnt == n: return zero1, one1 return fibonacci(n, cnt + 1, zero2, one2, zero1+zero2, one1 + one2) test_case = int(input()) for case in range(test_case): num = int(sys.stdin.readline().strip()) print(*fibonacci(num, 0, 1, 0, 0, 1)) cs
1 2 3 4 5 6 7 def fibonacci(n, cnt, result1, result2): # tail_recursion ver if cnt == n: return result1 return fibonacci(n, cnt+1, result2, result1+result2) num = int(input()) print(fibonacci(num, 0, 0, 1)) # 피보나치 수열의 0번째와 첫번째 수가 0, 1 이므로 cs # 보통 피보나치 수열을 재귀적으로 구현할 때 n의 값을 하나씩 감소시키며 값을 구한다. 그러나 이럴 경우 중복되는 계산의 양이 많아지므로 구하고자 하는 숫자가 커질 때 많은 시간을 필요로 한다. 이를 해결하기 위해 가장 작은 수에서부터 역으로 올라가는 bottom-up 방식으로..
- Total
- Today
- Yesterday
- Hash Router
- props를 변경하지 못하는 이유
- 해쉬 라우터
- 리액트 동작원리
- 리액트 jsx
- 다라쓰
- Python
- 리액트 리덕스
- 리액트 키
- 백준
- 리액트 props
- 우아한테크코스
- 리액트 리스트 key
- 파이썬
- 리덕스 썽크
- Browser Router
- Redux Thunk
- 브라우저 라우터
- contentEditable focus
- 프론트
- props를 변경하지 않는 이유
- React key
- 리액트 리스트 키
- 인사이트
- mkcert
- localhost https
- 프론트엔드
- 댓글 모듈
- 우테코
- 1463
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |