글 읽기 - [Java] 그냥 문자열로 풀었는데...

jennylee4517 4년 전 0

65% 쯤에서 틀렸습니다가 나오네요 ㅜㅜ

대부분의 반례는 잘 통과되는데.. 이유를 모르겠어요..

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

public class Main
{
	public static void main(String[] args) throws IOException{
	    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	    int n = Integer.valueOf(bf.readLine());
	    HashMap<String, Integer> card = new HashMap<>(); // key - number , value - count
	    int max = -1;
	    String ans = "";
	    
	    for(int i = 0 ; i < n ; i++ ){
	        String num = bf.readLine();
	        
	        if(card.containsKey(num)){ // if hashmap already have this number 
	            
	            card.put(num, card.get(num)+1); // count + 1
	            
	            if(card.get(num) > n/2){ // early exit
	                System.out.println(num);
	                return;
	            }
	            
	            if(card.get(num) > max ){ // maximun card 
	                max = card.get(num);
	                ans = num;
	            }else if(card.get(num) == max){ // if counts are same, lower number should be the answer
	                if( ans.startsWith("-") && num.startsWith("-") && ans.compareTo(num) < 0 ){
	                    ans = num;
	                }else if( !(ans.startsWith("-") && num.startsWith("-")) && ans.compareTo(num) > 0 ){
	                    ans = num;
	                }
	            }
	            
	        }else{ // if hasmap doesn't have this number
	        
	            card.put(num, 1); // newly added 

	            if( 1 > max ){ 
	                max = 1;
	                ans = num;
	            }else if( max == 1 ){
	              
	                if( ans.startsWith("-") && num.startsWith("-") && ans.compareTo(num) < 0 ){
	                    ans = num;
	                }else if( !(ans.startsWith("-") && num.startsWith("-")) && ans.compareTo(num) > 0 ){
	                    ans = num;
	                }
	              
	            }
	        }
	    }
	    
	    System.out.println(ans);
	}
}

djm03178 4년 전 1

문자열끼리의 비교는 그 문자열이 나타내는 수를 비교하는 것과는 다릅니다.

2
9
11

jennylee4517 4년 전 0

감사합니다!!!

counts 같을때만 부분적으로 long타입으로 변경 후 비교하니 잘 통과합니다.

좋은하루 되세요 :)

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

문제

문제

출처

ICPC

[Java] 그냥 문자열로 풀었는데...

jennylee4517 4년 전 0

djm03178 4년 전 1

jennylee4517 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말