글 읽기 - 제생각엔 맞습니다!

choisk0531 3년 전 0

답답하네요ㅠㅠ 예외가 뭘까요 도대체!

예외가 아니라면 도대체 어디서 틀린 걸까요?!

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		Set<Integer> set = new HashSet<Integer>();
		Set<Integer> check = new HashSet<Integer>();
		for (int i = 0; i < T; i++)
			set.add(scan.nextInt());
		int x = scan.nextInt();
		int cnt = 0;
		int value;
		Iterator<Integer> iter = set.iterator();
		while (iter.hasNext()) {
			value = iter.next();
			if (value >= x)
				break;
			if (set.contains(x - value) && !check.contains(value) && value * value != x) {
				check.add(x - value);
				cnt++;
			}
		}

		System.out.print(cnt);
		scan.close();
	}

}

sait2000 3년 전 0

value * value != x 라고 되어있네요

choisk0531 3년 전 0

엇..실수네요!! 감사합니다~~~

근데 value+value!=x라고 고쳐도 안되네요ㅠㅠ 그럼 어디일까욤..

surung9898 3년 전 1

java에서 set은 정렬을 보장하지 않는 것으로 보입니다.

https://stackoverflow.com/ques...

이를 확인할 수 있는 반례는 다음과 같습니다.

/*
9
1 8 2 7 3 6 15 54 23
15

answer: 1
output: 0

choisk0531 3년 전 0

오.. 처음 알았네요.

그런데 제 경험상 항상 정렬이 되었었는데.. 해결해보겠습니다 감사합니다!

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

문제

문제

출처

ICPC

제생각엔 맞습니다!

choisk0531 3년 전 0

sait2000 3년 전 0

choisk0531 3년 전 0

surung9898 3년 전 1

choisk0531 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말