달리기 경주

프로그래머스에서 달리기 경주 문제를 풀었습니다.

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제에 대한 설명은 위의 링크에서 확인하시면 됩니다.

각 선수에 대한 인덱스 정보를 map에 저장합니다.(16~21라인)

추월이 발생하면 배열에서 바로 앞의 선수와 위치를 바꾸고 인덱스 정보를 갱신합니다.(23~33라인)

LinkedList로 문제를 풀려고 하면 시간제한에 걸리는 문제가 발생하기 때문에

Map을 통해 각 선수에 대한 인덱스를 관리하면 해결할 수 있습니다.

박대리의 개발일기