크레인 인형뽑기 게임 검색 결과
2 개의 검색 결과가 있습니다.
Algorithm

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

예전에 한 번 C++로 풀어봤던 문제. 이상했던 건 같은 코드를 제출했는데 한 번은 시간초과가 나서 이상하다? 싶어서 다시 돌려봤더니 통과. 아마도 오류인 듯 하다. 풀이 로직은 이렇다. board의 열(column)을 기준으로 하나씩 위에서부터 살펴보는데, 만약 board[행][열]이 0이면 그냥 넘어가고, 0이 아니면, 즉 꺼낼 값이 있다면 해당 값을 어떤 Int 배열에 추가한다. 그리고 나서, 해당 Int 배열의 마지막 두 요소를 비교해 두 개가 같으면 해당 배열에서 마지막 두 요소를 빼주고, 정답 변수에 2를 더한다. 정답 코드는 아래와 같다. import Foundation func solution(_ board:[[Int]], _ moves:[Int]) -> Int { var answerArr..

2021. 9. 3. 10:44
Algorithm

프로그래머스 크레인 인형뽑기 게임 c++

한참을 이상~한 방법으로 고민하다가 .. 배열에 그냥 다 박아넣고 특정 인덱스의 세로축만 읽으면 된다는 걸 알고 풀었더니 매우 허무하게 잘 풀렸던 문제... 아래는 정답코드이다. 아래 지도를 보면서 푸세요! 00000 00103 02501 42442 35131 #include using namespace std; int grid[31][31]; int solution(vector board, vector moves) { int answer = 0; stack S; for (int i = 0; i < moves.size(); i++) // 총 반복 횟수. { int index = moves[i] - 1; int j = 0; while (j < board.size() && board[j][index] == ..

2021. 5. 28. 19:37