DFS 썸네일형 리스트형 [백준][오류 해결] bus error 1987번 : 알파벳 - C/C++ 백준 1987번 알파벳 문제를 해결하면서 발생한 문제에 대해 이야기해보려한다.우선 내가 제출한 코드는 아래와 같다.#include #include #include //알파벳using namespace std;int r, c;int cnt;int alpabet_cnt[26] = {0};char map[20][20];int dx[] = {-1, 0, 1, 0};int dy[] = {0, -1, 0, 1};void dfs(int y, int x, int cnt2){ for(int i = 0; i = r || nx = c){ continue; } char next_char = map[ny][nx]; if (next_char 'Z') continue.. 더보기 [백준] 13023번 : ABCDE - C/C++ 문제에서 말하는 친구 관계에 대해 다시 살펴보자.A는 B와 친구다.B는 C와 친구다.C는 D와 친구다.D는 E와 친구다.간단하지만 문제에서 말하고 있는 문장을 도식화하면 위와 같다. 사람의 수를 node라고 볼 수 있고, 친구 관계의 수는 edge라고 볼 수 있다.각각 2,000이 MAX 임을 문제에서 이야기하고 있다.그래프를 보고 위의 그림과 같은 관계가 있는지 파악하는 문제이다. 예제 입력4를 그림으로 그려서 확인해 보자.그림은 이렇게 그릴 수가 있다.이제 친구 관계가 위에서 본 것과 같이 일자로 된 것이 있는지 확인해보자.0번 노드에서 출발하여 2번 노드까지 도착하는 것을 도식화하면 아래와 같다.ABCDE 순서로 일자로 나열되기 때문에 해당 예시는 1을 출력하게 되는 것이다. 13023번은 아래와 .. 더보기 이전 1 다음
