:: ADVANCE ::

BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2589 보물섬 https://www.acmicpc.net/problem/2589 10분 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include #include using namespace std; int height, width;char map[51][51]; int bfs(int starty, int startx){ int visit[51][51] = { 0, }; int mx = 0; int dy[4] = { -1, 0, 0, 1..

BAEKJOON ONLINE JUDGE 1068 트리 https://www.acmicpc.net/problem/1068 1. 리프노트 세기입력이 parent 니까 parent 로 나온 개수를 세면 자식 노드의 수를 알 수 있다.값이 0인 것이 리프노드2. 노드 제거노드를 제거하였을 때 -> 부모노드가 리프노드가 될 수 있다. -> 자식노드들과 함께 사라질 수 있다.살아있는 노드인지 확인하는 배열하나 더 추가하여 확인 리프노드인데 부모가 사라지는 노드이면 같이 사라지면서 개수를 세지 않음 2번 틀림 -> 노드를 제거했을 때 부모노드가 리프노드가 될 수 있는 경우를 생각하지 못함22분 123456789101112131415161718192021222324252627282930313233343536373839..

BAEKJOON ONLINE JUDGE 한국정보올림피아드 2002 2169 로봇 조종하기 https://www.acmicpc.net/problem/2169 왼쪽, 오른쪽, 아래로만 이동 -> 윗줄 까지는 최적한 지점을 갈 때 왼쪽에서, 오른쪽에서, 위에서 가장 최대값 + 그 위치의 가치이 때 이전 지점들은 예를들어 왼쪽에서 왔으면 그 지점은 그 왼쪽과 위만 경로롤 가질 수 있다 -> 중복탐색이 안되기 때문에따라서 탐색할 때 한 줄을 위와 왼쪽에서 올 수 있는 값을 미리 저장, 오른쪽에서 올 수 있는 값을 따로 저장한 후 최종적으로 이 둘 중 Max값을 저장하면 최적의 값이 저장된다.첫째 줄은 위와 오른쪽으로는 경로로 삼을 수 없다계속 틀려서 1시간 30분 걸림 123456789101112131415161..

BAEKJOON ONLINE JUDGE 한국정보올림피아드 1999 2644 촌수계산 https://www.acmicpc.net/problem/2644 11분 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include using namespace std; int n, one, two;vector family[101];int visit[101]; void bfs(){ queue que; que.push(one); visit[one] = 1; while (!que.empty()) { int p = que.front(); que.pop(); if (p =..

BAEKJOON ONLINE JUDGE 1992 쿼드트리 https://www.acmicpc.net/problem/1992 15분 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include int n;int map[65][65]; void solve(int y, int x, int length){ int i, j, k; int flag = map[y][x]; int dy[4] = { 0, 0, 1, 1 }; int dx[4] = { 0, 1, 0, 1 }; for (i = 0; i