백준 알고리즘

6. 심화 1 - 6 (1157번)

2023. 3. 19. 09:55
728x90

★ 문제

  • 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
  • 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

 

★ 소스코드

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		
		HashMap <Character , Integer> map = new HashMap<Character, Integer>();
		
		char alpha = 'A';
		int plus = 0;
		int max = 0;
		int max2 = 0;
		char win = 0;
		
		
		String input = scan.next();
		
		for(int i=0; i<input.length(); i++) {
			
			char c = 0;
			if('a'<=input.charAt(i)&&input.charAt(i)<='z') {
				int num = input.charAt(i)-32;
				c = (char)num;
			}else {
				c = input.charAt(i);
			}
			
			if(map.containsKey(c)) {
				map.replace(c, map.get(c)+1);
			}else {
				map.put(c, 1);
			}	
		}
		
		for(Entry<Character, Integer> entry : map.entrySet()) {
			
			if(max<entry.getValue()) {
				max = entry.getValue();
				win = entry.getKey();
			}else if(max==entry.getValue()) {
				max2 = max;
			}
			
			
		}
		if(max2 == max) {
			System.out.println("?");
		}else {
		System.out.println(win);
		}
		
	}

}
728x90
저작자표시 비영리 변경금지 (새창열림)

'백준 알고리즘' 카테고리의 다른 글

6. 심화 1 - 8 (2941번)  (0) 2023.03.19
6. 심화 1 - 7 (4344번)  (0) 2023.03.19
6. 심화 1 - 5 (10988번)  (0) 2023.03.19
6. 심화 1 - 4 (10812번)  (0) 2023.03.19
6. 심화 1 - 3 (2444번)  (0) 2023.03.19
'백준 알고리즘' 카테고리의 다른 글
  • 6. 심화 1 - 8 (2941번)
  • 6. 심화 1 - 7 (4344번)
  • 6. 심화 1 - 5 (10988번)
  • 6. 심화 1 - 4 (10812번)
IT의 큰손
IT의 큰손
IT계의 큰손이 되고 싶은 개린이의 Log 일지
IT의 큰손
Developer Story House
IT의 큰손
전체
오늘
어제
  • 분류 전체보기 (457)
    • 정보처리기사 필기 (18)
    • 정보처리기사 실기 (12)
    • 정보처리기사 통합 QUIZ (12)
    • 빅데이터 (11)
    • 안드로이드 (11)
    • 웹페이지 (108)
    • 자바 (49)
    • SQLD (3)
    • 백준 알고리즘 (76)
    • 데이터베이스 (41)
    • 깃허브 (2)
    • Library (14)
    • Server (31)
    • 크롤링&스크래핑 (3)
    • Spring (23)
    • Vue.js (13)
    • React (27)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Developer Stroy House

인기 글

태그

  • it
  • 정보보안전문가
  • 정보처리기사필기
  • html
  • 웹개발
  • DBA
  • 앱개발자
  • jquery
  • DB
  • 웹개발자
  • JavaScript
  • 백준
  • java
  • 정보처리기사
  • 자바
  • React
  • jsp
  • IT자격증공부
  • 웹페이지
  • 백엔드
  • 알고리즘
  • IT개발자
  • 개발블로그
  • 데이터베이스
  • 프론트엔드
  • 개발자
  • css
  • ajax
  • 코딩테스트
  • IT자격증

최근 댓글

최근 글

Designed By hELLO
IT의 큰손
6. 심화 1 - 6 (1157번)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.