방향 배열(Direction Array)
방향 배열 2차원 이상의 격자 혹은 좌표 공간에서 인접 위치로 이동해야 할 때 각 방향을 일정한 규칙으로 정의해두는 배열 상, 하, 좌, 우 이동에 대한 조건문을 따로 처리할 필요 없이 하나의 반복문으로 현재 좌표 (x, y)에서 원하는 모든 방향의 탐색이 가능
최근 포스트
BFS/DFS 공부
그래프 표현 그래프는 그림을 이용하여 표현하는 것으로 가장 자연스럽고 이해하기에 가장 쉬운 방법이다. 그러나 컴퓨터는 그림으로 표현된 정보를 이용할 수 없기 때문에 인접 행렬이나 인접 리스트에 의해 표현된다.
백준 2178 미로 탐색 풀이 (BFS)
문제 https://www.acmicpc.net/problem/2178
백준 1920 수 찾기 풀이 (Binary Search)
문제 https://www.acmicpc.net/problem/1920 문제내용 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.
백준 11399 ATM 풀이 (Greedy)
문제 https://www.acmicpc.net/problem/11399