오프라인쿼리
-
Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..
[백준/25172] 꼼꼼한 쿠기의 졸업여행 (Python)Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..
2024.02.25 -
Problem : https://www.acmicpc.net/problem/26155 26155번: 배수관 미스터리 첫 번째 줄에 배수구의 개수 $N$ ($1 \le N \le 100\ 000$), 각 배수구를 연결하는 배수관의 개수 $M$ ($1 \le M \le 300\ 000$)이 주어진다. 두 번째 줄부터 $M$개의 줄에 걸쳐 각 배수관의 정보 $(a, b, p)$가 순서 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:15 문제 설명 더보기 최근 대량의 폭우로 인해 침수 문제가 심각해진 결과, 한양대학교에서도 이를 위한 대비책을 미리 준비하고자 한다! 캠퍼스 내에는 N개의 배수구가 랜덤하게 배치되어 있고, 배수구들을 잇는 M개의..
[백준/26155] 배수관 미스터리 (Python)Problem : https://www.acmicpc.net/problem/26155 26155번: 배수관 미스터리 첫 번째 줄에 배수구의 개수 $N$ ($1 \le N \le 100\ 000$), 각 배수구를 연결하는 배수관의 개수 $M$ ($1 \le M \le 300\ 000$)이 주어진다. 두 번째 줄부터 $M$개의 줄에 걸쳐 각 배수관의 정보 $(a, b, p)$가 순서 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:15 문제 설명 더보기 최근 대량의 폭우로 인해 침수 문제가 심각해진 결과, 한양대학교에서도 이를 위한 대비책을 미리 준비하고자 한다! 캠퍼스 내에는 N개의 배수구가 랜덤하게 배치되어 있고, 배수구들을 잇는 M개의..
2024.01.25 -
Problem : https://www.acmicpc.net/problem/14897 14897번: 서로 다른 수와 쿼리 1 첫째 줄에 배열의 크기 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 배열에 포함된 수가 1번째 수부터 주어진다. 수는 공백으로 구분되어져 있다. 배열에 포함된 수는 1,000,000,000보다 작거나 같 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : ??:??:?? (총 15일 소요) 문제 설명 더보기 총 N개의 정수로 이루어진 배열 A가 주어진다. 이때, 다음 쿼리를 총 Q번 반복 수행하는 프로그램을 작성하시오. 배열은 1번부터 시작한다. l r: l번째 수부터 r번째 수 중에서 서로 다른 수의 ..
[백준/14897] 서로 다른 수와 쿼리 1 (Python)Problem : https://www.acmicpc.net/problem/14897 14897번: 서로 다른 수와 쿼리 1 첫째 줄에 배열의 크기 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 배열에 포함된 수가 1번째 수부터 주어진다. 수는 공백으로 구분되어져 있다. 배열에 포함된 수는 1,000,000,000보다 작거나 같 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : ??:??:?? (총 15일 소요) 문제 설명 더보기 총 N개의 정수로 이루어진 배열 A가 주어진다. 이때, 다음 쿼리를 총 Q번 반복 수행하는 프로그램을 작성하시오. 배열은 1번부터 시작한다. l r: l번째 수부터 r번째 수 중에서 서로 다른 수의 ..
2024.01.12 -
Problem : https://www.acmicpc.net/problem/13548 13548번: 수열과 쿼리 6 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 가장 많이 등장하는 수가 몇 번 등장했는지 출력한다. www.acmicpc.net Difficulty : Platinum 1 Status : Solved(pypy3) Time : 00:36:00 문제 설명 더보기 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 가장 많이 등장하는 수가 몇 번 등장했는지 출력한다. 입력 및 출력 더보기 ..
[백준/13548] 수열과 쿼리 6 (Python)Problem : https://www.acmicpc.net/problem/13548 13548번: 수열과 쿼리 6 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 가장 많이 등장하는 수가 몇 번 등장했는지 출력한다. www.acmicpc.net Difficulty : Platinum 1 Status : Solved(pypy3) Time : 00:36:00 문제 설명 더보기 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 가장 많이 등장하는 수가 몇 번 등장했는지 출력한다. 입력 및 출력 더보기 ..
2023.12.28 -
Problem : https://www.acmicpc.net/problem/2912 2912번: 백설공주와 난쟁이 첫째 줄에 난쟁이의 수 N과 모자 색상의 수 C가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ C ≤ 10,000) 둘째 줄에는 각 난쟁이가 쓰고 있는 모자의 색상이 줄을 서 있는 순서대로 주어진다. 색상은 C이하의 자 www.acmicpc.net Difficulty : Platinum 2 Status : Solved(pypy3) Time : 00:23:41 문제 설명 더보기 백설 공주와 난쟁이 N명과 함께 숲 속에 살고 있다. 난쟁이는 매일 광산에 일하러가고, 백설 공주는 그동안 페이스북을 하고 있다. 매일 아침 난쟁이는 한 줄로 휘파람을 불면서 광산으로 출근을 한다. 백설 공주는 그..
[백준/2912] 백설공주와 난쟁이 (Python)Problem : https://www.acmicpc.net/problem/2912 2912번: 백설공주와 난쟁이 첫째 줄에 난쟁이의 수 N과 모자 색상의 수 C가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ C ≤ 10,000) 둘째 줄에는 각 난쟁이가 쓰고 있는 모자의 색상이 줄을 서 있는 순서대로 주어진다. 색상은 C이하의 자 www.acmicpc.net Difficulty : Platinum 2 Status : Solved(pypy3) Time : 00:23:41 문제 설명 더보기 백설 공주와 난쟁이 N명과 함께 숲 속에 살고 있다. 난쟁이는 매일 광산에 일하러가고, 백설 공주는 그동안 페이스북을 하고 있다. 매일 아침 난쟁이는 한 줄로 휘파람을 불면서 광산으로 출근을 한다. 백설 공주는 그..
2023.12.27 -
Problem : https://www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 \(n\)개로 이루어진 배열 \(a_1,a_2,a_3,\dots ,a_n\)이 있다. \(l\)부터 \(r\)까지 부분 배열은 \(a_l,a_{l+1},\dots , a_r\) 이다. \(K_s\)는 부분 배열 안에 있는 자연수 \(s\)의 개수이다. 부분 배열의 힘이란 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:19:13 문제 설명 더보기 자연수 n개로 이루어진 배열 a_1,a_2,a_3, ... ,a_n이 있다. l부터 r까지 부분 배열은 a_l, ..., a_r 이다. K_s는 부분 배열 안에 있는 자연수 s의 ..
[백준/8462] 배열의 힘 (Python)Problem : https://www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 \(n\)개로 이루어진 배열 \(a_1,a_2,a_3,\dots ,a_n\)이 있다. \(l\)부터 \(r\)까지 부분 배열은 \(a_l,a_{l+1},\dots , a_r\) 이다. \(K_s\)는 부분 배열 안에 있는 자연수 \(s\)의 개수이다. 부분 배열의 힘이란 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:19:13 문제 설명 더보기 자연수 n개로 이루어진 배열 a_1,a_2,a_3, ... ,a_n이 있다. l부터 r까지 부분 배열은 a_l, ..., a_r 이다. K_s는 부분 배열 안에 있는 자연수 s의 ..
2023.12.19