전체 글 (168) 썸네일형 리스트형 백준 10026 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net 간단한 DFS 혹은 BFS 문제다. 두 개의 배열을 이용하면 금방 풀 수 있다. 아마 이 문제의 핵심은 Input 함수일듯...? /* 적록색약 */ #include #include #include using namespace std; void input(); void solve(); int N, WEAKNESS, NO_WEAKNESS; int dr[4] = { -1,0,1,0 }; int.. 백준 1103 게임 https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 1. 그래프를 이용해서 최장거리 + Cycle 체크로 푸는 사람도 있고 2. DFS + 다이나믹 프로그래밍을 이용해서 풀수도 있다 2번이 더 간단하므로 2번으로 풀었다. 기회가 된다면 1번으로 풀어보는 것도 좋겠다. (되는지는 확실치 않음) 이 문제에서 주어지는 input은 그래프로 치자면 양방향 간선이라서 그냥 방문한 곳을 또 방문하면 무한 루프가 생겼다고 볼 수 있다. 그래서 재방문시 -1을 .. 백준 2250 트리의 높이와 넓이 https://www.acmicpc.net/problem/2250 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. �� www.acmicpc.net 트리의 중위 순회를 이용하는 문제이다. 전위순회, 중위순회, 후위순회도 정리하면 좋겠다 전위 : root --> left --> right 중위 : left --> root --> right 후위 : left --> right --> root /* 트리의 높이와 너비 */ #include #include #include #include #define MAX_NODE 1000.. 이전 1 ··· 48 49 50 51 52 53 54 ··· 56 다음