시작하기, 뭐든

시작하기, 뭐든 - 기록 23일차 오늘 푼 코딩테스트는 해시를 이용해서 풀어야하는 "완주하지 못한 선수"를 찾는 문제. 해시로 풀어야했으나 무시하고 for문으로 풀었더니.. 답은 나오나 효율성 테스트를 통과하지 못했고... (그래서 오늘도 코딩뿌시기라는 말을 못썼고...) HashMap으로 깔끔한 풀이를 봐서, 내가 이해한걸 바탕으로 최대한 세세하게 적어보려고한다. (난 항상 이해가 어렵기 때문에...) 일단, 이 문제를 왜 해시로 풀어야하는지부터 차근차근 이해해보자. 나는 for문으로 풀긴 했지만, for문처럼 ArrayList도 index가있으니 List와 Hash를 비교해보려고 한다. 1. ArrayList ArrayList는 잘 알다시피 index를 가지고 있다. 순차적으로 데이터가 들어가고, 역..