자바

자바(Java) 알고리즘 문제풀이 학급 회장 [인프런 / Hash]

강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 1) 강의 보기 전의 풀이 HashMap 을 사용해서 풀었는데, 학급 회장 선거에 나오는 학생 수가 5로 고정되어 있어서 put() 을 5번 사용해 풀이했다. 이러면 선거에 나오는 ..

백준 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..