인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요. 강의 잘 듣고 있습니다.

문제와 관련 없긴 한데, 궁금해서 질문 드립니다.

동일한 코드의 메서드 solution1, solution2를 main 메서드에서 순차적으로 실행했을 때 결과값이 다른데, 스택이 멀티쓰레드에 안전하지 않아서 발생하는 문제일까요?

하나씩 실행하면 올바른 정답이 나옵니다.

package 스택;

import java.util.Scanner;
import java.util.Stack;

public class _03_크레인인형뽑기 {

  public int solution1(int[][] board, int[] moves) {
    int answer = 0;
    Stack<Integer> stack = new Stack<>();
    for (int pos : moves) {
      for (int i = 0; i < board.length; i++) {
        if (board[i][pos - 1] != 0) {
          int tmp = board[i][pos - 1];
          board[i][pos - 1] = 0;
          if (!stack.isEmpty() && (stack.peek() == tmp)) {
            stack.pop();
            answer += 2;
          } else {
            stack.push(tmp);
          }
          break;
        }
      }
    }
    return answer;
  }

  public int solution2(int[][] board, int[] moves) {
    int answer = 0;
    Stack<Integer> stack = new Stack<>();
    // 1. 크레인 위치에 해당하는 인형을 찾는다. (밑으로 행을 이동하면서 인형 찾기)
    for (int pos : moves) {
      for (int i = 0; i < board.length; i++) {
        // 2. 비어 있지 않은 인형 캐치 (배열의 index는 0부터 시작하기 때문에 -1)
        if (board[i][pos - 1] != 0) {
          // 인형 꺼냄
          int tmp = board[i][pos - 1];
          // board의 인형은 비어줌
          board[i][pos - 1] = 0;
          // 바구니에 겹치는게 있으면 모두 꺼냄
          if (!stack.isEmpty() && (stack.peek() == tmp)) {
            stack.pop();
            answer += 2;
          } else {
            // 아니면 바구니에 인형 담기
            stack.push(tmp);
          }
          // 다음 위치로 이동
          break;
        }
      }
    }
    return answer;
  }

  public static void main(String[] args) {
    _03_크레인인형뽑기 t = new _03_크레인인형뽑기();
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int[][] board = new int[n][n];
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        board[i][j] = sc.nextInt();
      }
    }
    int m = sc.nextInt();
    int[] moves = new int[m];
    for (int i = 0; i < m; i++) {
      moves[i] = sc.nextInt();
    }
    System.out.println("1번 : " + t.solution1(board, moves));
    System.out.println("2번 : " + t.solution2(board, moves));
  }
}

결과값

5
    0 0 0 0 0
    0 0 1 0 3
    0 2 5 0 1
    4 2 4 4 2
    3 5 1 3 1
    8
    1 5 3 5 1 2 1 4
    1번 : 4
    2번 : 0