제곱수 판별하기

📑문1) 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.

---

n	result
144	1
976	2

---

입출력 예 설명

• 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다.
• 976은 제곱수가 아닙니다. 따라서 2를 return합니다.

---

나의 풀이

첫번째 방법(원초적인 접근)

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i = 1; i<=1000000; i++){
            if(i*i == n) {
                answer = 1;
                break;
            }else{
                answer = 2;
                continue;
            }
        }
        return answer;
    }
}

두번째 방법(Math.sqrt())

		int answer = 0;
		if (n % Math.sqrt(n) == 0) {
			answer = 1;
        } else {
        	answer = 2;
        }
       
        System.out.println(Math.sqrt(n));
        return answer;

단 한문장으로 요약.feat(삼항연산자)

return n % Math.sqrt(n) == 0 ? 1 : 2;

---

나의 생각

처음 들었던 생각은 java 내장 클래스 Math.sqrt() 메서드를 쓰면되겠다. 라는 생각이 들었는데 막상 생각이 잘 떠오르지 않아 아주 원초적으로 문제에 접근
매개변수로 n이 주어지기 때문에, i<=1000000 번 반복 돌려

제곱수와 맞으면 1을 찍고, break 아니면 2를 찍고, continue 1000000번 반복돌리면 시간이 매우 오래 걸리겠지만, break - continue 구문을 썼기에 그나만 덜 하지않을까...라는 생각

하지만, for문 내 반복횟수 1000000 제약을 걸기때문에 좋은 방법은 아닌듯 하다.

---

chatGPT 풀이

public class Solution {
    public int solution(int n) {
        // n의 제곱근 값 계산
        double sqrt = Math.sqrt(n);
        
        // 제곱근 값이 정수인 경우 1을 반환하고, 그렇지 않은 경우 2를 반환
        return sqrt % 1 == 0 ? 1 : 2;
    }
}

sqrt 값이 정수인 경우, 1로 나눈 나머지는 항상 0이므로 sqrt % 1 == 0 조건식은 참, 1을 반환

반면 sqrt 값이 정수가 아닌 경우, 1로 나눈 나머지가 0이 아니므로 sqrt % 1 == 0 조건식은 거짓, 2를 반환

---

개미 군단

📑문2) 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• hp는 자연수
• 0 ≤ hp ≤ 1000

---

입출력 예

hp	result
23	5
24	6
999	201

---

입출력 예 설명

• hp가 23이므로, 장군개미 네마리와 병정개미 한마리로 사냥할 수 있습니다. 따라서 5를 return합니다.
• hp가 999이므로, 장군개미 199 마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 201을 return합니다.

---

나의 풀이

/*
* 장군개미 attack +5
* 병정개미 attack +3
* 일개미  attack +1
* 사냥감의 체력에 딱 맞게 최소한의 병력을 구성해야함
*/

package 프로그래머스;

public class Ant {
	
    public static int solution(int hp) {
                    
       int a = hp / 5;
       int b = (hp % 5) / 3 ;
       int c = ((hp % 5) % 3);
       
       return a+b+c;
    }

	public static void main(String[] args) {
		solution(999);
	}
}

변수 사용을 줄인 방법

class Solution {
    public int solution(int hp) {
        return hp / 5 + (hp % 5 / 3) + hp % 5 % 3;
    }
}

---

나의 생각

장군개미 +5, 병정개미 +3, 일개미 +1 을 생각 했을때 HP를 5로 나눈 몫과 나머지,
그 나머지를 3으로 나눈 몫과 나머지를 이용하여 문제에 접근하면 되겠다는 생각을 함

int a = hp / 5 의 몫을 저장
int b

---

암호 해독

📑문3) 군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다. 암호화된 문자열 cipher를 주고받습니다. 그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다. 문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ cipher의 길이 ≤ 1,000
• 1 ≤ code ≤ cipher의 길이
• cipher는 소문자와 공백으로만 구성되어 있습니다.
• 공백도 하나의 문자로 취급합니다.

---

입출력 예

cipher	code	result
"dfjardstddetckdaccccdegk"	4	"attack"
"pfqallllabwaoclk"	2	"fallback"

---

나의 풀이

