같은 숫자는 싫어
📑 문1) 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
- arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
- arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
제한 사항
- 배열 arr의 크기 : 1,000,000 이하의 자연수
- 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수
입출력 예
| arr | answer |
|---|---|
[1,1,3,3,0,1,1] | [1,3,0,1] |
[4,4,4,3,3] | [4,3] |
나의 풀이
package programmers;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class IHateTheSameNumber {
public static int[] solution(int []arr) {
List<Integer> arrList = new ArrayList<>();
int prevNum = arr[0];
arrList.add(prevNum);
for(int i = 1; i < arr.length; i++) {
if(prevNum != arr[i]) {
arrList.add(arr[i]);
prevNum = arr[i];
}
}
int[] answer = new int[arrList.size()];
int index = 0;
for(Integer a : arrList) {
answer[index++] = a;
}
System.out.println(Arrays.toString(answer));
return answer;
}
public static void main(String[] args) {
solution(new int[] {1,1,1,1,2,3,3,3,4,4,5,1});
}
}
나의 생각
내가 구현한 방법은 초기값(preVNum)을 int형 배열 arrd의 첫 번째 index값으로 설정하여
arr를 순회하여 초기값으로 설정한 prevNum과 arr[i] 와 같은지를 비교하여 같지 않으면
arrList에 추가하고, 같지않은 값을 초기값으로 넣어 인접한 index의 값을 비교한다.
3진법 뒤집기
📑 문2) 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- n은 1 이상 100,000,000 이하인 자연수입니다.
입출력 예
| n | result |
|---|---|
| 45 | 7 |
| 125 | 229 |
입출력 예 설명
입출력 예 #1
| n(10진법) | n(3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
|---|---|---|---|
| 45 | 1200 | 0021 | 7 |
입출력 예 #2
| n(10진법) | n(3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
|---|---|---|---|
| 125 | 11122 | 22111 | 229 |
나의 풀이
package programmers;
public class TernaryInversion {
public static int solution(int n) {
StringBuilder sb = new StringBuilder();
while(n != 0){
sb.append(n % 3);
n /= 3;
}
String base3 = sb.toString();
int answer = 0;
for (int i = base3.length() - 1; i >= 0; i--) {
int digit = Character.getNumericValue(base3.charAt(i));
int power = base3.length() - 1 - i;
answer += digit * Math.pow(3, power);
}
return answer;
}
public static void main(String[] args) {
solution(81);
}
}
나의 풀이
while(n != 0){
sb.append(n % 3);
n /= 3;
}10진수의 수를 3진법으로 변환하는 로직으로, n = 81인 경우, 00001이 된다. 이를 다시 10진법으로 변환을 하면, 1*3^0 = 1 이 되어야하므로, 해당 로직을 구현하기 위해 자리수를 나타내는 int형 변수 digit과 거듭제곱 수를 나타내는 int형 변수 power`를 선언하였다. 즉, 해당 자리수의 수와, 제곱수를 곱하여 총 합을 더하면 3진수를 10진수로 변환한 값이 리턴된다.
00001인 경우
0*3^4 + 0*3^3 + 0*3^2 + 0*3^1 + 1*3^0 = 1
클린 코드로 작성
package programmers;
public class TernaryInversion {
public static int solution(int n) {
StringBuilder ternary = new StringBuilder();
while(n > 0) {
ternary.append(n % 3);
n /= 3;
}
return Integer.parseInt(ternary.toString(),3);
}
public static void main(String[] args) {
solution(45);
}
}
핵심 로직
Integer.parseInt(ternary.toString(),3)
Integer.parseInt(String s, int radix)메서드는s라는 문자열을radix진법의 숫자로 해석하고, 이를 10진법 정수로 반환하는 메서드이다. 따라서,Integer.parseInt(ternary.toString(),3)는 문자열을 3진법으로 해석하고, 이를 10진법 정수로 변환하여 반환하는 작업을 수행한다.
| 내가 구현한 로직 | 클린 코드로 작성된 로직 |
|---|---|
 |  |
이처럼, 내가 구현한 로직을 사용해도 무방하지만, 특정 메서드 (Integer.parseInt())의 쓰임을 알면 더욱 간단하게 로직을 구현할 수 있다.
이상한 문자 만들기
📑 문3) 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.
제한 사항
- 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
- 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.
입출력 예
| s | return |
|---|---|
"try hello world" | "TrY HeLlO WoRlD" |
입출력 예 설명
- "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.
나의 풀이
#1 (잘못된 풀이)
package programmers;
public class MakeWeirdCharacters {
public static String solution(String s) {
StringBuilder sb = new StringBuilder();
String[] words = s.split(" ");
for(String word : words) {
for(int i = 0; i < word.length(); i++) {
if(i % 2 ==0) {
sb.append((Character.toUpperCase(word.charAt(i))));
}else {
sb.append((Character.toLowerCase(word.charAt(i))));
}
}
sb.append(" ");
}
return sb.toString().trim();
}
public static void main(String[] args) {
solution("try hello world");
}
}
나의 생각
매개변수로 주어지는 문자 s를 split()메서드로 짤라 문자열 words에 담으면 띄어쓰기를 기준으로 문자를 넣고 이를 for문 두 번 반복으로 순회하면 되겠다라고 생각했다. 큰 문제 없이 문제를 풀었다고 생각했는데, 만약 공백을 두번 ( 띄어쓰기를 두번) 한다면, split()메서드는 공백을 기준으로 문자열을 분리하기 때문에, 입력 문자열에 연속된 공백이 있으면 이를 하나의 공백으로 처리하기때문에 정확하게 분리가 되지않았다.
#2
public class MakeWeirdCharacters {
public static String solution(String s) {
StringBuilder sb = new StringBuilder();
int count = 0;
for (char ch : s.toCharArray()) {
if (ch == ' ') {
sb.append(ch);
count = 0;
} else {
sb.append(count % 2 == 0 ? Character.toUpperCase(ch) : Character.toLowerCase(ch));
count++;
}
}
return sb.toString();
}
public static void main(String[] args) {
solution("try hello world");
}
}나의 생각
이번 방법은 문자열을 문자별로 순회하며 대문자와 소문자를 변환을 수행하였다. 단어와 단어 사이에 공백이 있을 경우, 해당 공백을 그대로 StringBuilder에 추가하고, 대문자와 소문자 변환을 위한 카운트를 0으로 리셋, count의 수에 따라, 공백 전 문자의 길이를 체크하여 홀수, 짝수 번을 카운팅하는 방법을 사용
예산
📑 문4) S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.
물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.
부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.
제한 사항
- d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
- d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
- budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.
입출력 예
| d | budget | result |
|---|---|---|
[1,3,2,5,4] | 9 | 3 |
[2,2,3,3] | 10 | 4 |
입출력 예 설명
#1
각 부서에서 [1원, 3원, 2원, 5원, 4원]만큼의 금액을 신청했습니다. 만약에, 1원, 2원, 4원을 신청한 부서의 물품을 구매해주면 예산 9원에서 7원이 소비되어 2원이 남습니다. 항상 정확히 신청한 금액만큼 지원해 줘야 하므로 남은 2원으로 나머지 부서를 지원해 주지 않습니다. 위 방법 외에 3개 부서를 지원해 줄 방법들은 다음과 같습니다.
- 1원, 2원, 3원을 신청한 부서의 물품을 구매해주려면 6원이 필요합니다.
- 1원, 2원, 5원을 신청한 부서의 물품을 구매해주려면 8원이 필요합니다.
- 1원, 3원, 4원을 신청한 부서의 물품을 구매해주려면 8원이 필요합니다.
- 1원, 3원, 5원을 신청한 부서의 물품을 구매해주려면 9원이 필요합니다.
3개 부서보다 더 많은 부서의 물품을 구매해 줄 수는 없으므로 최대 3개 부서의 물품을 구매해 줄 수 있습니다.
#2
모든 부서의 물품을 구매해주면 10원이 됩니다. 따라서 최대 4개 부서의 물품을 구매해 줄 수 있습니다.
나의 풀이
#1 ( 잘못된 풀이 (시간 복잡도를 고려 안한 풀이 - 런타임 에러 & 실패 코드)
package programmers;
import java.util.ArrayList;
public class Budget {
public static int solution(int[] d, int budget) {
ArrayList<Integer> list = new ArrayList<>();
for(int a : d) {
list.add(a);
}
int min = 0;
while(budget >= min ) {
min = list.get(0);
for(int i = 1; i < list.size(); i++) {
if(min > list.get(i)) {
min = list.get(i);
}
}
if(budget < min) {
break;
}
budget -= min;
for(int i = 0; i < list.size(); i++) {
if(min == list.get(i)) {
list.remove(i);
}
}
}
return d.length - list.size();
}
public static void main(String[] args) {
solution(new int[] {2,2,3,3}, 10);
}
}
간단하게 구현한 코드
package programmers;
import java.util.Arrays;
public class Budget {
public static int solution(int[] d, int budget) {
Arrays.sort(d);
int cnt = 0;
for(int i = 0; i < d.length; i++) {
if(budget >= d[i]) {
budget -= d[i];
cnt++;
}else {
break;
}
}
return cnt;
}
public static void main(String[] args) {
solution(new int[] {1,3,2,5,4}, 9);
}
}
나의 생각
#1,#2 중에 첫 번째 로직은 ArrayList를 생성하고, for문 순회를 여러번 작업하는 로직으로 복잡하게 구성되어 있고, budget에서 list의 가장 작은 요소를 빼는 작업이 시간을 오래 걸리게(런타임 에러 유발) 하는 동작이기 때문에, 두 번째 로직으로 다시 구현하였다. 간단하게 매개변수로 주어지는 int형 배열 d를 오름차순으로 정렬하고, 정렬된 배열을 순회하며 각 요소가 예산 내에 들어갈 수 있는지 확인하며, 만약 들어갈 수 있다면 예산에서 해당 요소를 뺀다. 해당 로직은 정렬된 배열을 한 번만 순회하므로 성능과 효율성면에서 더 효과적이다.
삼총사
📑 문5) 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.
한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.
제한 사항
- 3 ≤
number의 길이 ≤ 13 - -1,000 ≤
number의 각 원소 ≤ 1,000 - 서로 다른 학생의 정수 번호가 같을 수 있습니다.
입출력 예
| number | result |
|---|---|
[-2, 3, 0, 2, -5] | 2 |
[-3, -2, -1, 0, 1, 2, 3] | 5 |
[-1, 1, -1, 1] | 0 |
입출력 예 설명
입출력 예 #1
- 문제 예시와 같습니다.
입출력 예 #2
- 학생들의 정수 번호 쌍 (-3, 0, 3), (-2, 0, 2), (-1, 0, 1), (-2, -1, 3), (-3, 1, 2) 이 삼총사가 될 수 있으므로, 5를 return 합니다.
입출력 예 #3
- 삼총사가 될 수 있는 방법이 없습니다.
나의 풀이
package programmers;
public class TheThreeMusketeers {
public static int solution(int[] number) {
int cnt = 0;
for(int i = 0; i < number.length; i++) {
for(int j = i+1; j < number.length; j++) {
for(int k = j+1; k < number.length; k++) {
if( number[i] + number[j] + number[k] == 0) {
cnt++;
}
}
}
}
return cnt;
}
public static void main(String[] args) {
solution(new int[] {-1,1,-1,1});
}
}
나의 생각
매개변수로 주어진 int형 배열 number를 입력받아 3중 for문 순회를 통해 배열의 모든 index의 3개의 숫자 조합을 검사하여 숫자 3개의 합이 0 이면 cnt를 증가하는 방법으로 로직을 구현하였다. 현재 코드는 시간 복잡도가 O(n^3)이므로 , 배열의 크기가 매우 큰 경우 효율성이 떨어지는 문제가 발생할 수 있지만, 현재의 제한 조건으로는 충분히 해결가능하다.
