일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 다익스트라 알고리즘
- react
- java
- Spring Boot
- 백준알고리즘
- 백준
- 완전탐색
- 토이프로젝트
- BFS
- mysql
- 정렬
- url parsing
- 동적프로그래밍
- 자료구조
- ELB
- EventListener
- 알고리즘
- AWS
- 리액트
- sort
- Router
- 브루트포스
- 라우터
- Algorithm
- nodejs
- 서버구축
- 탐욕법
- 스터디
- spring
- EC2
- Today
- Total
목록완전탐색 (2)
공부하는 블로그
7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 각 인원마다 키와 몸무게가 주어진다. 이 때 덩치 순서를 출력하는 문제이다. 덩치를 비교할 때에는 키와 몸무게가 모두 비교 대상보다 커야 덩치가 크다고 할 수 있다. 만약 키는 더 크지만 몸무게는 더 적게 나간다면 덩치는 비교할 수 없어 같은 순위로 기록되게 된다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new ..
2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+ www.acmicpc.net 분해합이 주어지면 그 분해합을 만들 수 있는 생성자를 찾는 문제이다. 분해합이란 어떤 수 N과 N을 이루는 각 자리수의 합을 의미하는데 이 때 N을 생성자라고 한다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.clos..