CodingTest/hash

실행해보고 글로 남기지만 문제가 있다면 언제든 지적 부탁드립니다. 위장 문제 : 의상이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. 문제를 요약하자면 상의 2개 [빨강 옷, 파랑 옷], 모자 2개 [노란 모자, 초록 모자], 신..

실행해보고 글로 남기지만 문제가 있다면 언제든 지적 부탁드립니다. 전화번호 목록 문제 : 전화번호부 안에 한 번호가 만약 다른 번호의 접두어가 될 경우 false를 반환하고 그런 경우가 없다면 true를 반환하시오 조건 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 카테고리는 해시였지만 그냥 완성부터 해버리고 싶어서 일단 완성한 코드입니다. 이중 for문을 사용했고 substring으로 잘라낼 때 길이 초과해서 잘라내는 거 try로 다 뭉게 버렸습니다 ㅋㅋ... (효율성 어떻게 통과했니..) class Solution { public boolean solution(String[] phone_book) { boolean answer = ..

실행해보고 글로 남기지만 문제가 있다면 언제든 지적 부탁드립니다. 완주하지 못한 선수 문제 : 마라톤 대회에서 한 명만 리타이어 했는데 그 사람을 찾는 코드를 만들어라!입니다. 출전자 배열(completion)과 완주자 배열(participant) 이렇게 2개의 배열이 주어집니다. 조건 completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 제 경우에는 아래와 같은 방식으로 코딩했습니다. import java.util.*; class Solution { public String solution(String[] participant, String[] completio..