본문 바로가기

컴퓨터 공학99

[백준] JAVA 자바 : 소수 찾기 (1978번) 제목과 같이 소수를 찾는 문제이다. 사실 에라토스테네스의 체 알고리즘을 써야 할 것 같은데… 나는 그런 개념이 존재한다는 사실을 이 문제를 다 풀고 나서야 알았다…ㅋㅋㅋㅋㅋ 다음 문제가 소수 구하기던데, 그 문제를 풀 때 에라토스테네스의 체를 써봐야겠다! import java.io.*; public class PrimeNumber_1978 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = stoi(br.readLine()); in.. 2024. 1. 21.
[백준] JAVA 자바 : 최소공배수 (1934번) 앞에서 GCD와 LCM을 찾는 문제를 풀었지만… 문제를 다시 보니 이상하게 나만 300ms대가 나오는 것이었다… 분명 다른 분들은 80~150ms가 걸리시는데… 왜 나만 이렇게 비효율적이게 돌아가는 거지?? 그래서 다른 분들의 코드를 참조했는데, 나는 바보같이 for문을 계속 돌려서 GCD와 LCM을 찾았지만 유클리드 호제법으로 더 간단하게 GCD와 LCM을 찾을 수 있었다. 유클리드 호제법 GCD: 두 수 a와 b를 받으면, a에서 b를 나눈 나머지가 0이될 때의 b가 GCD이다. 0이 나올 때까지 반복하면 된다. LCM: 두 수 a와 b를 받으면, a와 b를 곱한 값에서 GCD를 나눈 값이 LCM이다. ((a*b) / gcd) import java.io.*; public class LCM_1934 {.. 2024. 1. 21.
[백준] 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.
반응형

티스토리툴바