BLOG :||

import java.util.*;

public class kakaoEx03 {

	public static void main(String[] args) {

		String[] arr = solution(new String[]{"Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter uid1234 Prodo","Change uid4567 Ryan"});
		for (int i = 0; i < arr.length; ++i)
			System.out.println(arr[i]);
	}

	public static String[] solution(String[] record) {
		String[] answer = null;
		HashMap<String, String> idNick = new HashMap<String, String>();
		String[][] splitR = new String[record.length][2];
		int events = 0;
		for(int i = 0; i < splitR.length;++i)
		{
			String[] temp = record[i].split(" ");
			if(temp[0].equals( "Enter" )|| temp[0].equals( "Change" ))
			{
				idNick.put(temp[1], temp[2]);
			}
			if(temp[0].equals( "Enter" )|| temp[0].equals( "Leave" ))
			{
				splitR[events][0] = temp[0];
				splitR[events++][1] = temp[1];
			}
		}
		answer = new String[events];
		int count = 0;
		for(int i = 0; i < events;++i)
		{
			if(splitR[i][0].equals("Enter"))
			{
				answer[count++] = idNick.get(splitR[i][1])+"님이 들어왔습니다.";
			}
			else if(splitR[i][0].equals("Leave"))
			{
				answer[count++] = idNick.get(splitR[i][1])+"님이 나갔습니다.";
			}
		}
		
	return answer;
}

}

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 스파이가 가진 의상의 수는 0개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
• 스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

1. crow_mask
2. blue_sunglasses
3. smoky_makeup

후... n 개의 종류가 있을 때, 다입는 경우는 알겠는데 몇 개만 입는 경우를 어떻게 찾아야 하나 고민을 많이 했다. 이거 때문에 카카오 문제 풀다 던졌던 기억이 있는데 수학 공부 좀 해야겠다.

a, b, c개의 옷이 각각 존재한다면 (a+1) X (b+1) X (c+1) - 1 이란다. 1을 더해서 안입는 경우를 찾으면 된다.. 이 쉬운걸 왜 몰랐을까..

지금은 Set으로 키를 받은 후 iterator를 썼지만  map,value(),iterator가 훨씬 간편하다.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Set;
import java.util.HashMap;
import java.util.Iterator;
class Solution {
    public int solution(String[][] clothes) {//복장 종류
        int answer = 0;
        if(clothes == null)
        {
        	return answer;
        }
        HashMap<String, Integer> hm = new HashMap<>();
        for(int i = 0; i key = hm.keySet();
       Iterator iter = key.iterator();
       answer = 1;
       while(iter.hasNext())
       {
    	  answer *= hm.get(iter.next()));
       };
       answer -=1;
        return answer;
    }
}

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

• 구조대 : 119
• 박준영 : 97 674 223
• 지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
• 각 전화번호의 길이는 1 이상 20 이하입니다.

입출력 예제

입출력 예 설명

입출력 예 #1
앞에서 설명한 예와 같습니다.

입출력 예 #2
한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예 #3
첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

해시로 이걸 어떻게 푸나 고민을 했는데 다른 사람들 답을 봐도 hashMap을 이용한 사람이 없었다...

if(phoneBook[i].startsWith(phoneBook[j])) {return false;}

if(phoneBook[j].startsWith(phoneBook[i])) {return false;}

startsWith을 문제 풀이를 보다가 알았는데 진짜 java는 함수가 너무 많다.

import java.util.HashMap;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        for(int i = 0; i phone_book[j].length())
                {
                    if(phone_book[j].equals(phone_book[i].substring(0,  phone_book[j].length())))
                    {
                        answer = false;
                        break;
                    }
                }
                else
                {
                    if(phone_book[i].equals(phone_book[j].substring(0,  phone_book[i].length())))
                    {
                        answer = false;
                        break;
                    }
                }
            }
            if(answer == false)
                break;
        }
        return answer;
    }
}