일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준 1010번
- Inversion Counting
- 구현 알고리즘
- brute-Force
- 삽입 정렬
- 백준 14499번
- 조합
- 다이나믹 프로그래밍
- 삼성전자 역량테스트
- 백준
- 자바
- 분할정복
- 주사위 굴리기
- mergesort
- BOJ
- C/C++
- 정렬
- 알고리즘 특강
- 백준 10090번
- 백준 1105번
- 선택 정렬
- 알고리즘
- 버블정렬
- 삼성 b형
- Greedy
- 백준 2589번
- 백준 1011번
- 삼성전자DX알고리즘
- 다리 놓기
- java
Archives
- Today
- Total
목록다리 놓기 (1)
Lavine's Dev Site
[BOJ - JAVA] 백준 1010번: 다리놓기
Problem https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가..
Algorithm/BOJ
2022. 9. 10. 00:11