https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 온풍기 바람이 나오는 상황을 온풍기에서 첫 번째 바람이 나오고 그 바람이 해당 온풍기의 방향으로 탐색해 나아가는 것처럼 나타냈다. 그렇게 표현한 온풍기가 나오는 함수, 온도가 조절되는 함수, 온도가 1 이상인 가장 바깥쪽 칸 온도 1씩 감소 함수, 조사하는 모든 칸의 온도가 k이상이 되었는지 검사하는 함수를 나누어서 문제를 해결했다. 코드 #include #include #include #incl..

https://www.acmicpc.net/problem/3045 3045번: 이중 연결 리스트 첫째 줄에 노드의 수 N과 연산의 수 M이 주어진다. (2 ≤ N ≤ 500,000, 0 ≤ M ≤ 100,000) 다음 M개 줄에는 상근이가 입력한 연산이 문제 설명에 나온 형식으로 주어진다. www.acmicpc.net 노드들의 초기 정보를 리스트에 저장하고 리스트에 있는 노드에 대한 위치 정보 iterator를 각각 저장해 놓은 뒤, 이를 이용해 주어지는 노드 연산을 수행했다. 그리고 난 뒤, 연산된 결과에서 가장 긴 증가하는 부분 수열 O(n log n)을 찾아서, 가장 긴 증가하는 부분 수열에 속하는 숫자들은 그대로 두고, 가장 긴 증가하는 부분 수열에 속한 숫자들을 기준으로 인접한 왼쪽 부분과 오른..

https://www.acmicpc.net/problem/21759 21759번: 두 개의 팀 $N$명의 사원으로 구성되는 어느 회사의 조직도는 루트 트리(rooted tree)로 표현된다. 트리의 각 노드는 한 명의 사원을 의미하고, 간선은 직속 상사-부하의 관계를 나타낸다. 각 사원은 $1$부터 $N$ www.acmicpc.net 트리에 대해서 max_team에 "[정점] = 해당 정점이 팀장인 팀의 점수"를 저장하고 이를 이용해서, max_sub에 "[정점] = 해당 정점이 루트인 서브트리에 속한 팀 중 점수의 최댓값"을 저장하고 이를 이용해서, max_out_team에 "[정점] = 해당 정점이 루트인 서브트리에서 해당 정점이 팀장인 팀에 속한 정점들(max_team[정점]값을 만드는데 포함되는 ..

https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 앞자리 숫자를 크게 할수록 더 큰 숫자를 만들 수 있기 때문에, 숫자를 앞에서부터 확인하여 이전의 숫자보다 지금 숫자가 더 크다면 이전의 숫자를 지우는 방법을 통해 문제를 해결했다. deque를 이용해 들어오는 숫자들을 저장하면서, 이전에 deque에 들어왔던 숫자들을 뒤에서부터 확인하여(최근에 deque에 들어온 순서로 확인) 지금 들어오는 숫자보다 작다면 지울 수 있는 만큼 deque에서 제거하는 방법으로 구현했다. 코드 #include #include #include ..

https://www.acmicpc.net/problem/22860 22860번: 폴더 정리 (small) main 폴더 하위에는 FolderA 폴더 하위에 있는 File1, File2, FolderB 폴더 하위에 있는 File1, File3이 있다. 파일의 종류는 File1, File2, File3 총 3가지이고, 파일의 총 개수는 File1, File2, File1, File3 총 4개이다. mai www.acmicpc.net 폴더에 폴더 아이디를 부여해서, 폴더 아이디로 폴더의 구조를 그래프로 표현했고, 파일에도 파일의 아이디를 부여해서 폴더에 있는 파일의 정보를 비트로 표현했다(ex 폴더에 1번, 2번 아이디의 파일이 있다면 00110으로 표현). 그리고 쿼리에 따라 해당 폴더부터 탐색을 시작해서..

https://www.acmicpc.net/problem/16764 16764번: Cowpatibility Here, cow 4 is not compatible with any of cows 1, 2, or 3, and cows 1 and 3 are also not compatible. www.acmicpc.net map flavor에 "[맛] = 해당 맛을 어떤 소가 좋아하는지 비트로 표현한 정보(ex 0번 소랑 3번 소가 좋아할 때 01001)" 를 저장해 놓고, 소를 하나씩 확인하며 해당 소가 좋아하는 맛의 flavor에 값을 추가해 나아가면서, 이전에 확인한 소들 중에서 같은 아이스크림을 좋아하는 소가 있었는지 확인하고, 지금 확인하는 소와 짝이 되는 소들을 비트로 표시하여 짝의 개수를 구하고 난..