백준 14502 연구소 풀이 (BFS)
문제 https://www.acmicpc.net/problem/14502
최근 포스트
배열 초기화 방법 공부
코딩 테스트를 할 때 배열을 선언하고 초기화 하는 경우가 많습니다. 전역 변수로 선언하면 직접 초기화할 필요가 없지만, 한 번 실행 후 테스트 케이스가 여러 개인 경우, 배열을 매 케이스마다 초기화할 필요가 있습니다. c/c++에서는 이를 방지하기 위해 memset과 fill 두...
백준 2667 단지번호붙이기 풀이 (BFS)
문제 https://www.acmicpc.net/problem/2667
방향 배열(Direction Array)
방향 배열 2차원 이상의 격자 혹은 좌표 공간에서 인접 위치로 이동해야 할 때 각 방향을 일정한 규칙으로 정의해두는 배열 상, 하, 좌, 우 이동에 대한 조건문을 따로 처리할 필요 없이 하나의 반복문으로 현재 좌표 (x, y)에서 원하는 모든 방향의 탐색이 가능
BFS/DFS 공부
그래프 표현 그래프는 그림을 이용하여 표현하는 것으로 가장 자연스럽고 이해하기에 가장 쉬운 방법이다. 그러나 컴퓨터는 그림으로 표현된 정보를 이용할 수 없기 때문에 인접 행렬이나 인접 리스트에 의해 표현된다.