백준 8987 수족관 3 (KOI 2013 고등부 4)
수족관 3 8987번: 수족관 3 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(4 ≤ N ≤ 300,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net 굉장히 재미있는 문제 같다. 한참 전부터 풀고 싶었는데, 아무리 검색해도 풀이가 나오지 않아서 해멨다. 겨우겨우 물어가며 결국 풀어내서 참 기쁘다. 나처럼 풀이가 궁금할 누군가를 위해 풀이를 작성함 목차 1. 문제 요약 2. 발상 3. 풀이 4. 코드 1. 문제 요약 위가 뻥 뚫린 단순직각다각형 모양의 수족관이 있다. 처음에 물이 가득 차있다. X축 방향의 바닥들 중 K개를 골라서 구멍을 뚫는다. 이 때 배출되는 물의 양을 최..
PS/백준
2022. 9. 12. 19:06
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- poi
- gcc 설치
- assembly
- BOJ
- 출제진
- NASM
- ICPC
- VScode 세팅
- SCPC
- Regional
- 8987
- 어셈블리
- UCPC
- SUAPC
- 백준
- I hate PS
- suapc2023w
- 8131
- vscode
- 팀연습
- Koi
- gcc
링크
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함