인덱스 바꾸기

📑 문1) 문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문자를 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

my_string	num1	num2	result
"hello"	1	2	"hlelo"
"I love you"	3	6	"I l veoyou"

---

입출력 예 설명

• "hello"의 1번째 인덱스인 "e"와 2번째 인덱스인 "l"을 바꾸면 "hlelo"입니다.
• "hello"의 1번째 인덱스인 "e"와 2번째 인덱스인 "l"을 바꾸면 "hlelo"입니다.

---

나의 풀이

package 프로그래머스;

public class IndexChange {
	public static String solution(String my_string, int num1, int num2) {
        String answer = "";
        StringBuilder str = new StringBuilder(my_string);
        char temp = str.charAt(num1);
        str.setCharAt(num1, str.charAt(num2));
        str.setCharAt(num2, temp);
        answer+= str;
     
        return answer;
    }
	
	
	public static void main(String[] args) {
		solution("I love you",3,6);
	}
}

---

나의 생각

String 클래스는 불변하기때문에, 한 번 생성된 문자열은 변경할 수 없다. 따라서,
문자열을 가변적으로 변경할 수 있는 StringBuilder 클래스의 문자열을 쓰면 추가, 삭제, 수정이 용이하다.
임시 변수 temp에 매개변수로 넘어온 num1을 넣고 str.setCharAt()의 index num1 번째 값을 str.charAt(num2) 값으로 대체한 뒤, 자신의 위치에는 temp값을 넣어 인덱스 위치를 교환하는 방법을 사용하였다.

---

배열 회전시키기

📑 문2) 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요.

---

입출력 예

numbers	direction	result
[1, 2, 3]	"right"	[3, 1, 2]
[4, 455, 6, 4, -1, 45, 6]	"left"	[455, 6, 4, -1, 45, 6, 4]

---

입출력 예 설명

• numbers 가 [1, 2, 3]이고 direction이 "right" 이므로 오른쪽으로 한 칸씩 회전시킨 [3, 1, 2]를 return합니다.
• numbers 가 [4, 455, 6, 4, -1, 45, 6]이고 direction이 "left" 이므로 왼쪽으로 한 칸씩 회전시킨 [455, 6, 4, -1, 45, 6, 4]를 return합니다.

---

나의 풀이

package 프로그래머스;

import java.util.Arrays;

public class Rotation {
	 public static int[] solution(int[] numbers, String direction) {
	        int temp = 0;
	    
	        int[] newArr = new int[numbers.length]; 
	        	if(direction.equals("right")) {
	        		temp = numbers[numbers.length-1]; //temp에 마지막 값을 대입
	        		for(int i = 1; i < numbers.length; i++) {
	        			newArr[i] = numbers[i-1];
	        		}
	        		newArr[0] = temp;
	        	}else {
	        		temp = numbers[0];
	        		for(int i = 0; i<numbers.length-1; i++) {
	        			newArr[i] = numbers[i+1];
	        		}
	        		newArr[numbers.length-1] = temp;
	        		
	        	}
	        return newArr;
	    }
	 
	 public static void main(String[] args) {
		 int[] numbers = {1,2,3};
		solution(numbers,"right");
	}

}

---

나의 생각

temp라는 임시 변수를 생성하여, 해당 값에 numbers의 마지막 index 값을 대입
그리고 for문을 돌려 시프트 된 값을 대입하고, newArr[0] = temp값을 넣는 방법을 사용, 반대로 왼쪽으로 시프트는 임시 변수 temp에 numbers의 처음 index값을 대입하고,
numbers.length-1 크기 만큼 반복을 돌리는데, 이는 마지막 index엔 temp값을 넣어
시프트 된 값을 구한다.

ChatGPT 풀이

class Solution {
    public int[] solution(int[] numbers, String direction) {
        int length = numbers.length;
        int[] rotated = new int[length];
        
        if (direction.equals("right")) { // 시계방향 회전
            for (int i = 0; i < length; i++) {
                rotated[(i+1)%length] = numbers[i];
            }
        } else { // 반시계방향 회전
            for (int i = 0; i < length; i++) {
                rotated[i] = numbers[(i+1)%length];
            }
        }
        
        return rotated;
    }
}

접근 방법은 나와 같지만, 풀이를 봤을 때 뒤통수를 한대 얻어 맞는 듯한 기분이였다...
논리적으로 봤을 때, 이게 어떻게 이렇게 되는거지... 했지만, 이걸 이렇게 풀었어????

