[프로그래머스] 크레인 인형 뽑기 게임 C++


[프로그래머스] 크레인 인형 뽑기 게임 C++

2019 카카오 개발자 겨울 인턴십 문제 오랜만에 알고리즘 글 올린다. 알고리즘을 아예 안 하는 건 나중에 손해 볼 것 같아서 조금씩만이라도 풀려고 한다. 탐색 문제라고 생각했다. 그렇다고 BFS, DFS 같은 건 아니고 일단 for 문 첫 번째 기준을 moves 배열로 잡았다. moves 배열에 있는 것만큼 움직여야 되니까 하나씩 뽑아서 그 위치를 탐색해 주면 되는데 보니까 카카오톡 문제들은 인덱스를 1부터 시작하는 경우가 많아서 인덱스를 0부터 시작할 거면 꼭 1을 빼줘야 된다. moves에서 한 개를 뽑았으면 이제 그 '열'을 탐색하면 된다. num을 열 번호로 잡고 두 번째 for 문 이용해서 쭉 내려가면 된다. 즉 행을 보면 된다. 이미 뽑..........

[프로그래머스] 크레인 인형 뽑기 게임 C++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [프로그래머스] 크레인 인형 뽑기 게임 C++