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

https://gurumee92.tistory.com/182

프로그래머스 문제 풀이 조이스틱

 

1. 사용 알고리즘: 탐욕 알고리즘 : 각 상황에 대해  최적해를 찾아야 한다!

 

최적해를 찾아야 할 상황들)

-상황 1  : 문자를 바꿀 때 위로 ? 아래로?

-상황 2 : 방향은 오른쪽으로 가야 할까? 왼쪽으로 가야할까?

 

상황을 나누고 각 상황에서 나온 솔루션들을 비교하여 최적해를 고르면 된다!! 다시 풀어보기

 

고려할 사항:

while 문을 사용할 때 break 포인트 잘 설정하기!!!!!!!!