배운점
처음에는 players를 List로 바꿔서 indexOf("")로 idx를 찾아 값을 바꿔서 테스트를 했다.
근데 테스트케이스 몇개에서 시간 초과가 발생해서 코드를 엎어야 했다.
찾아보니 indexOf 사용 시 시간복잡도가 O(n)이어서 테스트케이스가 많으면 1번씩 다 탐색을 하여 시간초과가 발생하였다.
따라서 players를 Map에 복사하여 callings를 돌면서 Map에서 인덱스를 찾아 players를 변경해주는 방식으로 코드를 구성하였다.
Map을 이용하니 시간초과가 발생하지 않았다.
내가 쓴 코드
import java.util.*; class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = new String[players.length]; Map<String,Integer> map = new HashMap(); for(int i = 0; i < players.length; i++){ map.put(players[i], i); } for(String call : callings) { int idx = map.get(call); String temp = players[idx-1]; map.put(call, idx-1); map.put(temp, idx); players[idx-1] = call; players[idx] = temp; } return players; } } |
'코딩테스트' 카테고리의 다른 글
[프로그래머스] Level1 공원 산책 JAVA (1) | 2023.10.12 |
---|---|
[프로그래머스] Level1 추억 점수 JAVA (0) | 2023.10.11 |
[프로그래머스]2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천 JAVA (0) | 2023.09.07 |
[프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 JAVA (0) | 2023.09.07 |