one Book a Day

부동소수점에 대한 이해 : https://thrillfighter.tistory.com/349 Python의 부동소수점 보정 decimal 모듈 : https://docs.python.org/ko/3/library/decimal.html import decimal # 천자리까지 정확도 주기 decimal.getcontext().prec = 1000 N = int(input()) for _ in range(N): # Decimal 객체를 만듬.(float, int같은) # 자릿수 10자리까지 정확하게 입력해줌. d = decimal.Decimal(input().rstrip() + '.0000000000') pow = decimal.Decimal('1') / decimal.Decimal('3') d = de..

뒤로도 움직인다. 중요한 아이디어는 맨위 행으로 가면 끝난다는 것. 벽의 위치는 turn으로 내리는척 탐색으로 처리. import sys input = sys.stdin.readline from collections import deque def BFS(start_x,start_y,start_time): queue = deque() queue.append((start_x,start_y,start_time)) while queue: x, y, turn = queue.popleft() for dx,dy in move: nx = x + dx ny = y + dy if 0

슬라이딩 윈도우 import sys input = sys.stdin.readline N, B, W = map(int, input().split()) stone = input().rstrip() # 까만색 B개 이하, 흰색은W개 이상 left = 0 w_cnt = 0 b_cnt = 0 max_len = 0 for right in range(N): if stone[right]=='W': w_cnt += 1 else: b_cnt += 1 while b_cnt > B: if stone[left]=='W': w_cnt -= 1 else: b_cnt -= 1 left += 1 if w_cnt>=W: max_len = max(max_len,right-left+1) print(max_len)

배열돌리기..tmp 변수에 저장하고 나중에 넣어주는 식. 한번에 한칸씩 돌렸다. 여러개 한번에 가능한가? 가능할지도? import sys input = sys.stdin.readline def rotate(start): #init_tmp top = matrix[start][start] left = matrix[N-start-1][start] bottom = matrix[N-start-1][M-start-1] right = matrix[start][M-start-1] # top for i in range(start+1,M-start): matrix[start][i-1] = matrix[start][i] # left for i in range(N-start-1,start,-1): matrix[i][start..

checking을 어떻게 할것이냐? 그날 이떡을 먹었었다. 에 대한 체킹. 먹었었다면 굳이 다시 먹을 필요 없다. import sys input = sys.stdin.readline def DFS(cnt,dduks,yesterday): global answer if cnt == N: for d in dduks: print(d) exit() for dduk in days[cnt]: if dduk != yesterday and not ate[cnt][dduk-1]: ate[cnt][dduk-1] = True DFS(cnt+1, dduks + [dduk],dduk) N = int(input()) days = [] answer = [] for _ in range(N): m,*dduk = map(int, inpu..

슬라이딩 윈도우. import sys input = sys.stdin.readline N, K = map(int, input().split()) dolls = list(map(int, input().split())) left = 0 lion_cnt = 0 min_size = float('inf') for right in range(N): if dolls[right]==1: lion_cnt += 1 if lion_cnt==1: left = right while lion_cnt > K: left += 1 if dolls[left]==1: lion_cnt -= 1 if lion_cnt == K: min_size = min(min_size,right-left+1) if min_size==float('inf'):..

정렬은 대문자 or 소문자로하고 최초 입력받은값 저장해두면 된다. import sys input = sys.stdin.readline from collections import defaultdict while 1: n = int(input()) if not n: break strings = [] lower_dict = defaultdict(str) for _ in range(n): s = input().rstrip() l = s.lower() lower_dict[l] = s strings.append(l) strings.sort() print(lower_dict[strings[0]])

재귀 메모이제이션 import sys input = sys.stdin.readline def t(n): if not n: return 1 if not dp[n]: for i in range(n): dp[n] += t(i)*t(n-1-i) return dp[n] n = int(input()) dp = [0]*36 print(t(n))

각 업무의 limit마다 누적 시간 합과 limit을 비교해주면서 최솟값을 가져가면 된다. limit을 초과하면 즉시종료 import sys input = sys.stdin.readline N = int(input()) works = [list(map(int, input().split())) for _ in range(N)] works = sorted(works,key = lambda x: x[1]) total_time = 0 min_rest = float('inf') for time, limit in works: total_time += time min_rest = min(min_rest, limit-total_time) if limit < total_time: print(-1) exit() print..

문자열 덧셈. 매개변수로 주고 dfs import sys input = sys.stdin.readline def DFS(sum_num, answer): global cnt if sum_num > n: return if n == sum_num: cnt += 1 if cnt == k: print(answer[:-1]) exit() for i in (1, 2, 3): DFS(sum_num + i, answer+str(i)+'+') cnt = 0 n, k = map(int, input().split()) DFS(0, '') print(-1)