본문 바로가기

컴퓨터 공학/백준75

[백준] JAVA 자바 : 최대공약수와 최소공배수 (2609번) 두 수가 주어지면, 두 수들의 최대 공약수와 최소 공배수를 찾는 문제이다. 굉장히 쉬운 문제인데… 사실 난 실력이 부족해서인지 한 10분 가까이 해맸다… ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그래서 사실 블로그에 안 올리려고 했는데, 저처럼 해매시는 분이 혹시나 계실 수도 있으니 공유해봅니다 import java.io.*; 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 = br.readLine(); int.. 2024. 1. 21.
[백준] JAVA 자바 : 접미사 배열 (11656번) 한 문자열을 입력받으면, 그 문자열에 존재하는 모든 접미사를 사전순으로 정렬해서 출력하는 프로그램이다. 아니 나는 진짜 바보 같이… 자바에는 정렬하는 메서드가 없는 줄 알고 일일이 정렬 알고리즘을 다 짜고 있었는데 아무리 해도 틀렸다고 나오는 것… 알고보니 그냥 자바에서 기본적으로 주어지는 배열 정렬 메서드가 있었다… 와 진짜 시간 낭비 엄청 했네 그것도 모르고…………….. 이 참에 하나 배워간다. import java.io.*; import java.util.Arrays; public class SuffixArrange_11656 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2024. 1. 21.
[백준] JAVA 자바 : 네 수 (10824번) 네 수를 입력 받으면, 앞의 두 수를 붙인 값과 뒤의 두 수를 붙인 값의 합을 출력하는 문제이다. 처음에는 int로 정수를 받았는데 범위가 100백만 까지라서 int가 아니라 long으로 선언해야 문제가 풀릴 것이다. package BJoon.수학1; import java.io.*; public class FourNumber_10824 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String[] n_list = br.readLine().s.. 2024. 1. 21.
[백준] JAVA 자바 : ROT13 (11655번) ROT13 암호화는 문자열에 있는 대문자나 소문자를 찾으면 해당 알파벳의 ASCII코드에서 13번째 뒤 문자를 출력하는 암호화 방식이다. 크게 어렵지 않은 알고리즘이라(심지어 브론즈) 아마 다들 어렵지 않게 풀었을 것이다. import java.io.*; public class ROT13_11655 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String s = br.readLine(); for (int i=0; i 2024. 1. 20.
[백준] JAVA 자바 : 문자열 분석 (10820번) N개 줄의 문자열을 입력받아서 각 줄마다 소문자, 대문자, 공백, 숫자의 개수를 출력하는 문제다. 사실 크게 어렵지는 않은… 그것도 심지어 브론즈 문제인데 꽤나 헤맸다. 왜냐하면 난 BufferedReader으로는 EOF를 처리해본 적이 없거든… 그래서 찾아본 결과 while문의 조건으로 br.readLine()을 넣어준 후 다음 줄의 문자열이 존재할 경우 계속 돌리다가 더 이상 입력받을 줄이 없다면 null이 들어오므로 그 때 반복을 중지하는 형태였다. 그 외에는 뭐… ASCII코드로 공백, 소문자, 대문자, 숫자를 각각 구분해서 배열에 문자를 만날 때마다 각 빈도 수를 하나씩 늘려가는 형태로 쉽게 짤 수 있을 듯? import java.io.*; public class AnalyzeString_108.. 2024. 1. 20.
[백준] JAVA 자바 : 알파벳 찾기 (10809번) 앞에서 공부했던 알파벳 개수와 거의 동일한 문제인데, 배열 n_list에 빈도 수를 저장하는 게 아니라 문자열에서 처음으로 등장할 때의 인덱스를 저장하면 된다. 그 외엔 알파벳 개수와 동일함! import java.io.*; public class FindAlphabet_10809 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); // 알파벳 별로 첫 인덱스를 담을 배열 생성 int[] n_list = new int[(int)'z' - (int.. 2024. 1. 20.
반응형

티스토리툴바