글 읽기 - 홍익투어리스트 출력 초과 도와주실 수 있을까요 ?ᅲᅲ

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

홍익투어리스트 출력 초과 도와주실 수 있을까요 ?ᅲᅲ

23326번 - 홍익 투어리스트

okenbutler 2년 전 0

TreeSet을 이용해 명소 위치를 저장했습니다.

3의 입력이 들어올 경우에 set이 비어있다면 -1을 출력합니다

비어있지 않다면 현재 위치보다 큰 값 중 가장 작은 값을 찾습니다. 존재하면 해당 경우의 이동 수를 게산해 출력합니다. 존재하지 않다면 Set의 가장 작은 값을 찾아 이동수를 계산해 출력합니다.

흐름은 위와 같고 테스트케이스는 바르게 출력하는데 어느 부분에서 출력 초과가 발생하는지 모르겠습니다.. 어디를 살펴보면 좋을지 짚어주시면 감사하겠습니다!!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
import java.util.TreeSet;
public class Main {
 public static int n, m;
 public static int[] arr;
 public static TreeSet<Integer> sights = new TreeSet<>();
 public static int dy[] = {0, 0, -1, 1};
 public static int dx[] = {-1, 1, 0, 0};
 private static long answer = 1;
 public static void main(String[] args) throws Exception {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 StringTokenizer st = new StringTokenizer(br.readLine());
 n = Integer.parseInt(st.nextToken());
 m = Integer.parseInt(st.nextToken());
 int cur=0;
 st = new StringTokenizer(br.readLine());
 for (int i = 0; i < n; i++) {
 int isSight = Integer.parseInt(st.nextToken());
 if (isSight == 1) {
 sights.add(i);
 }
 }
 for (int i = 0; i < m; i++) {
 st = new StringTokenizer(br.readLine());
 String order = st.nextToken();
 if (order.equals("3")) {
 if (sights.isEmpty()) {
 bw.write("-1" + "\n");
 bw.flush();
 continue;
 }
 Integer upper = sights.ceiling(cur);
 int lower = sights.first();
 if (upper == null) {
 bw.write("" + (n - cur + lower) + "\n");
 bw.flush();
 }
 else{
 bw.write("" + (upper-cur) + "\n");
 bw.flush();
 }
 }else{
 if (order.equals("2")) {
 cur = (cur + Integer.parseInt(st.nextToken()) % n);
 }
 else{
 int sight = Integer.parseInt(st.nextToken())-1;
 if (sights.contains(sight)) {
 sights.remove(sight);
 }
 else{
 sights.add(sight);
 }
 }
 }
 }
 bw.close();
 }
}

okenbutler 2년 전 0

57번째 줄이 문제였습니다.. 괄호가 잘못되어 있었네요 ᅲ

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

홍익투어리스트 출력 초과 도와주실 수 있을까요 ?ᅲᅲ

okenbutler 2년 전 0

okenbutler 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말