Coding Test/백준

▶ BufferedReader, StringTokenizer을 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 문제 자체는 간단한데 풀이를 하다가 실수한 부분이 있어 정리할 겸 포스팅을 하게 되었습니다. 입력이 주어질 때 입력이 asending 오름차순, desecending 내림차순으로 입력되었는지 판별하는 문제입니다. 빠른 입력을 위해 BufferedReader 클래스를 사용하여 입력을 받아주고, 오름차순과 내림차순을 판단할 길이 8의 배열 arr을 만들어줍니다. 13,14번째 줄에서 asending과 desecending을 true로 초기화해줘야 합니다. 그 이유는 밑에서 설명하겠습니다. 16번째 줄에서 각 요소를 정수형으로 캐스팅하여 저장해 주고, 이후에 arr 배열..

▶ BufferedReader, StringTokenizer, 유클리드 호제법을 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 이번 문제는 간단하게 최대공약수와 최소공배수를 구현할 수 있는지 알아보는 문제입니다. 최소 공배수를 구하기 위해선 최대 공약수를 먼저 구해야 합니다. 최대 공약수를 구하기 위하여 gcd() 함수를 선언해주고, 유클리드 호제법으로 구현했습니다. 먼저 유클리드 호제법을 사용하기 위해선 큰 값과 작은 값을 구해줘야 합니다. Math클래스의 min()과 max() 메소드를 사용하여 구해줍니다. 유클리드 호제법은 나머지가 0이기 전 값을 반환해야 하기 때문에 일 때 큰 값을 반환해 주도록 if문으로 분기처리 해줬습니다. 만약에 0을 구하지 못했으면 다시 제..

▶ BufferedReader, StringTokenizer, StringBuilder를 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 이번 문제는 ACM호텔에는 H층, 각 층마다 W개의 방이 있으며 N번째 손님에게 배정될 방 번호를 구하는 문제입니다. 먼저 빠른 입력을 위해서 BufferedReader 클래스를 사용하고, 각 테스트 케이스를 공백을 기준으로 분리하기 위하여 StringTokenizer 클래스를 사용해 주었습니다. 입력받은 T만큼 반복문을 순회하는 데 H, W, N을 정수형으로 캐스팅하여 저장해 줍니다. 문제의 규칙에 따르면, 손님은 밑에 층부터 101, 201, 301... 606까지 배정합니다. 규칙을 보면 N번째 오는 손님은 N % H 층에 배정되고,..

▶ BufferedReader, StringTokenizer를 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 이번 문제는 주어진 비용과 수익을 이용하여 손익 분기점을 찾는 문제입니다. 문제를 보면 생산 대수를 늘려 가다 보면 어느 순간 총수입(판매비용)이 총비용(=고정비용+가변비용) 보다 많아지게 된다. 최초로 총수입이 총비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)을 찾는 것인데, 총 3개의 변수가 있습니다. 1. 고정 비용 A2. 가변 비용 B3. 상품 가격 C 여기서 중요한 것은 A인데 A는 " 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용" 입니다. 즉 몇 대를 생산하든지 A는 변하지 않..