구현 코드 출처는 이코테! 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'..

오랜만에 업로드! 중간에 코테 등 여러가지가 있어서 업로드를 못했다.. 그렇지만 코테 공부는 계속 진행함ㅎㅎ 담부턴 미루지 말고 매일 올리쟛..! 한달동안 백준, swea 번갈아 가면서 학습 진행했다 소프티어 인증은 취득 못했지만... 테스트케이스 다 맞추고 1솔한거에 대해 너무 만족한다..ㅠㅠ 2번째 문제도 테케 몇개 빼고 맞춘거 같다 이렇게 천천히 실력이 늘겠지..? 최근 코테 준비 시 문제를 끈기있게 붙잡고 푸는 것도 중요하지만, 풀지 못하는 문제일 경우 답을 보고 해결한 뒤, 빠른 시일 내에 복습하는 게 더 효율적인 방법일 수 있다는 글을 보았다. 복습에 중점을 두고 한달을 진행해봤는데 나에게는 이게 맞는 방법인 것 같다! 근데 좀 더 시간을 효율적으로 써야할 것 같다 해답으로 빨리 넘어가는 대신..