[백준/Java] 1371번 :: 가장 많은 글자

2024. 12. 20. 09:19· ✏️ 문제풀이/백준
목차
  1. | 문제
  2. | 풀이
  3. | 정리

| 문제

영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31% 글자는 e이다.

어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오.

 

| 입력

첫째 줄부터 글이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 글에 알파벳은 적어도 하나 이상 있다.

 

| 출력

첫째 줄에 가장 많이 나온 문자를 출력한다. 여러 개일 경우에는 알파벳 순으로 앞서는 것부터 모두 공백없이 출력한다.

 

| 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
String str;
int[] count = new int[26];
while((str=br.readLine()) != null) {
for(int i=0; i<str.length(); i++) {
if (str.charAt(i) >= 'a' && str.charAt(i) <= 'z')
count[str.charAt(i) - 'a']++;
}
}
int max = 0;
for (int j : count)
max = Math.max(max, j);
for(int i=0; i<count.length; i++) {
if (count[i] == max)
sb.append((char) (i + 'a'));
}
System.out.println(sb);
}
}

 

| 정리

알파벳 갯수에 맞는 길이를 가진 배열을 생성한 뒤,

입력 받은 문자열을 체크하면서 a~z 사이에 있는 문자라면 일치하는 배열의 위치에 ++ 를 해준다.

가장 많은 글자가 중복되면 전부 출력해줘야 하므로, 확인하는 코드도 추가해주고

(char)(i+'a')로 출력할 때는 갯수가 아닌 문자가 출력될 수 있게 한다.

저작자표시 (새창열림)
  1. | 문제
  2. | 풀이
  3. | 정리
'✏️ 문제풀이/백준' 카테고리의 다른 글
  • [프로그래머스/Java] Lv1. 약수의 개수와 덧셈
  • [백준/Java] 1009번 :: 숫자
  • [백준/Java] 27959번 :: 초코바
  • [백준/Java] 4999번 :: 아!
bono-hye
bono-hye
bono-hye
공부를 합시다👩🏻‍💻
bono-hye
전체
오늘
어제
  • 분류 전체보기 (506)
    • 📚 Study (225)
      • Java (148)
      • Oracle (28)
      • JDBC (4)
      • Javascript (9)
      • JSP & Servlet (19)
      • JQuery (6)
      • Spring (9)
      • Springboot (0)
      • 개인 공부 (2)
    • ✏️ 문제풀이 (280)
      • 백준 (181)
      • 프로그래머스 (99)

블로그 메뉴

  • 홈
  • 글쓰기
  • 관리
hELLO · Designed By 정상우.v4.2.1
bono-hye
[백준/Java] 1371번 :: 가장 많은 글자
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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