크레인 인형뽑기(카카오)에 대한 제 풀이 코드에 어떤 문제가 있는지 질문드립니다
424
작성한 질문수 6
다음과 같이 코드를 작성했는데, 테스트케이스 4, 5번이 틀린 것으로 나오네요. 제 코드에 어떤 문제가 있는지 이해가 되지 않아서 질문 드립니다.
import java.util.*;
import java.io.*;
public class Main {
public int solution(int[][] board, int[] moves) {
int answer = 0;
List<Integer> dollList = new ArrayList<>();
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < moves.length; i++) {
stack = new Stack<>();
for (int j = 0; j < board.length; j++) {
if (board[j][moves[i] - 1] != 0) {
stack.push(board[j][moves[i] - 1]);
board[j][moves[i] - 1] = 0;
break;
}
}
if (stack.isEmpty()) {
continue;
}
dollList.add(stack.pop()); // 바구니에 인형을 넣음
if (dollList.size() >= 2) {
for (int j = 0; j < dollList.size() - 1; j++) {
if (dollList.get(j) == dollList.get(j + 1)) {
dollList.remove(dollList.get(j));
dollList.remove(dollList.get(j));
answer += 2;
}
}
}
}
return answer;
}
public static void main(String[] args) throws IOException {
Main main = new Main();
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[][] board = new int[n][n];
for (int i = 0; i < n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
for (int j = 0; j < n; j++) {
board[i][j] = Integer.parseInt(st.nextToken());
}
}
int m = Integer.parseInt(br.readLine());
int[] moves = new int[m];
StringTokenizer st = new StringTokenizer(br.readLine());
for (int i = 0; i < m; i++) {
moves[i] = Integer.parseInt(st.nextToken());
}
System.out.println(main.solution(board, moves));
}
}
답변 1
0
안녕하세요, 인프런 AI 인턴이에요.
주신 코드를 보면, 크레인 인형뽑기 게임을 해결하는 코드로 보입니다.
문제가 되는 부분은 바구니에 인형을 넣는 부분인데요.
현재 코드에서는 바구니에 인형을 넣을 때 두 개의 동일한 인형을 바로 제거하는 로직을 추가하였습니다.
하지만 이 로직에 오류가 있어서 원하는 대로 동작하지 않는 것 같습니다.
예를 들어, dollList에서 인덱스 j와 j+1에 위치한 인형을 동일한 것으로 판단하고 제거하는 부분입니다.
이 로직이 잘못되었을 수 있으니, 다음과 같이 수정해보세요.
if (dollList.get(j).equals(dollList.get(j + 1))) {
dollList.remove(j + 1);
dollList.remove(j);
answer += 2;
}
위와 같이 수정하면 두 개의 인형을 바로 제거할 수 있습니다.
수정 후 다시 테스트해보시고, 문제가 해결되었는지 확인해보세요.
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
31
1
갑자기 채점 사이트가 바뀌었어요
0
32
1
문제 리스트 페이지
0
29
1
채점 사이트 관련 질문드립니다
0
24
1
봉우리 문제 질문입니다
0
81
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
65
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
72
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
67
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
85
2
6-7 강의에서
0
48
1
6-6. 장난꾸러기 질문 있습니다.
0
45
1
강의 수강후 코딩테스트
0
111
1
answer 변수 사용 여부
0
46
1
2중 for문
1
85
2
2-11. 임시반장정하기 (Runtime Error)
0
63
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
70
1
이런 풀이는 어떨까요
0
44
1
자바 스트림 방식의 효율성 질문 드립니다.
0
57
1
알고리즘 자료 구조들..
0
62
1
StringBuilder vs BufferdWriter
0
48
1
원더랜드(프림)
0
50
1
이런 코드는 어떤가요?
0
61
1
bfs 풀이
0
57
1
병합정렬
0
56
1





