전체 글

▶ 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는 변하지 않..

▶ BufferedReader를 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이  아주 간단한 문제이지만 문제를 제대로 이해를 못 해서 조금 시간이 걸린 문제였습니다. 주어진 직사각형 안에서 (x, y)에서 주위 경계선 까지 최단 거리를 구하는 문제입니다. 그런데 처음에는 (x, y)에서 (w, h)의 경계까지 거리는 구하는 문제인 줄 알고 (h-y)와 (w-x)만 구해서 틀렸습니다. 결론을 말하자면 위 그림처럼 x, y, h-y, w-x 4가지의 경우에서 가장 짧은 최단 거리를 구하면 되는 문제입니다. 코드 설명을 하자면 빠른 입력을 위해 BufferedReader 클래스를 사용해주고, 형변환을 거쳐 x, y, w, h 변수에 초기화해 줍니다. 마지막으로 if문을 거쳐 가..