프로그래머스 코딩테스트 연습 -해시 1(완주하지 못한 선수)

얼마전 프로그래머스라는 사이트에 우연히 방문하게 되었는데 코딩테스트 연습게시판이 있어서 호기심에 눌러보았다.

 

이거 하나씩 해결해낼때마다 뭔가 성취감이 있어서 모든 테스트를 깨버리기로 하고 진행한다.

이걸 일찍 알았으면 IT대기업에 입사할 수 있었을까?

 

모든 테스트를 진행하려다보니 아쉬운게 개발언어가 한정적이라는거다..

 

이 테스트는 JAVA, javascript, 파이썬 등인데 C#이 없다... 그래서 그나마 친숙한 자바스크립드로 진행하기로 했다

 

어차피 for나 if만 써도 왠만한 문제는 풀리기 때문에 걱정없다!

 

이 문제는 programmers.co.kr/learn/courses/30/lessons/42576에 있다.

 

문제 구성은 아래 그림과 같다.

사실 자료구조를 어떤거 써라라고 나름 기준을 세워놓은 것 같지만 어차피 정확성, 효율성만 통과하면 성공이기때문에 굳이 잘 쓰지도 않는 자료구조를 쓸 필요는 없다.

 

이 문제는 두개의 입력문자열중에 없는 문자열을 찾아내는 문제였다. 살제 완주하지못한 선수가 1명이 아니라면 더 복잡하겠지만 한명만 출력하면 된다고 하니 심플해진다. 

 

처음엔 이중 for문을 돌려서 Participant한개당 모든 completion을 비교해가며 찾으려고 했는데 효율성에서 떨어졌다.

 

다른 질문들을 보니 Sort가 핵심이라길래 Sort를 사용해서 성공했다.

 

사실 Completion은 항상 Participant보다 항상 1개씩 부족하기때문에 Sort해버리면 둘을 비교해서 다른것만 출력해주면 된다. 다른 사람 문제푼걸 보니 나처럼 구지 anwer가 공백일 경우를 따로 찾을 필요없이 리턴하면 되더라..

 

이 사이트가 좋은게 성공하고 끝이 아니라 성공 후 다른사람의 답을 볼 수 있다는것이다. 다른사람 답을 보다보면 내 실력이 얼마나 평균이하도 날고 기는 개발자가 많다는걸 알 수 있다... 가끔 자괴감도 들긴 하지만

 

어쨋든 자바스크립트로 작성한 나의 답을 붙여넣는데 자꾸 안붙네...

어차피 이건 복붙해서 가져갈 필요가 없는 코드기에 그냥 캡쳐로 보여줄 수 밖에 없네..(가끔 이미지로 코드 올려두는 사람 속으로 욕하던 1인...)

 

프로젝트 한가할 때 이렇게 붙잡고 있으면 시간 잘간다!!