SWEA 2007. 패턴 마디의 길이 # 2007. 패턴 마디의 길이 tc=int(input()) for t in range(1,tc+1): print("#{}".format(t),end=' ') wd=str(input()) for i in range(1,10): if wd[:i]==wd[i:i*2]: print(i) break 풀이 방법 중요!) wd[:i]==wd[i:i*2]

모두들 건강 챙기면서 공부하기! 고로나 막차를 타서 3주째 고통받다가 등장 난 안 걸리거나 무증상일 줄 알았지^^.. 가족한테 옮았음ㅠ 3주동안 고열로 정신을 못차렸내용.. 문제는 꾸준히 풀었지만 포스팅을 못함. 이때까지 푼 D2, D3문제를 업로드할 예정이다 swea 문제를 풀다가 만난.. 회전문제 당연히 풀지 못했고.. 구글링 하던 나를 구해준.. 멋있는 티스토리 ㅠ 꼭 참고하기! https://blackon29.tistory.com/63 [Python] 2차원 배열 90도 회전 알고리즘 코딩테스트 2020 KAKAO 신입 공채 를 풀다보니 2차원 배열의 90도 회전을 요구하는 문제가 있었다. 파이썬에서 2차원 리스트를 다룰 때 종종 사용되는 개념이므로 코드공식에 적어두고 필요할 때마 blackon2..

구현 코드 출처는 이코테! DFS 구현 코드 # DFS def dfs(st): visited[st]=True print(st,end=' ') for i in graph[st]: if not visited[i]: dfs(i) graph=[ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] # 각 노드가 방문된 정보 초기화 visited=[False]*9 #정의된 dfs 함수 호출 dfs(1) # 1부터 시작 BFS 구현 코드 # BFS from collections import deque def bfs(st): qu=deque([st]) #덱 visited[st]=True while qu: #큐가 빌때까지 v=qu.popleft() # 시작..

구현에서 많이 쓰이는 상하좌우 이동 방법 정리~ 일단 업로드! 추가적으로 수정할 예정 그림으로 이해하기 이것이 코딩테스트다 예제 구현 예제 4-1 :: 상하좌우 # 구현 예제 4-1 상하좌우 n=int(input()) mv=input().split() x,y=1,1 # 시작 좌표 항상 1.1 dx=[0,-1,0,1] dy=[1,0,-1,0] mv_type=['R','U','L','D'] for m in mv: # 이동 계획 확인 for i in range(len(mv_type)): # 이동 후 좌표 구하기 if m==mv_type[i]: nx=x+dx[i] ny=y+dy[i] # 공간을 벗어나는 경우 무시, 시작점 1,1이라서 작으면 무시, nxn 배열이라 if nxn: continue # 무시 x,y=..