본문 바로가기

슬라이딩 윈도우3

[백준] 2531번 '회전 초밥' - Java https://www.acmicpc.net/problem/2531문제풀이문제의 조건은 요약해서 "연속으로 k개를 먹었을 경우, 최대로 먹을 수 있는 초밥의 개수" 라고 할 수 있겠습니다. 그래서 제가 접근한 방식은 투 포인트를 이용하여 먹은 초밥을 확인하고, Map을 이용해서 먹은 초밥을 카운트하는 방식이었습니다. public static int solution(int[] sushi, Map eated, int n, int k, int c) { // 투 포인트 left와 right (k개 만큼 슬라이딩 윈도우) int left = 0, right = k-1; int ans = 0; // 첫 윈도우 설정 (0~k-1번째) for(int i=0; i= 1) { cnt ++; //.. 2024. 8. 11.
[백준] 1593번 문자 해독 - Java 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 26776KB | 시간 340ms | 코드 길이 1192B import java.io.*; import java.util.*; public class Main { private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); private static final BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException { StringTokenizer st = new St.. 2023. 6. 29.
[백준] 10025번 게으른 백곰 - Python 백준 실버3 10025번 게으른 백곰 - Python https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net 문제 맞았습니다가 뜬 코드입니다. - 메모리 66100KB | 시간 488ms | 코드 길이 390B import sys input = sys.stdin.readline N, K = map(int, input().rstrip().split()) arr = [list(map(int, input().rstrip().split())) for _ in range(N)] ic.. 2023. 2. 17.