728x90
반응형

테이블 해시 함수 2

<프로그래머스> 하노이의 탑(Lv.2)

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98%20%ED%83%91 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/12946 학교에서나 혼자 문제 풀 때 많이 봤었던 하노이 탑 문제였다. 그 때는 참 순서가 이해가 잘 이해가 안 갔었는데... 지금 와서 보니까 좀 쉽다는 생각은 들더라 하노이탑에서 가장 중요한 거는 n개 중에 n-1개를 먼저 보내려는 기둥말고 다른 기둥에 옮겼다가 남아 있던 1개를 옮긴 후에 보내려는 기둥에 옮기는 거다. 위의 말대로 그냥 코드를 작성했다. 재귀로 구현을 했고 n이 1일 때는 ..

<프로그래머스> 테이블 해시 함수(Lv.2)

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%ED%85%8C%EC%9D%B4%EB%B8%94%20%ED%95%B4%EC%8B%9C%20%ED%95%A8%EC%88%98 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/147354 생각보다 쉽게 접근하고 풀어냈던 문제였다. 정렬 방법과 누적값을 구하는 방법만 조금 고민했고 그외에는 간단했다. 정렬은 두 가지의 정렬 기준이 있었기 때문에 sortedWith를 사용했다. 그리고 compareBy로 각각의 정렬 기준을 작성했고 내림차순으로 정렬되어야하는 정렬 기준은 -를 붙여줬다. -를 붙여줌으로 해당 숫자의 클수록 앞으로 가게 ..

반응형