right

1%3 == 1
2%3 == 2
3%3 == 0
rotated[1] = numbers[0];
rotated[2] = numbers[1];
rotated[0] = numbers[2];
결과는 오른쪽으로 shift한 결과가 나옴

left

rotated[0] = numbers[1];
rotated[1] = numbers[2];
rotated[2] = numbers[0];
결과는 왼쪽으로 shift한 결과가 나옴

---

가장 큰 수 찾기

📑 문3) 정수 배열 array가 매개변수로 주어질 때, 가장 큰 수와 그 수의 인덱스를 담은 배열을 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

array	result
[1,8,3]	[8,1]
[9,10,11,8]	[11,2]

---

입출력 예 설명

• 1, 8, 3 중 가장 큰 수는 8이고 인덱스 1에 있습니다.
• 9, 10, 11, 8 중 가장 큰 수는 11이고 인덱스 2에 있습니다.

---

나의 풀이

package 프로그래머스;

public class BigNum {
	public static int[] solution(int[] array) {
        int a = 0;
        int[] answer = new int[2];
       
        for(int i = 0; i< array.length; i++) {
        	a = array[i] > a ? array[i] : a;
        }
        	answer[0] = a;
        for(int i = 0; i<array.length; i++) {
        	if(array[i]==a) {
        		answer[1]= i;
        		break;
        	}
        }
        return answer;
    }
	
	public static void main(String[] args) {
		int[] array = {9, 10, 11, 8};
		solution(array);
	}

}

---

나의 풀이

먼저, 해당 Array에서 가장 큰 수를 찾기 위해서 여러가지 방법이 있겠지만,
가장 원시적인 모든 수를 비교해서 가장 큰 수를 찾아내는 방법이다.
삼항연사자를 사용해서 array[i] 가 a 초기값(0)보다 크면 a에 array[i]를 대입, 아니면 a 자기 자신을 대입
가장 큰 수가 있는 index 역시 가장 큰 값이 들어간 인덱스와 같을 때를 검출하는 방법을 사용

---

chatGPT는 어떻게 풀었을까?

public static int[] solution(int[] array) {
    int max = array[0];
    int maxIndex = 0;
    for (int i = 1; i < array.length; i++) {
        if (array[i] > max) {
            max = array[i];
            maxIndex = i;
        }
    }
    return new int[]{max, maxIndex};
}

---

다시보아도 GPT의 풀이는 놀랍다

int형 변수 max에 array[0] 값을 넣는 생각을 어떻게 하는거지...
Index 변수를 잡고, for문을 돌려 array[i] 가 max 보다 클때 만,
max값과, maxIndex값을 올려주는 방법을 ...
return 값에 new int[] {max, maxIndex} 하면... 리턴이 되는것도 신기..

---

외계행성의 나이

📑 문4) 우주여행을 하던 머쓱이는 엔진 고장으로 PROGRAMMERS-962 행성에 불시착하게 됐습니다. 입국심사에서 나이를 말해야 하는데, PROGRAMMERS-962 행성에서는 나이를 알파벳으로 말하고 있습니다. a는 0, b는 1, c는 2, ..., j는 9입니다. 예를 들어 23살은 cd, 51살은 fb로 표현합니다. 나이 age가 매개변수로 주어질 때 PROGRAMMER-962식 나이를 return하도록 solution 함수를 완성해주세요.

---

입출력 예

age	result
23	"cd"
51	"fb"
100	"baa"

---

입출력 예 설명

• age가 23이므로 "cd"를 return합니다.
• age가 51이므로 "fb"를 return합니다.
• age가 100이므로 "baa"를 return합니다.

---

나의 풀이

package 프로그래머스;

