달리기 경주 썸네일형 리스트형 프로그래머스 : 달리기 경주 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 달리는 순서를 뒤바꾸는 것은 구현난이도가 낮다. 하지만 여기서 주의해야 할 점은 바로, 제한사항 player의 길이가 5만에 callings의 길이가 100만이다. 5만명이 동시에 뛰는거 보니, 어디 러시아나 미국쯤에서 하는 듯 하다 즉 List나 배열로 접근해서는 안된다. 아마 calling에서 나온 이름을 찾을 때 리스트는 indexOf() 메소드, 배열은 for문을 돌려 찾을탠데, 그렇게 된다면 최악의 상황에는 list를 49999번 탐색해야 찾을 수 있다. 이짓을 100만번을 한다고 생각해보자. 자 그.. 더보기 이전 1 다음
