글 읽기 - 자바) 이 코드가 틀린 이유?

qlsdud0604 2년 전 0

47, 48번 라인의 코드를

check[arr[start++]] = false; 이렇게 바꾸니까 정답처리가 되던데 두개의 코드에서 차이점이 뭔가요? 틀린 케이스를 못찾겠네요 ㅜ

import java.io.*;
import java.util.*;

public class Main {
	static int N;
	static int[] arr;

	static boolean[] check = new boolean[100001];
	static long count = 0;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		N = Integer.parseInt(br.readLine());

		arr = new int[N];

		st = new StringTokenizer(br.readLine());

		for (int i = 0; i < N; i++)
			arr[i] = Integer.parseInt(st.nextToken());

		twoPointers();

		bw.write(count + "\n");
		bw.close();
	}

	static void twoPointers() {
		int start = 0;
		int end = 0;

		while (true) {
			if (end == N) {
				count += (end - start);
				start++;

				if (start == N)
					break;
			} else if (!check[arr[end]])
				check[arr[end++]] = true;
			else if (check[arr[end]]) {
				count += (end - start);

				check[arr[end]] = false;
				start++;
			}
		}
	}
}

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

문제

문제

출처

ICPC

자바) 이 코드가 틀린 이유?

qlsdud0604 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말