목록조이스틱 (1)

N

(프로그래머스 c++)조이스틱

탐욕법을 이용하여 문제를 풀어야 한다..! 우선 변수를 여러 개 선언하였다. string s 는 while문을 탈출하기 위한 조건으로, name을 모두 'A'로 바꿨을 때 탈출하도록 하였다. 그래서 s에는 name 길이만큼 'A'를 넣어주었다. int형 변수로는 name의 길이를 나타내는 size, 현재 인덱스의 위치를 나타내는 current, 오른쪽으로 움직이는 횟수를 나타내는 right, 오른쪽으로 움직였을 때 바꿔야 하는 인덱스를 나타내는 go, 왼쪽으로 움직이는 횟수를 나타내는 left, 왼쪽으로 움직였을 때 바꿔야 하는 인덱스를 나타내는 back 이다. while문으로 name이 모두 'A'로 바꿔질 때까지 반복하도록 한다. 그리고 크게 if문을 잡았는데 현재 name[current]가 'A'인..
프로그래머스 알고리즘/2단계 2020. 5. 13. 10:35
이전 Prev 1 Next 다음