슬라이딩윈도우
-
Problem : https://www.acmicpc.net/problem/25553 25553번: 단짠단짠 피자 $N$개의 조각으로 이루어진 원형의 피자가 있다. 각 조각은 시계방향으로 $1$번부터 $N$번까지의 번호를 가지고 있으며, 피자가 원형이기 때문에 $N$번 조각 다음에는 $1$번 조각이 있다. 각 조각은 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:28 문제 설명 더보기 N개의 조각으로 이루어진 원형의 피자가 있다. 각 조각은 시계방향으로 1번부터 N번까지의 번호를 가지고 있으며, 피자가 원형이기 때문에 N번 조각 다음에는 1번 조각이 있다. 각 조각은 번호별로 종류가 다른데, 홀수 번호에 해당하는 조각은 파인애플 피자,..
[백준/25553] 단짠단짠 피자 (Python)Problem : https://www.acmicpc.net/problem/25553 25553번: 단짠단짠 피자 $N$개의 조각으로 이루어진 원형의 피자가 있다. 각 조각은 시계방향으로 $1$번부터 $N$번까지의 번호를 가지고 있으며, 피자가 원형이기 때문에 $N$번 조각 다음에는 $1$번 조각이 있다. 각 조각은 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:28 문제 설명 더보기 N개의 조각으로 이루어진 원형의 피자가 있다. 각 조각은 시계방향으로 1번부터 N번까지의 번호를 가지고 있으며, 피자가 원형이기 때문에 N번 조각 다음에는 1번 조각이 있다. 각 조각은 번호별로 종류가 다른데, 홀수 번호에 해당하는 조각은 파인애플 피자,..
2024.02.10 -
Problem : https://www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:12:59 문제 설명 더보기 홍준이는 러너이다. 그런데 어쩌다 보니 아무리 뛰어도 뛰어도 속도가 변하지 않는다. 1초에 딱 1칸을 움직인다. 그런데 홍준이가 뛰는 코스는 광고판으로 가득하다. 광고판은 빛의 세기가 다른데, 홍준이는 자신이 볼 수 있는 광고판들 중에서 가..
[백준/1306] 달려라 홍준 (Python)Problem : https://www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:12:59 문제 설명 더보기 홍준이는 러너이다. 그런데 어쩌다 보니 아무리 뛰어도 뛰어도 속도가 변하지 않는다. 1초에 딱 1칸을 움직인다. 그런데 홍준이가 뛰는 코스는 광고판으로 가득하다. 광고판은 빛의 세기가 다른데, 홍준이는 자신이 볼 수 있는 광고판들 중에서 가..
2023.09.12 -
Problem : https://www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net Difficulty : Gold 5 Status : Solved Time : 00:34:42 문제 설명 더보기 작년에 이어 새로운 문자열 게임이 있다. 게임의 진행 방식은 아래와 같다. 1. 알파벳 소문자로 이루어진 문자열 W가 주어진다. 2. 양의 정수 K가 주어진다. 3. 어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이를 구한다. 4. 어떤 문자를 정확히..
[백준/20437] 문자열 게임 2 (Python)Problem : https://www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net Difficulty : Gold 5 Status : Solved Time : 00:34:42 문제 설명 더보기 작년에 이어 새로운 문자열 게임이 있다. 게임의 진행 방식은 아래와 같다. 1. 알파벳 소문자로 이루어진 문자열 W가 주어진다. 2. 양의 정수 K가 주어진다. 3. 어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이를 구한다. 4. 어떤 문자를 정확히..
2023.07.27 -
Problem : https://www.acmicpc.net/problem/21921 Difficulty : Silver 3 Status : Solved Time : 00:08:59 문제 설명 더보기 찬솔이는 블로그를 시작한 지 벌써 N일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다. 찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 입력 및 출력 더보기 입력 첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다. 둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다. 출력 첫째..
[백준/21921] 블로그 (Python)Problem : https://www.acmicpc.net/problem/21921 Difficulty : Silver 3 Status : Solved Time : 00:08:59 문제 설명 더보기 찬솔이는 블로그를 시작한 지 벌써 N일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다. 찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 입력 및 출력 더보기 입력 첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다. 둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다. 출력 첫째..
2023.05.29