1 2 3 import java.io.*; import java.lang.reflect.Array; import java.util.*;
1 2 3
import java.io.*; import java.lang.reflect.Array; import java.util.*;
첫 시도 participant 배열에 있는 선수들의 이름을 key로 하여 map을 만든다 동명이인이 있을 수 있으므로 value는 Integer로 하여 해당 이름을 가진 선수의 수를 나타내도록 한다 completion 배열의 선수 이름들을 key로 하여 value를 가져와 1을 뺀다. map을 순회하면서 0보다 큰 value를 가지고...
첫 시도 set을 이용하여 중복 제거 다른 종류의 폰켓몬을 최대 N/2개 가지고 싶다 -> 폰켓몬의 종류가 N/2보다 작다면 최대값은 폰켓몬의 종류 개수가 된다 시간 복잡도는 O(10^5)이다 해결 import java.util.*; class Solution { public int solution(int[] num...
첫 시도 입력받은 값을 key로 하여 map 생성 입력 값의 서브스트링 길이를 늘려가면서 map에 서브스트링과 동일한 키가 있는지 반복 phone_book배열의 길이를 N, 각 전화번호의 길이를 M이라고 했을때 시간 복잡도는 O(NM)이다 -> 10^6 * 2 * 10 해결 import java.util.*; class So...
프로그래머스(위장)
2234번(성곽)
A new version of content is available.