[백준] 8단계 문제 모음

 

1

1712

손익분기점

처음에는 아래와 같이 작성하여 시간초과가 일어났다.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long A = scan.nextInt();
		long B = scan.nextInt();
		long C = scan.nextInt();
		scan.close();
		
		long count = 1;
		while(true) {
			if(B>=C) {
				System.out.println(-1);
				break;}
			if(A + B*count >= C*count) {
				count++;
				continue;
			}
			if(A + B*count < C*count) {
			System.out.println(count);
			break;
			}
		}
	}
}

그래서 Scanner을 빼고 BufferReadered를 사용하여 다시 작성하였는데도 시간초과가 났다.

import java.io.*;
public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bfw = new BufferedWriter(new OutputStreamWriter(System.out));
		String x = bfr.readLine();
		String[] a = x.split(" ");
		long A = Long.parseLong(a[0]);
		long B = Long.parseLong(a[1]);
		long C = Long.parseLong(a[2]); 

		int count = 1;
		while(true) {
			if(B>=C) {
				bfw.write("-1");
				bfw.flush();
				break;}
			if(A + B*count >= C*count) {
				count++;
				continue;
			}
			if(A + B*count < C*count) {
			bfw.write(String.valueOf(count));
			bfw.flush();
			break;
			}
		}
		
		
		bfr.close();
	}
}

다시 생각해 보니

이렇게 결과가 나와서 아래의 짧은 코드로 작성하였다.

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long A = scan.nextInt();
		long B = scan.nextInt();
		long C = scan.nextInt();
		scan.close();

		if(B>=C) System.out.println(-1); 
		else System.out.println(A/(C-B)+1);
	}
}

---

2

2292

벌집

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan =new Scanner(System.in);
		long T = scan.nextLong(); scan.close();
		int x = 1; int count = 1;
		
		while(true) {
			if(T==x) break;
			else if( x+1 <= T && T <= x + 6*count ) {
				count++;
				break;
			}
			else {
				x += 6*count;
				count++;
			}
		}
		System.out.println(count);
	}
}

---

3

1193

분수찾기

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int X = scan.nextInt();
		scan.close();
		int sum = 0;
		int i= 0;
		while(true) {
			if(sum+1<= X && X <= sum+i) {
				if(i%2==0) {
					int count = X - sum;
					System.out.println(count + "/" + (i+1-count));
					break;
				}
				else {
					int count = X - sum;
					System.out.println((i+1-count) + "/" + count );
					break;
				}
			}
			else {
				sum += i;
				i++;
			}
		}

	}

}

---

4

2869

달팽이는 올라가고 싶다

import java.io.*;
import java.util.StringTokenizer;
public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer stz = new StringTokenizer(bfr.readLine()," ");

		int A = Integer.parseInt(stz.nextToken());
		int B = Integer.parseInt(stz.nextToken());
		int V = Integer.parseInt(stz.nextToken());

		int day = (V-B) / (A-B);
			if((V-B) % (A-B) != 0)
				day ++;
		System.out.println(day);
//		int count = 1;
//		int sum = 0;
//		while(true) {
//			sum+=A;
//			if(sum >= V) {
//				break;
//			}
//			sum -= B;
//			count++;
//		}
//		
//		System.out.println(count);
	}

}

---

5

10250

ACM 호텔

import java.io.*;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
	
		int T = Integer.parseInt(bfr.readLine()); //test 케이스
	
		for(int i = 0; i<T; i++) {
			StringTokenizer stz = new StringTokenizer(bfr.readLine(), " ");
			int H = Integer.parseInt(stz.nextToken());//높이
			 Integer.parseInt(stz.nextToken());//길이
			int N = Integer.parseInt(stz.nextToken()); //사람수
			
			if(N % H == 0) {
				System.out.println(H*100+N/H);
				
			}
			else {
				System.out.println((N%H)*100 + N/H + 1);
			}
		}

	}

}

---

6

2775

부녀회장이 될테야

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		for(int t=0; t<T; t++) {
			int k = scan.nextInt();
			int n = scan.nextInt();
		
			int ary[][] = new int[k+1][n+1];
			for(int i=0; i<=k; i++)  
				ary[i][0] = 1; 
			for(int i=0; i<=n; i++)
				ary[0][i] = i+1;
			
			for(int i=1; i<k+1; i++) {
				for(int j=1; j<n+1; j++) {
					ary[i][j] = ary[i][j-1] + ary[i-1][j];
				}
			}
		System.out.println(ary[k][n-1]);

		}
		scan.close();
	}
}

---

7

2839

설탕 배달

처음에는 아래와 같이 풀었는데 예제 입력과 출력은 잘 작동하고 내 생각에도 잘되는거 같은데 정말 답이 안나와서 다시 생각하였다.

package 백준;

import java.util.Scanner;

public class no2893 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		scan.close();
		
		int five = N/5;
		int three = (N%5)/3;

		if(five*5 + three*3 != N) {
			int count= 0;
			if(N%3==0) System.out.println(N/3);
			else {
			while(true) {
				if(N %3 != 0) {
					N -= 5;
					count++;
					if(N<=0) {
						System.out.println(-1);
						break;
					}
				}
				else {
					System.out.println(N/3 + count);
					break;
				}

				
			}		
			}
		}
		else
			System.out.println(five + three);
	}
}

//if((N%5)%3 != 0 ) {
//	if(N>4 &&(N%5+5)%3 == 0) {
//		five = N/5-1;
//		three = (N%5+5)/3;				
//	}
//	else if(N%3 != 0) {
//	five = 0;
//	three = -1;
//	}
//	else {
//		five = 0;
//		three = N/3;
//	}
//}
//

완전히 코드를 바꿔서 아래와 같이 풀었다. 5로 계속 나눠보고 안되면 3씩 빼고 3은 카운트하였다. 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		scan.close();
		
		int three = 0;
		while (true) {
			if (n % 5 == 0) {
				System.out.println((n / 5) + three);
				break;
				} 
			else if (n <= 0) {
				System.out.println(-1);
				break;
				} 
			else {
				n = n - 3;
				three++;
				}
		}
	}

}

---

8

10757

큰 수 A+B

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		BigInteger A = scan.nextBigInteger();
		BigInteger B = scan.nextBigInteger();
		System.out.println(A.add(B));
		scan.close();
	}
}

---

9

1011

Fly me to the Alpha Centauri

이 문제는 규칙을 찾느라 오래 걸렸다. 

처음에 이렇게 생각하였다가 규칙을 찾기 힘들 거 같아서 아래방식으로 접근하였다.

결국 아래와 같이 내가 생각했을 때의 최적의 효율성을 가진 규칙을 발견하였다.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		for(int i=0; i<T; i++) {
			long X = scan.nextLong();
			long Y = scan.nextLong();
			
			long count = 1;
			long distance = 0;
			
			while(Y-X > distance) {
				count++;
				distance += count/2;
			}
			System.out.println(count -1);
		}
		scan.close();
	}

}

 

막상 코드를 써보니 시간대비 코드가 너무 간단해보여서 성취감이 감소되었다.