Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 프로그래밍 기초
- 쿠버네티스
- MVC 패턴
- Flutter
- mybatis
- docker 소개
- 웹개발 기초
- docker
- oracle
- 깃허브
- dql
- view
- DB 모델링
- 데이터베이스
- DDL
- 정보처리기사
- 필기
- 마크다운
- java
- 기초 선택자
- 쿠버네티스 기본 개념
- DB
- DB 개요
- java 기초
- VS Code
- ORACLE 기초
- 기본 API
- 도커
- github
- SQL
Archives
- Today
- Total
핑구
[백준/JAVA] 1157번 : 단어 공부 본문
https://www.acmicpc.net/problem/1157
1157번: 단어 공부
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
www.acmicpc.net
해당 문제는 알파벳 대소문자를 구분하지 않으며, 출력은 대문자로 하기 때문에 입력을 받은 문자열을 모두 대문자로 변환한 후 진행하였습니다.
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine().toUpperCase();
char[] ch = {str.charAt(0)};
for(int i = 0; i < str.length(); i++) {
boolean flag = true;
for(int j = 0; j < ch.length; j++) {
if(ch[j] == str.charAt(i)) {
flag = false;
break;
}
}
if(flag) {
ch = Arrays.copyOf(ch, ch.length+1);
ch[ch.length-1] = str.charAt(i);
}
}
int[] count = new int[ch.length];
int max = 0;
for(int i = 0; i < ch.length; i++) {
for(int j = 0; j < str.length(); j++) {
if(ch[i] == str.charAt(j)) {
count[i]++;
}
}
if(max < count[i]) {
max = count[i];
}
}
int dup = 0;
int result = 0;
for(int i = 0; i < count.length; i++) {
if(max == count[i]) {
dup++;
result = i;
}
}
if(dup > 1) {
System.out.println("?");
} else {
System.out.println(ch[result]);
}
}
}
'CS > 알고리즘' 카테고리의 다른 글
[백준/JAVA] 2839번 : 설탕 배달 (0) | 2021.09.07 |
---|---|
[백준/JAVA] 1152번 : 단어의 개수 (0) | 2021.09.07 |
[백준/JAVA] 1008번 : A/B (0) | 2021.09.07 |
[백준/JAVA] 8958번 : OX 퀴즈 (0) | 2021.09.07 |
[백준/JAVA] 1546번 : 평균 (0) | 2021.09.07 |