[프로그래머스] 조이스틱

stanley.·2022년 6월 2일
0

알고리즘

목록 보기
6/9
post-thumbnail

프로그래머스 lv2의 Greedy에 속한 조이스틱 문제이다.

문제는 클릭하여 확인할 수 있다.


첫 접근 :

상/하 방향을 고려한 뒤, 좌/우 방향도 고려해주어야 하는데, 이 때 A가 연속되는 위치가 어디까지인지 고려해주고, 이를 이용했어야 했는데 문제를 완벽히 이해하지 못해 연속된 A의 위치 값을 고려 해주지 못했다.
결론적으로, 상/하 방향은 고려했지만, 좌/우 관점에서의 방향의 기준점을 정해주지 못했다고 생각한다.


풀이

출처 : https://velog.io/@jqdjhy/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A1%B0%EC%9D%B4%EC%8A%A4%ED%8B%B1-Greedy

profile
🖥 Junior Developer.

0개의 댓글