프로그래머스 Level 1 자바 달리기 경주 연습문제

 

1단계에서 이런 문제를 마주할 때마다

 

제 창의력의 한계가 왔나 싶습니다

 

시간 복잡도...

 

항상 챙기기 어려운 것 같습니다

 

제가 푼 방식을 먼저 설명하자면

 

HashMap을 이용해서

 

키에는 사람의 이름

 

값에는 양쪽의 사람 이름을 배열로 넣어주었습니다

 

그리고 이름이 나올 때마다

 

둘 뿐 아니라

 

서로의 이웃까지 값을 변경 해주었습니다

 

이렇게 푸는 거 아닌 것 같은데....

 

암튼 풀렸습니다

 

먼저 해쉬맵을 만들어서 위에 써놓은 것처럼

 

쭉쭉 넣어줍니다

 

그리고 밑에는 좌, 우 기준이 될 배열 녀석들을 만들어주고

 

head는 마지막에 값들을 쭈루룩 넣어주기 시작할

 

머리를 만들어 줍니다

 

콜링을 하나하나 불러와서

 

적절하게 값들을 넣어줍니다

 

이름이 공백인 경우도 빠짐없이 처리 해줍니다

 

설명이 짧은 이유는

 

저도 어떻게 설명할지 막막합니다

 

이걸 해석하신다면 제 선생님이 돼주세요

 

그리고 머리를 먼저 넣어주고

 

헤드를 키값으로 answer로 하나하나 넣어줍니다

 

그리고 헤드도 갱신 해주구요

 

그럼 끝입니다

 

도움이 된다면 기쁠 것 같습니다

 

감사합니다!

 

 

 

 

 

 

 

'이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.'