one Book a Day

뒤로도 움직인다. 중요한 아이디어는 맨위 행으로 가면 끝난다는 것. 벽의 위치는 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))

stack단골문제. 후위표기식. 컴퓨터는 후위표기식으로 수식을 표현한다고 한다. 신기방기. for test in range(1, int(input())+1): equation = input().split() flag = 0 stack = [] try: for el in equation: # 숫자면 stack에 밀어넣기. if el.isdigit(): stack.append(int(el)) # 연산자면 숫자 두개꺼내서 연산. elif el == '+': stack.append(stack.pop() + stack.pop()) elif el == '-': tmp = stack.pop() stack.append(stack.pop() - tmp) elif el == '*': tmp = stack.pop() sta..

평범한 DFS 경로 탐색. def DFS(x,y): for i in range(4): nx = x+dx[i] ny = y+dy[i] if 0

재귀구조 잘 잡은건가 싶기도하고 뭔가 줄일수 있을 것 같기도 한데.. 일단 번호랑 숫자 묶어서 깊게 갔다가 둘남으면 가위바위보하고 나와서 승자끼리 가위바위보 시켰음. def rock_siccor_paper(fights): length = len(fights) if length==1: return fights[0] elif length==2: if fights[0][1]==1: if fights[1][1]==1 or fights[1][1]==3: return fights[0] elif fights[1][1]==2: return fights[1] elif fights[0][1]==2: if fights[1][1]==1 or fights[1][1]==2: return fights[0] elif fights[1..