Algorithm8 백준 4375번: 1(JAVA) https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamRe.. 2021. 12. 26. 백준 10798번: 세로읽기(JAVA) https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net [풀이] 입력받아 5*15 이중배열에 저장해준 후, 세로로 읽어 출력한다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; imp.. 2021. 11. 20. 백준 2751번: 수 정렬하기2(JAVA) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [풀이] (1) 처음에는 단순히 Arrays.sort()를 사용해 정렬을 하려고 했다. 그러나 Arrays.sort()는 퀵소트.. 평균 nlogn의 시간복잡도를 가지지만 최악의 경우 n^2 가 된다. N의 크기가 최대 1000000(백만)이므로 당연히 시간초과. (2) 그래서 이 문제에서 시간복잡도 n의 카운팅정렬을 사용했다. [코드] import java.io.BufferedRead.. 2021. 11. 10. 백준 9655번: 돌게임(JAVA) https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net [풀이] N이 1일때부터 시작해서 하나씩 증가시키며, 누가 이기는지 구해봤다. N=1 일 때는 상근 승, N=2 일 때는 창영 승, N=3 일 때는 상근 승, N=4 일 때는 창영 승, ... N이 홀수일때는 상근이 이기고, N이 짝수일 때는 창영이 이긴다는 규칙을 가지고 있다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_9655_돌게임 { public sta.. 2021. 11. 10. 이전 1 2 다음
