코테 대비 python/백준
-
미로 탈출코테 대비 python/백준 2022. 2. 15. 17:03
출처: 이코테 머리가 아프다 너무 어렵다 from collections import deque n,m = map(int,input().split()) graph = [] for i in range(n): graph.append(list(map(int,input()))) #방향벡터 설정 dx = [-1,1,0,0] dy = [0,0,-1,1] def bfs(x,y): queue = deque() queue.append((x,y)) while queue: x, y = queue.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if nx=m: continue if graph[nx][ny] ==1: graph[nx][ny] = graph[x][y]+1 queue..
-
음료수 얼려먹기코테 대비 python/백준 2022. 2. 15. 10:06
출처: 이코테 DFS 문제인데 어렵다.. 30분지나서 답지 참고함; 언제나 보고나면 쉬운것을.. ㅋㅋ n,m = map(int,input().split()) graph = [] for i in range(n): graph.append(list(map(int,input()))) def dfs(x,y): if x =n or y=m: return False if graph[x][y] ==0: graph[x][y]=1 dfs(x-1,y) dfs(x,y-1) dfs(x+1,y) dfs(x,y+1) return True return False result = 0 for i in range(n): for j in range(m): if dfs(i,j)==True: result +=1 print(result)
-
시간 세기코테 대비 python/백준 2022. 2. 14. 13:03
출처: 이코테 처음 발상은 구간 별로 나눠서 시간을 세고자 했으나 복잡할 것으로 생각을 바꿈 ( #초 계산 3,13,23,30-39,43,53 =>총 15, #분 계산 동일 15 ) 그래서 첨부터 그냥 세는 것으로 발상 전환함 n=int(input()) count = 0 for i in range(n+1): for j in range(60): for k in range(60): if "3" in str(i)+str(j)+str(k): count+=1 print(count)