모두들 건강 챙기면서 공부하기! 고로나 막차를 타서 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=..

백준 푼 것도 조만간 이어서 올리는 걸로...! 요즘 CS 기초를 다시 다지는 중인데, 학부때는 왜 그렇게 어려워 했을까? 한번 학습할때 이해가 안되서 동기랑 스터디했던 기억이 난다... 한번에 올리는게 더 귀찮네 ㅠㅠ 매일매일 올리자 제발.. 0822 SWEA 1928 # 1928. Base64 Decoder (Library 사용 X) dc = ['A','B','C','D','E','F','G','H','I','J', 'K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z', 'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p', 'q','r','s','t','u','v','w','x'..