글 읽기 - 공식 안 쓰고 푼 알고리즘인데 틀린 이유를 모르겠습니다.

daemyungmk 2년 전 0

30%에서 틀리고 몇가지 추가 테케를 만들어서 넣어봤는데 다 올바르게 나오는거 같아요.

어디서 틀렸는지 모르겠습니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int song = Integer.parseInt(br.readLine()); // 전체 노래 수
		int C = Integer.parseInt(br.readLine()); // 초
		int capacity = Integer.parseInt(br.readLine()); // cd 개당 용량
		
		int cd = 0;
		while(song >0 ) {
			int per = capacity%(C+1);
			int cd_song = capacity/(C+1);
			if(cd_song>=song) { // 들어갈 수 있는 노래 수가 남은 노래 수보다 많을 때
				if(song%13==0) { // 남은 노래 수가 13의 배수일 때
					cd+=2;
				}
				else {
					cd++;
				}
				break;
			}
			else if(per==C) { // 용량이 딱 노래 초만큼 남았을 때
				if(cd_song%13!=12) { // 현재 들어가는 노래 수가 13의배수-1이 아닐 때
					song -= (cd_song+1); // 남은 공간에 노래 1개 더 넣어서 전체 노래 수에서 빼줌
				}
				else {
					song -= (cd_song); // 현재 들어가는 노래 수가 13의배수-1일 때, 즉 다음 노래가 들어오면 13개가 될 때 현재 노래수만 빼준다.
				}
				cd++; // cd 1장 추가
			}
			else { // 남은 용량이 노래 1곡을 추가할 만큼의 용량이 아닐 때
				song -= cd_song; // 전체 노래 수에서 cd에 들어가는 노래 수만큼 차감
				if(cd_song%13==0) { // 만약 cd에 들어가는 노래 수가 13의 배수일 때
					song++; // 전체 노래 수 1곡 추가
				}
				cd++; // cd 1장 추가
			}
		}
		System.out.println(cd);
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

공식 안 쓰고 푼 알고리즘인데 틀린 이유를 모르겠습니다.

daemyungmk 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말