![]()
▶ BufferedReader를 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 이번 문제는 입력된 16진수를 10진수로 바꾸는 아주 간단한 문제입니다. 물론 parseInt() 메서드를 사용하여 간단하게 풀이할 수 있지만, 위와 같이 진법 변환을 직접 해보았습니다. 먼저 빠른 입력을 위해 BufferedReader 클래스로 입력을 받아주고, toCharArray() 메서드를 통해서 char타입 배열에 담아줍니다. 그리고 위 "진법 변환 그림"에서 볼 수 있듯이 "1398 FBA"면 A부터 접근을 해줍니다. 즉 뒤에서부터 순회를 합니다. 그리고 이제 char을 숫자로 변환해야 합니다. 각 문자 요소별로 A ~ Z의 문자라면 16진수에서는 A = 10 이기 때문에 55를 빼..
![]()
▶ BufferedReader & StringTokenizer를 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 입력으로 주어진 곡 개수 A와 평균값 I를 기반으로 최소한의 저작권이 있는 멜로디 개수를 구하는 간단한 수학 문제입니다. 여기서 중요한 점은 평균값 I는 올림 한 값이라는 점입니다. 따라서 실제 저작권이 있는 멜로디 개수는 I보다 하나 적은 최솟값까지 가능하다는 점을 고려해야 합니다. 이는 문제에서 나와있듯이 23.53 ➡️ 24로 반올림된 값이기 때문에 실제 평균값 I 는 " 23 라는 의미입니다. 따라서 -1을 해주고, 더불어 -1을 해주면 최소 평균값을 고려한 값이 나오지만, 실제로 최소 멜로디 수를 보장하기 위해서는 +1을 해줘야 합니다. 즉 +1을 하는..
![]()
▶ BufferedReader & StringTokenizer & 그리디 알고리즘 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 이번 문제도 그리디 알고리즘을 활용하면 간단히 풀 수 있습니다. 문제에서 그리디 알고리즘을 활용할 수 있는 이유는 각 시험장마다 주 감독관과 부 감독관의 수를 최소화하여야 하기 때문입니다. 문제에서는 각 시험장의 응시자 수와 주 감독관, 부 감독관이 감시할 수 있는 인원이 주어집니다. 이때, 각 시험장에 필요한 주 감독관과 부 감독관의 수를 최소화해야 합니다. 주 감독관은 각 시험장마다 무조건 1명은 있어야 하므로, 주 감독관의 수는 응시자 수에 따라 변하지 않습니다. 이는 그리디 알고리즘의 조건인 "탐욕적 선택 속성"에 부합합니다. 따라서 주 ..
![]()
JAVA를 다루다 보면, 배열이나 객체를 정렬할 일이 있습니다. 이때에는 직접 정렬시키는 방법도 있겠으나, 보통은 자바 클래스 라이브러리에서 제공하는 메서드를 사용합니다. 이때 보통 Arrays.sort() 혹은 Collections.sort() 메소드를 통해 배열 혹은 리스트에 대한 정렬을 합니다. 이번 포스팅에서는 Arrays.sort()과 Collections.sort() 메서드를 알아보겠습니다. Array.sort()❓Arrays.sort(배열);오름차순으로 정렬하고 싶은 배열을 전달인자로 주면 전달인자로 받은 배열이 정렬됩니다.문자열의 경우 아스키코드 순 (알파벳 순)으로 오름차순 정렬되며, 한글도 가나다 순으로 정렬됩니다.위와 같이 괄호 안에 정렬할 대상이 되는 배열을 넣어주기만 하면 돼서 매..
