6회차(01.13) - 결과

결과:

 

<프로그래머스 문제 풀기> 

 

---

*해시 - 완주하지 못한 선수

 

  이 문제는 전에 string 배열로 다음과 같이 풀었었다.

sort로 정렬시키고 반복문 돌려서 간단히(?) 해결했던 문제 ,,

 

 

하지만 이게 해시 문젠데 해시를 이용하지 않아서 해시로 다시 풀어보았다. 🔥

 

일단, 해시맵을 하나 만들어서 participant로 넣어준다.

동명이인도 존재하기 때문에, 같은 key가 있을 경우 +1 해주었다.

 

그리고 completion에 있는 애들은 1씩 감소!

이렇게 되면 완주한 애들은 (동명이인이든 아니든) 0이 될 것이다.

 

---

*해시 - 전화번호 목록

 

이 문제 또한 그냥 배열로 해결했었었다.

 

 

그래서 해시로 풀어보았다. 🔥

 

 

처음에 phone_book에 있는 애들을 HashMap에 다 넣어주었다.

그리고 이중for문을 이용하여서 키 값이 phone_book에 있는 원소와 다르고,

그거로 시작할 때 answer가 false가 되고 break 된다.

 

 

근데 ,, 이게 ,, 해시를 쓰긴했지만 이걸 원한걸까 하는 의문,, ? 🤔

후에 해시를 이용한 다른 사람의 풀이를 찾아봐야겠다 ,, 라는 생각,,(만 가짐)

 

---

배열로만 풀었던 문제들을, 해시맵을 사용하여서 다시 풀어보았는데,

해시맵이 삽입,삭제, 검색 에서 엄청 빠르다는 장점을 가지고 있어 해시로 풀어야 하는 것 같다. (내 뇌피셜,,)