일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준 #백준4963 #섬의 개수
- 백준 2585
- 42서울
- 백준 1로 만들기
- 백준 주차장
- 백준 17143
- 피보나치 함수
- 백준 로프
- 라피씬
- 백준 경비행기
- 백준 1005
- 백준 피보나치 함수
- 백준 트리
- BOGGLE
- 라피신
- ACM Craft
- 백준 낚시왕
- 백준 9202
- 42서울 후기
- 백준 1348
- 백준
- 백준 9095
- 라피신 후기
- 백준 boggle
- 백준 2217
- C++
- 42서울 라피신 후기
- 백준 1003
- 백준 1463
- 백준 1068
Archives
목록백준 주차장 (1)
프로그래머의 개발노트
[백준 1348] 주차장 (C++)
https://www.acmicpc.net/problem/1348 - 입력 첫째 줄에 주차장의 세로 크기 R과 가로 크기 C가 주어진다. R과 C의 크기는 50보다 작거나 같다. 둘째 줄부터 R개의 줄에는 주차장의 정보가 주어진다. 주차장의 정보는 왼쪽에 나와있는 예와 같으며, 차의 개수와, 주차 구역의 개수는 모두 0보다 크거나 같고 100을 넘지 않는다. - 출력 첫째 줄에 모든 차가 주차하는데 걸리는 시간의 최솟값을 출력한다. 차가 없는 경우는 0을 출력한다. 만약 모든 차가 주차하는 것이 불가능하다면, -1을 출력한다. - 풀이 우선 출력 마지막 부분에서 차가 없는 경우와, 모든 차가 추자하는 것이 불가능하다는 것을 통해 전처리가 필요하다는 것을 알 수 있었습니다. 그 후에 주차장에 있는 모든 차..
백준 알고리즘
2021. 1. 17. 14:30