프랑스얼음왕자

https://www.acmicpc.net/problem/1772 1772번: 정원 정리 첫째 줄에 n과 m이 주어진다. (1 7 -> 7 -> 8 -> 8-> 2-> 3-> 3 -> 4-> 9 -> 9 -> 10 -> 10 -> 11-> 11-> 4 -> 5 -> 5 -> 1 즉, 자기 노드로 들어올때 한 번, 자기 자식 싹다 돌고 나오면 다시 한번. 이렇게 되면 자기 자신이 다시 등장하는 구간은 싹다 자기 자식의 개수를 의미하게 된다. 1번 노드나 2번 노드를 보면 알수 있고 leaf노드들의 경우는 자기 자신 사이에는 아무런 노드가 오지 않는 것 또한 볼 수 있다. 이제 가지 자르기를 잘 생각해보면, A 노드와 A 노드의 자식들을 1)포함하거나 2) A노드는 포함하고 자식 들 중에서 잘라내거나 하는..

내가 한 실수를 반복하지 않기 위해 기록해둔다... 후 너무 창피... https://www.acmicpc.net/problem/2336 2336번: 굉장한 학생 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 세 개의 줄에는 각 시험에서 1등인 학생부터 N등인 학생이 순서대로 주어진다. 학생의 번호는 1부터 N까지 매겨져 있다. www.acmicpc.net 문제 해설을 하자면 N명의 학생의 3개의 시험 등수를 준다. 이때 A가 B보다 3개의 시험 모두 등수가 높다면 A는 B보다 대단한 학생이 된다. 만약 A가 모든 학생들보다 3개의 시험 등수가 싹다 높다면 A는 굉장한 학생이 된다. 알고 싶은 값은 굉장한 학생 수를 찾아오면 된다. 일단 이렇게 3개의 차원의 값이 있다면 하나를 없애고 생..

풀었던 백준 문제들, 코테, 대회 문제들 이런 것 들 중에 꽤 기억에 남는 문제들이 이미 많이 밀려서 한동안 그 문제들 정리해야지 싶다. 그 첫번째 문제가 이 낚시왕 문제이다. 아래는 링크~ https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 사실 그렇게 기억에 남을 만한 문제는 아니지만 가장 최근에 푼거라서(심지어 어제).. ㅎㅎ 그리고 첫 게시물로 시험삼아 올리는 문제 1. 접근 구현문제 대부분은 2차원 벡터나 배열 쓰는 경..