이것이코딩테스트다 

이것이 코딩 테스트다 - 구현 - 실전문제: 왕실의 나이트나이트가 이동할 수 있는 경우의 수에 대해서는 생각해냈는데 이걸 리스트에 담아 활용하는 것까지는 생각하지 못했다. 이전 상하좌우 문제처럼 이동할 수 있는 경우를 리스트에 담는 것이 훨씬 효율적이다는 것을 다시 알

이것이 코딩 테스트다 - 구현 - 실전문제 : 게임 개발🔍 책의 예시 답안

프로그래밍에서 그래프는 크게 2가지 방법으로 표현할 수 있다. 인접 행렬 (Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현 인접 리스트 (Adjacency List) : 리스트로 그래프의 연결 관계를 표현 메모리 측면 : 인접 리스트 방식

🎯 DFS (깊이 우선 탐색 알고리즘) Depth First Search 스택과 재귀함수로 구현 > 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다.

이것이 코딩 테스트다 - DFS/BFS - 실전문제: 음료수 얼려 먹기N X M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로