[백준 1157] 단어 공부 (브론즈 1) 문제 풀이- 자바 Java 문자열
2023. 2. 4. 14:15ㆍ네카라쿠배 취준반 - 프로그래머스 문제 풀이
0. 자세한 설명은 YouTube 영상으로
1. 문자열 풀이
import java.util.*;
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
// 0. 입력 및 초기화
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String str = br.readLine().toUpperCase();
// 1. 알파벳별 counting
int[] count = new int[26];
int maxValue = 0;
char maxChar = '?';
for(int i = 0; i < str.length(); i++){
int idx = str.charAt(i) - 'A';
if(maxValue < ++count[idx]){
// 2. 최댓값 업데이트
maxValue = count[idx];
maxChar = str.charAt(i);
}
else if (maxValue == count[idx])
maxChar = '?';
}
bw.write(maxChar);
bw.close();
br.close();
}
}
'네카라쿠배 취준반 - 프로그래머스 문제 풀이' 카테고리의 다른 글
동적 계획법(DP) 알고리즘: 10분 만에 이해하기 (정수 삼각형 문제풀이) (0) | 2024.06.20 |
---|---|
백준 Brute Force(완전탐색) 입문 문제 추천 (브론즈 등급) (6) | 2023.05.04 |
[백준 11720] 숫자의 합 (브론즈 4) 문제 풀이- 파이썬 python (0) | 2023.02.02 |
[백준 9375] 패션왕 신해빈 (실버 3) 문제 풀이- 자바 Java Hash 해시 (0) | 2023.01.28 |
[백준 1620] 나는야 포켓몬 마스터 이다솜(실버 4) 문제 풀이- 파이썬 python (0) | 2023.01.26 |