class Solution {
    public String solution(String cipher, int code) {
       String answer = "";
        String[] letter = cipher.split("");
        
        for(int i = code-1; i<letter.length; i+=code) {
        	 answer += letter[i];
        }
        return answer;
    }
}

---

나의 생각

먼저, String으로 주어진 매개변수의 length를 알면 문자 전체 길이를 알 수있고,
특정 n번째 (즉, n의 배수) 코드를 추출하여 종합한 글자가 암호 해독 결과가 된다.
for문을 돌려, int i = code-1 로 주는데, 그 이유는 배열의 시작은 0번부터 시작이기 때문
i += code 는 i 변수에 code의 숫자만큼 더한다 => 즉, n배수만큼 증가 시키겠다는 의미이다.

---

chatGPT 풀이

public static String solution(String cipher, int code) {
    String answer = "";
    for(int i = code - 1; i < cipher.length(); i += code) {
        answer += cipher.charAt(i);
    }
    return answer;
}

나는 String을 따로 배열로 담아 split 해준 반면, chatGPT는
Java에서 문자열은 문자의 배열처럼 취급 됨을 이용하여, charAt()로 바로 문자 추출 뒤 answer 문자열에 추가

charAt() : 인덱스를 기반으로 문자열 내에서 i번째 위치에 있는 문자를 추출하는 메서드

---

대문자와 소문자

📑문4) 문자열 my_string이 매개변수로 주어질 때, 대문자는 소문자로 소문자는 대문자로 변환한 문자열을 return하도록 solution 함수를 완성해주세요.

---

입출력 예

my_string	result
"cccCCC"	"CCCccc"
"abCdEfghIJ"	"ABcDeFGHij"

``

---

나의 풀이

package 프로그래머스;

public class Upperlower {
	public static String solution(String my_string) {
        String answer = "";
  
        for(int i = 0; i<my_string.length(); i++) {
	    	  char ch =  my_string.charAt(i);
	    	  if(ch>=97 && ch<=122) {
	    		  answer +=  (char)(ch-32);
	    	  }else if(ch >= 65 && ch<=90) {
	    		  answer += (char)(ch+32);
	    	  }else {
	    		  
	    	  }
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution("cccCCC");
	}

}

---

아스키 코드 표

나의 생각

아스키 코드 표 상, 대문자 A~Z 는 10진수 65번~90번, 소문자 a~z 는 10진수 97~122번 a -> A, A -> a 모두 ±32 라는 규칙성을 발견

char ch = my_string.charAt(i) 를 이용하여 char ch에 문자열 중 문자를 뽑아 낸 다음, if문을 이용하여, 대 / 소문자 판별 후 대문자는 소문자, 소문자는 대문자로 변환, 변환과정에서 캐스팅이 반드시 필요!!

---

가위 바위 보

📑문5) 가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록 solution 함수를 완성해보세요.

---

입출력 예

rsp	result
"2"	"0"
"205"	"052"

---

입출력 예 설명

• "2"는 가위이므로 바위를 나타내는 "0"을 return 합니다.
• "205"는 순서대로 가위, 바위, 보이고 이를 모두 이기려면 바위, 보, 가위를 순서대로 내야하므로 “052”를 return합니다.

---

나의 풀이

package 프로그래머스;

public class Rsp {
	 public static String solution(String rsp) {
	        String answer = "";
	        for(int i = 0; i < rsp.length(); i++) {
	        	if(rsp.charAt(i)=='5') {
	        		answer +='2';
	        	}else if(rsp.charAt(i) == '0') {
	        		answer +='5';
	        	}else {
	        		answer +='0';
	        	}
	        }
	        return answer;
	    }
	 
	 public static void main(String[] args) {
		solution("5022000555252000");
		/* 
		 * 가위 : 2
		 * 바위 : 0
		 * 보  : 5
 		 * */
	}

}

---

나의 생각

역시, 문자열에서 특정 index와 비교 하는 작업에서 for문을 사용, 문자열 크기만큼 반복을 돌려 특정 문자 '5', '2', '0' 숫자를 비교하여, '5'면 '2'를 문자열 answer에 추가하고,
'0'이면 '5'를 추가, '2'면 '0' 을 추가하는 방법을 사용