[백준] 16719번 ZOAC (C++)
https://www.acmicpc.net/problem/16719 문제를 읽어 본 후 테케 1, 2 번을 보고 재귀를 사용해서 가장 앞에 오는 문자를 기준으로먼저 오른쪽 탐색 후 왼쪽 탐색을 해서 같은 방법으로 찾으면 된다고 생각했다. #include using namespace std;typedef pair pii;typedef long long ll;#define endl "\n"#define MAX 1e9struct coordinate { int x; int y;};int dx[] = {-1 ,1, 0, 0, -1, -1, 1, 1};int dy[] = {0, 0, -1, 1, -1, 1, -1, 1};string s;bool visited[100];/* * 보여주지 않은 문자열 ..
2025. 6. 1.
[백준] 18428 감시 피하기 (C++)
https://www.acmicpc.net/problem/18428 먼저 N * N 복도 배열을 입력 받을 때 구분하기 쉽게 하기 위해서 선생님(2), 학생(1), 빈칸(0), 장애물(-1)인 정수로 구분하였다.또한 빈칸의 좌표, 학생의 좌표, 선생님의 좌표를 저장하기 위해서 3개의 백터 리스트를 선언하였고x,y 값을 가지고 있는 구조체를 만들었다. 이후 장애물을 위치할 모든 경우의 수를 구해야 하는데 이때 백트래킹을 사용하여 조합을 구현하였다.장애물의 위치가 고정되어 있지 않고 경우의 수에 따라 복사할 그래프도 함께 선언하였다. struct coordinate { int x; int y;};int dx[] = {-1 ,1, 0, 0, -1, -1, 1, 1};int dy[] = {0, 0..
2025. 5. 5.
