반응형
[알고리즘][문자열처리] 1157 단어공부
https://www.acmicpc.net/problem/1157
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 | package algorithm_basic; import java.util.Scanner; public class q_1157 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[] line = scan.nextLine().toCharArray(); int[] alphabat = new int['Z'-'A'+2]; for(int i=0;i<alphabat.length;i++) { alphabat[i] = 0; } for(int i=0;i<line.length;i++) { int tmp = (int)line[i]; if(tmp>64 && tmp<91) { int num = (int)line[i]-'A'; alphabat[num]++; }else if(tmp>96 && tmp<123) { int num = tmp-'a'; alphabat[num]++; } } int max = 0; int max_num = 0; int chk = 0; for(int i=0;i<alphabat.length;i++) { if(alphabat[i]!=0 && max<alphabat[i]) { max_num = i; max = alphabat[i]; }else if(alphabat[i]!=0 && max == alphabat[i]){ chk = alphabat[i]; } } if(max==chk) { System.out.println("?"); }else { max_num = (int)max_num+'A'; char max_alphabat = (char)max_num; System.out.println(max_alphabat); } } } | cs |
반응형
'CS > Algorithm' 카테고리의 다른 글
[알고리즘][문자열][1475] 방번호 (0) | 2018.04.08 |
---|---|
[알고리즘][DFS][1012] 유기농배추 (0) | 2018.04.06 |
[개발TIP] static 변수를 지양해야하는 이유 (0) | 2018.03.30 |
[알고리즘] 시간복잡도 (Time Complexity) (0) | 2018.03.30 |
[알고리즘][BFS] BFS 기본 개념 (0) | 2018.03.27 |
댓글