youngik

위 문제를 먼저 분석해보았을 때, 1. 스파이가 의상을 입을때에는 의상의 이름 정해지지 X (무엇이 들어올 지 모름) 2. 의상을 입을 때 1가지만 입을 수도 있음. {모자, 바지, 얼굴} 이라고 했을 때, 모자 1개만 입을수도 있음 3. 경우의 수를 고려해봤을 때, 1) 의상의 종류의 수 N=1일 때, 해당 의상의 종류의 수 (번갈아서 입을때만 가능) 2) 의상의 종류의 수가 N>=2일 때, 1가지만 입을수도 있기 때문에 {모자, 바지, 얼굴} 이라고 했을 때, (N+1)(M+1)(K+1).... -1이 나옴.

먼저 위 문제를 분석을 해보았을 때 1. phone_book의 각 String 값을 HashMap에 동일한 부분이 있으면 넣지 X, 없으면 Hash에 넣는다. 2. HashMap에 넣게된다면 동일한 key가 없기 때문에, 동일하게 접두사 부분이 있으면 길이가 줄어든다. (*따라서 phone_book의 길이와 Hash에 넣은 길이가 다르면 접두사가 있다는 말) 1번을 어떻게 구현을 해야할지,, 너무 생각보다 너무 잘 안떠올라서 이래저래 생각도 해보고, 머리 아파서 침대에 누웠는데 어떻게 할지 생각이 났다. (*그런데 피곤해서 자다가 일어나서 만들었다는 것ㅋㅋㅋ) 내가 생각한 방법은 접두사는 앞에서 붙이는 부분이기 때문에 String의 값을 charAt()으로 한개씩 불러오는 것이었다. 각 String을 불..