Mo's
-
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 -
Problem : https://www.acmicpc.net/problem/13547 13547번: 수열과 쿼리 5 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:51:26 문제 설명 더보기 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. 입력 및 출력 더보기 입력 첫째 줄에 수열의 크기 N (..
[백준/13547] 수열과 쿼리 5 (Python)Problem : https://www.acmicpc.net/problem/13547 13547번: 수열과 쿼리 5 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:51:26 문제 설명 더보기 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. 입력 및 출력 더보기 입력 첫째 줄에 수열의 크기 N (..
2023.12.17