글 읽기 - 어디에서 틀린지 모르겠습니다 ᅲᅲ

(追記) (追記ここまで)

어디에서 틀린지 모르겠습니다 ᅲᅲ

2346번 - 풍선 터뜨리기

213kky 1년 전 0

어느 부분이 잘못됐는지 모르겠습니다.

큐와 리스트에 각각 다음 터트릴 위치에 대해 저장하고

리스트는

order.indexOf(exe) + 1

이런식으로 인덱스 확인하기 위해 사용했는데

터트릴 위치가 양수냐 음수냐에 따라 나누어서 작성도 하여 맞는 코드라 생각했는데 틀리니 답답하네요

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;
import java.util.StringJoiner;
import java.util.StringTokenizer;
public class Main {
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 Deque<Integer> deque = new ArrayDeque<>();
 StringJoiner sj = new StringJoiner(" ");
 sj.add("1");
 int N = Integer.parseInt(br.readLine());
 List<Integer> order = new ArrayList<>();
 StringTokenizer st = new StringTokenizer(br.readLine());
 for (int i = 0; i < N; i++) {
 int temp = Integer.parseInt(st.nextToken());
 deque.add(temp);
 order.add(temp);
 }
 int exe = deque.pollFirst(); // 첫번째는 무조건 1번 터뜨리고 1번에 있는 이동숫자 저장
 while (!deque.isEmpty()) {
 if (exe > 0) {
 for (int i = 0; i < exe - 1; i++) { // 터뜨리지 않는 풍선들 뒤에 추가
 deque.add(deque.pollFirst());
 }
 exe = deque.pollFirst(); // 터뜨리고 다음 터트릴 이동 숫자
 sj.add(order.indexOf(exe) + 1 + "");
 continue;
 }
 if (exe < 0) {
 exe = Math.abs(exe);
 for (int i = 0; i < exe - 1; i++) {
 deque.addFirst(deque.pollLast());
 }
 exe = deque.pollLast();
 sj.add(order.indexOf(exe) + 1 + "");
 }
 }
 bw.write(sj+"");
 bw.flush();
 }
}

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어디에서 틀린지 모르겠습니다 ᅲᅲ

213kky 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말