public class AlienPlanet {
	public static String solution(int age) {
        String answer = "";
        String numStr = Integer.toString(age);
        String[] str = new String[numStr.length()];

        // 각 자리수를 문자열로 변환하여 배열에 넣기
        for (int i = 0; i < str.length; i++) {
            str[i] = Character.toString(numStr.charAt(i));
            if(str[i].equals("0")) {
            	str[i] = "a";
            }else if(str[i].equals("1")) {
            	str[i] = "b";
            }else if(str[i].equals("2")) {
            	str[i] = "c";
            }else if(str[i].equals("3")) {
            	str[i] = "d";
            }else if(str[i].equals("4")) {
            	str[i] = "e";
            }else if(str[i].equals("5")) {
            	str[i] = "f";
            }else if(str[i].equals("6")) {
            	str[i] = "g";
            }else if(str[i].equals("7")) {
            	str[i] = "h";
            }else if(str[i].equals("8")) {
            	str[i] = "i";
            }else {
            	str[i] = "j";
            }
            answer+= str[i];
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution(23);
	}

}

---

나의 생각

숫자를 문자로 변환해서, str배열에 넣는거 까진 괜찮았던 생각같은데,
for문 속 if문을 숫자 0~9까지 반복 해야한다는 점에서, 좋은 방법은 아니였던거 같다. 정답은 맞췄긴 하지만, 정답을 맞추신 분들 중에 훨씬 깔끔한 코드와 이해가 잘 되는 코드가 많았다.

---

개선된 코드 (feat. chatGPT)

class Solution {
    public String solution(int age) {
    String answer = "";

    while (age > 0) {
        int remainder = age % 9;
        char digitChar = (char)('a' + remainder);
        answer = digitChar + answer;
        age /= 9;
    }

    return answer;
  }
}

초기에 String[] alpha = new String[]{"a","b","c","d","e","f","g","h","i","j"}; 와 같이 배열을 따로 선언하지않고, 10진수를 9진수로 변환화는 과정 ( age % 9 )과 아스키 코드 표 (char)('a' + remainder) = 아스키 코드 표 상 알파벳 순서로 증가하는 원리를 이용하여, anwer = digitChar + answer; 역시 초기에 저장된 answer값을 digitChar 뒤로 보내어 최종적으로 원하는 결과값을 얻는 방법이다. while 문은 age /= 9; 의 결과가 0이면 while문을 빠져나온다.

오늘도 배워갑니다....

---

피자 나눠 먹기 (2)

📑 문5) 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

n	result
6	1
10	5
4	2

---

입출력 예 설명

• 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.

• 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.

• 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.

---

나의 풀이

package 프로그래머스;

public class PizzaEat {
	public static int solution(int n) {
        int answer = 0;
        int pizcnt = 1;
        
        
        while(true) {
        	if((6*pizcnt) % n == 0) {
        		answer =  (6 * pizcnt) / 6;
        		break;
        	}
        	pizcnt++;
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution(4);
	}

}

---

나의 생각

제일 먼저 들었던 생각이, 최소 공배수와 최대 공약수 관련된 문제같은 느낌이 들었다. 나는 그냥 직감적으로 이렇게, 이렇게하면 되겠다 라고 생각했지만, 개발자를 꿈꾸는 사람으로써 왜 이렇게 되는가? 를 알아야 하기 때문에 찾아본 내용을 작성한다.

최소공배수(LCM, Least Common Multiple)

• 최소공배수는 두 수의 공배수 중에서 가장 작은 수를 의미

최대공약수(GCD, Greatest Common Divisor)

• 두 수의 공통된 약수 중에서 가장 큰 수

최소공배수와 최대공약수를 사용한 코드

public class PizzaShop {

    public static void main(String[] args) {
        System.out.println(solution(7)); // 출력: 7
    }
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    public static int solution(int n) {
        int gcdValue = gcd(n, 6);
        int lcmValue = (n * 6) / gcdValue;
        int numberOfPizzas = lcmValue / 6;
        
        return numberOfPizzas;
    }
}

유클리드 호제법(Euclidean Algorithm)

• 두 수의 나머지를 이용하여 최대공약수를 찾는 방법

while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }

1. while (b != 0) : b 가 0이 아닌 동안 반복문이 실행, b 가 0이면 반복문을 종료
2. int temp = a % b : a를 b로 나눈 나머지를 temp 변수에 저장
3. a = b : b의 값을 a에 할당
4. b = temp : 이전에 구한 나머지인 temp값을 b에 할당

반복문이 진행될 때마다 a와 b 의 값이 바뀌고, 두 수의 나머지가 점점 작아짐, 이 과정을 반복하여 b가 0이 되면, 그 시점의 a 값은 두 수의 최대 공약수가 됨

ex) a = 24, b = 18 일때,

첫 번째 반복:
temp = 24 % 18 = 6
a = 18
b = 6
두 번째 반복:
temp = 18 % 6 = 0
a = 6
b = 0