일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 리액트
- 스터디
- 자료구조
- Spring Boot
- Algorithm
- sort
- ELB
- react
- 정렬
- AWS
- Router
- java
- url parsing
- spring
- 브루트포스
- 라우터
- EventListener
- 백준알고리즘
- 다익스트라 알고리즘
- 동적프로그래밍
- 탐욕법
- 서버구축
- mysql
- 백준
- 완전탐색
- 알고리즘
- 토이프로젝트
- nodejs
- BFS
- EC2
- Today
- Total
목록알고리즘 공부 (55)
공부하는 블로그
1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = www.acmicpc.net 입력받은 수를 각 자릿수끼리 더하여 나온 결과의 일의 자리 수가 다음 수의 일의 자리가 되고, 입력받은 수의 일의 자리 수가 다음 수의 십의 자리 수가 된다. 이와 같이 쭉 진행되다 입력받은 수와 ..
10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 정수 N과 X, 그리고 N개의 정수를 입력받아 N개의 정수 중 X보다 작은 정수를 출력하는 문제이다. import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOExcepti..
2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 첫째 줄에는 1개, 둘째 줄에는 2개 , ... , N번째 줄에는 N개를 찍는 문제다. 그러나 기존의 별찍기와는 다르게 오른쪽 기준으로 정렬해야 한다. import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException {..
10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 세 정수 a b c중 두 번째로 큰 수를 찾는 문제이다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int second = 0; if((a >= b && b >= c) || (c >= b && b >= a)) { second = b; }else if((a >= c ..
2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 맞추기"이다. 이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 www.acmicpc.net 입력한 시간보다 45분 전의 시간을 출력하는 문제이다. 조건문을 사용하여 문제를 풀었다. import java.util.Scanner; public class Main { public static vo..
10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 값 a b c를 입력받아 계산하는 문제이다. 값을 입력받을 때 평소 사용하던 'Scanner'가 아닌 'BufferedReader'로 받아보았다. 'Scanner'는 간편한 대신 속도가 느리다는 단점이 있다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(St..
10171번: 고양이 문제 아래 예제와 같이 고양이를 출력하시오. 입력 출력 고양이를 출력한다. 예제 입력 1 복사 예제 출력 1 복사 \ /\ ) ( ') ( / ) \(__)|... www.acmicpc.net 고양이를 출력해내는 문제이다. 평소에 사용하던 'System.out.println()'이 아니라 'BufferedWriter'를 사용해봤다. 출력량이 많을 때에는 'BufferedWriter'가 더 가볍게 출력이 가능하다고 한다. import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; public class Main { public static void main(String[] ar..