안 주면 훔칩니다 안 주면 훔칩니다

달리기경주

• [Java] 달리기 경주

  알고리즘/프로그래머스 2023. 5. 3. 12:04

  문제 링크 callings의 길이가 최대 1,000,000개이므로 이중 반복문을 사용해서 시간 복잡도가 O(N^2)이 나오도록 작업하면 시간 초과가 뜹니다. class Solution { public String[] solution(String[] players, String[] callings) { for (int i = 0; i < callings.length; ++i) { for (int j = 0; j < players.length; ++j) { if (callings[i].equals(players[j])) { String temp = players[j - 1]; players[j - 1] = players[j]; players[j] = temp; break; } } } return player..

  Read More