DAY9 수학, 문자열, 해시, 완전탐색, 조건문

1️⃣ 개미 군단

 

문제 설명

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

 

제한사항

• hp는 자연수입니다.
• 0 ≤ hp ≤ 1000

입출력 예

hp	result
23	5
24	6
999	201

 

---

 

💻 나의 풀이

class Solution {
    public int solution(int hp) {
        int answer = 0;
        
        answer += hp/5;   // 장군개미 수
        hp = hp%5;  // 나머지 수
        
        answer += hp/3;   // 병정개미 수
        hp = hp%3;   // 나머지 수
        
        answer += hp/1;   // 일개미 수
        
        return answer;
    }
}

 

나머지 수를 구해서 넘기는 과정만 잘 생각해내면 비교적 쉬운 문제였습니다.

 

 

🔎 다른 사람의 풀이

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

 

이렇게...간단히......

 

 

---

 

 

2️⃣ 모스부호 (1)

 

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.
모스부호는 다음과 같습니다.

morse = { 
    '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
    '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
    '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
    '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
    '-.--':'y','--..':'z'
}

 

 

제한사항

• 1 ≤ letter의 길이 ≤ 1,000
• return값은 소문자입니다.
• letter의 모스부호는 공백으로 나누어져 있습니다.
• letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.
• 해독할 수 없는 편지는 주어지지 않습니다.
• 편지의 시작과 끝에는 공백이 없습니다.

입출력 예

letter	result
".... . .-.. .-.. ---"	"hello"
".--. -.-- - .... --- -."	"python"

 

---

 

💻 나의 풀이

import java.lang.StringBuilder;
class Solution {
    public String solution(String letter) {
         String[] morse = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        String[] alp = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"};
        
        StringBuilder sb = new StringBuilder();
        for (String s: letter.split(" ")) {
            for (int i = 0; i < morse.length; i++) {
                if (s.equals(morse[i])) {
                    sb.append(alp[i]);
                }
            }
        }
        String answer = sb.toString();
        return answer;
    }
}

 

처음에 보고 괜히 겁먹었던 문제였습니다.

 

---

 

3️⃣ 가위 바위 보

 

문제 설명

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

 

제한사항

• 0 < rsp의 길이 ≤ 100
• rsp와 길이가 같은 문자열을 return 합니다.
• rsp는 숫자 0, 2, 5로 이루어져 있습니다.

입출력 예

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

 

---

 

💻 나의 풀이

class Solution {
    public String solution(String rsp) {
        String answer = "";
        
        String[] s = rsp.split("");
        
        for(int i=0; i<rsp.length(); i++){
            if(s[i].equals("0")){
                answer += "5";
            } else if(s[i].equals("2")){
                answer += "0";
            } else if(s[i].equals("5")){
                answer += "2";
            }
        }
        return answer;
    }
}

 

 

 

---

 

4️⃣ 구슬을 나누는 경우의 수

 

문제 설명

머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요.

 

제한사항

• 1 ≤ balls ≤ 30
• 1 ≤ share ≤ 30
• 구슬을 고르는 순서는 고려하지 않습니다.
• share ≤ balls

입출력 예

balls	share	result
3	2	3
5	3	10

 

---

 

🔎 다른 사람의 풀이

class Solution {

    private int answer, balls, share;

    public int solution(int balls, int share) {
        answer = 0;
        this.balls = balls;
        this.share = share;

        for (int i = 0; i < balls; i++) {
            combination(i, 1);
        }

        return answer;
    }

    private void combination(int curIdx, int curCount) {
        if (curCount == share) {
            answer++;
            return;
        }

        for (int i = curIdx + 1; i < balls; i++) {
            combination(i, curCount + 1);
        }
    }
}

 

사실 이 문제는 고민고민을 하다가 못 풀어냈습니다......🥺

 

class Solution {
	public int solution(int balls, int share) {
    	return combination(balls, share);
    }
    
    public static int combination(int balls, int share) {
    	if (balls == share || share == 0) return 1;
        return combination((balls-1), (share-1)) + combination(balls-1, share);
        }
    }