java

백준 10757번[수학] 큰 수 A+B

1) Buffered 와 BigInteger Class를 이용한 풀이 ● BigInteger Class를 사용하기 위해선 import가 필요하다. ● 입력을 공백으로 띄워받기 위해 StringTokenizer 클래스를 사용, Token을 각각 BigInteger 객체 참조변수에 저장한다. ● BigInteger은 문자를 받기 때문에 연산자를 사용할 수 없다. 대신 내장돼있는 add 메소드를 이용해서 참조변수에 저장된 값을 더해준 뒤 출력하면 끝. ● 아래 코드처럼 해도 무방하다. 단 초기화는 문자로 해야한다. import java.io.*; import java.math.BigInteger; import java.util.StringTokenizer; public class Back_10757 { pub..

백준 2839번[수학] 설탕 배달

1) Buffered를 사용한 풀이 ● 자세한 풀이는 주석 참조 import java.io.*; public class Baek_2839 { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int cnt = 0; // 킬로그램이 3 이상일 때만 while문 작동 // 조건에서도 3 n) { System.out.println(-1); } else { System.out.println(cnt); } } }

백준 2775번[수학] 부녀회장이 될테야

1) 2차원 배열을 사용한 탐색으로 풀이 ● 2차원 배열과 이중 for문을 이용해 몇 명이 사는지 계산해주고, 입력받은 k와 n을 배열에 대입해 출력했다. ● arr[0][i] = i을 통해 0층의 1 ~ 14 호까지 1 ~ 14 값을 넣어주고, arr[i][1] = 1 을 통해 몇 층이든 관계없이 한 명만 거주하고 있기 때문에 1값을 넣어 초기화 시켜주었다. ● 몇 층에 관계없이 1 호에는 한 명만 거주한다라는 말은 즉, 값을 넣어줄 때 102호, 202호, 302호 ..(중략) 부터 찾아서 값을 넣어주면 된다는 뜻이다. ● 따라서 이중 for문 (i=1, j=2)을 사용해 빈 값을 찾아 넣어준다. - "A층의 B호에 살기 위해선 자신의 아래 (A-1)층의 1호부터 B호까지 사람들의 수를 합한 것 만큼..

백준 10250번[수학] ACM 호텔

1) Buffered를 이용한 풀이 ● 문제를 잘 읽어보면, 손님들은 엘리베이터와 가까운 101호 ~ 601호, 102호 ~ 602호 ..(중략) 순으로 방을 선호하고 그에 맞게 방을 배정하면 된다. ● 꼭대기 층인 경우와 아닌 경우를 나누고 그에 맞는 수학 공식을 사용해서 풀이했다. import java.io.*; import java.util.StringTokenizer; public class Baek_10250 { public static void main(String args[]) throws IOException { StringTokenizer st; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int te..

백준 2869번[수학] 달팽이는 올라가고 싶다

1) 처음 푼 방법 (반복문 사용) ● 시간제한을 보지 않고 반복문을 사용했더니 시간 초과가 났다. ● 입력값에 대한 출력 자체는 맞게 나오지만 시간이 초과돼기 때문에 수학 공식을 만들어서 풀어야한다. import java.util.Scanner; public class Baek_2869 { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); // 낮에 올라갈 수 있는 a미터 변수 int b = sc.nextInt(); // 밤에 미끄러지는 b미터 변수 int v = sc.nextInt(); // 나무의 높이 변수 int sum = 0; // 달팽이가 올라가고 미끄러진 후 다음날..