코딩 정복 가즈아~
Home
  • 분류 전체보기 (159)
    • 알고리즘 풀이 (149)
      • 프로그래머스 (89)
      • 백준 (59)
    • 취준 일기 (6)
    • 네트워크 정리 (1)
Home
  • 분류 전체보기 (159)
    • 알고리즘 풀이 (149)
      • 프로그래머스 (89)
      • 백준 (59)
    • 취준 일기 (6)
    • 네트워크 정리 (1)
블로그 내 검색

코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

  • 알고리즘 풀이/프로그래머스

    [level1] 프로그래머스 - 크레인 인형뽑기 게임(JAVA)

    2021. 11. 3.

    by. 데롱디롱

    728x90

     

     

    [ 풀이 방법 ]

    - 작성중..

     

     

     

    [ 전체 코드 ]

    import java.util.Stack;
    
    class Solution {
        public int solution(int[][] board, int[] moves) {
        	int answer = 0;
    
            Stack<Integer> stack = new Stack<Integer>();
    
            for (int i = 0; i < moves.length; i++) {
                int n = moves[i] - 1; // 인형 꺼낼 칸
    
                for (int j = 0; j < board.length; j++) {
                    if (board[j][n] != 0) {
                        if (!stack.isEmpty() && stack.peek() == board[j][n]) {
                            answer += 2;
                            stack.pop();
                        } else {
                            stack.add(board[j][n]);
                        }
    
                        board[j][n] = 0;
                        break;
                    }
                }
            }
    
            return answer;
        }
    }
    저작자표시 (새창열림)

    '알고리즘 풀이 > 프로그래머스' 카테고리의 다른 글

    [level1] 프로그래머스 - 나머지가 1이 되는 수 찾기(JAVA)  (0) 2021.11.03
    [level1] 프로그래머스 - 없는 숫자 더하기(JAVA)  (0) 2021.10.10
    [level1] 프로그래머스 - 최소직사각형(JAVA)  (0) 2021.10.10
    [level2] 프로그래머스 - 게임 맵 최단거리(JAVA)  (0) 2021.09.29
    [level2] 프로그래머스 - 가장 큰 수(JAVA)  (0) 2021.09.20

    댓글

    관련글

    • [level1] 프로그래머스 - 나머지가 1이 되는 수 찾기(JAVA) 2021.11.03
    • [level1] 프로그래머스 - 없는 숫자 더하기(JAVA) 2021.10.10
    • [level1] 프로그래머스 - 최소직사각형(JAVA) 2021.10.10
    • [level2] 프로그래머스 - 게임 맵 최단거리(JAVA) 2021.09.29
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

피할 수 없다면, 순간을 즐겨라

Designed by Nana
블로그 이미지
데롱디롱
희희.. (๑′ᴗ‵๑)

티스토리툴바