글 읽기 - 이 풀이가 틀린 부분을 알 수 있을까요?

hi5508 6년 전 0

반례가 있는건지, 혹은 출력되는 마지막줄에 있는 개행문자 때문인지. 잘 모르겠네요.

코드 자체도 상당히 지저분하고 비효율적으로 짠 것 같고.. 좌절의 연속입니다

고수님들 많이 도와주세요. 또한 자바는 마지막의 개행문자를 강제로 제거하고 출력 할 수 있는 방법은 없나요?

누구나 그렇게 적듯 저도 틀린걸 찾을 수 없어서 궁금합니다 ㅠㅠ

package codersHigh2016;

import java.util.ArrayList;
import java.util.Scanner;

/*
 * 문제이름 : Starman
 * 문제 출처 : Backjoon Online Judge
 * 문제 주소 : https://www.acmicpc.net/problem/12791
 */
public class BOJ_12791 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		ArrayList<Integer> ans = new ArrayList<Integer>();
		ArrayList<String> ans2 = new ArrayList<String>();
		ArrayList<Integer> count = new ArrayList<Integer>();
		
		String[][] songs={
				{"1967","DavidBowie"},
				{"1969" ,"SpaceOddity"},
				{"1970" ,"TheManWhoSoldTheWorld"},
				{"1971" ,"HunkyDory"},
				{"1972" ,"TheRiseAndFallOfZiggyStardustAndTheSpidersFromMars"},
				{"1973" ,"AladdinSane"},
				{"1973" ,"PinUps"},
				{"1974" ,"DiamondDogs"},
				{"1975" ,"YoungAmericans"},
				{"1976" ,"StationToStation"},
				{"1977" ,"Low"},
				{"1977" ,"Heroes"},
				{"1979" ,"Lodger"},
				{"1980" ,"ScaryMonstersAndSuperCreeps"},
				{"1983" ,"LetsDance"},
				{"1984" ,"Tonight"},
				{"1987" ,"NeverLetMeDown"},
				{"1993" ,"BlackTieWhiteNoise"},
				{"1995" ,"1.Outside"},
				{"1997" ,"Earthling"},
				{"1999" ,"Hours"},
				{"2002" ,"Heathen"},
				{"2003" ,"Reality"},
				{"2013", "TheNextDay"},
				{"2016","BlackStar"}};
		
		int S = scan.nextInt();
		int cnt=0;
		
		//S번 Test case 입력 받으면서
		for(int i=0; i<S; i++){
			//시작년도와 끝 년도를 받고
			String sty=scan.next();
			String lty=scan.next();
			// 시작년도 부터 끝 년도까지 1씩 더해가며
			for(int k= Integer.parseInt(sty); k<=Integer.parseInt(lty); k++ ){
				//각 해마다 songs배열 25개를 전부 확인한다.
				for(int n=0; n<25; n++){
					//만약 2번째 for문의 k 년도와 songs 배열의 년도가 같으면
					if(Integer.toString(k).equals(songs[n][0])){
						//ans,ans2 ArrayList에 정보를 저장한다.
						ans.add(Integer.parseInt(songs[n][0]));
						ans2.add(songs[n][1]);
						//해당 TestCase마다 몇개의 앨범이 출력되는지, 앨범이 입력될때 cnt에 1을 더해줌
						cnt++;
					}
				}
			}
			//시작년도부터 끝 년도까지 확인이 끝났으면 일치하는 앨범의 숫자를 count ArrayList에 넣어줌.
			count.add(cnt);
			cnt=0;
		}
		
		//테스트케이스만큼 반복하며
		for(int i=0; i<S; i++){
			//우선 테스트케이스마다 있는 앨범의 갯수를 출력 한 후
			System.out.println(count.get(i));
			//초 항일떄는 count 어레이리스트만큼 출력하고
			if(i==0){
				for(int j=0; j<count.get(i); j++){
					System.out.print(ans.get(j)+" ");
					System.out.println(ans2.get(j));
				}
			}else{
				//초항이 아닐때는 그전의 항의 앨범의 갯수를 check에 저장한 후
				int check = count.get(i-1);
					
				//반복문으로 check를 더해서 출력해준다..
				for(int j=0+check; j<count.get(i)+check; j++){
					System.out.print(ans.get(j)+" ");
					System.out.println(ans2.get(j));
				}
			}
		}
	}
}

seico75 6년 전 0

초항이 아니면 그전의 항들을 누적한 값이 check가 되어야겠죠

check를 0으로 하고 다 출력후 cnt값을 check에 더하는 식으로 하면 초항여부 구분도 없겠네요

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

문제

문제

출처

ICPC

이 풀이가 틀린 부분을 알 수 있을까요?

hi5508 6년 전 0

seico75 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말