https://www.acmicpc.net/problem/1756
1756번: 피자 굽기
문제 월드피자 원주 지점에서 N개의 피자 반죽을 오븐에 넣고 구우려고 한다. 그런데, 월드피자에서 만드는 피자 반죽은 지름이 제각각이다. 그런가하면, 월드피자에서 사용하는 오븐의 모양도
www.acmicpc.net
https://github.com/asomeJay/algorithm/blob/master/Acm_icpc/Java/src/boj1756.java
asomeJay/algorithm
Algorithm Repository. Contribute to asomeJay/algorithm development by creating an account on GitHub.
github.com
이분 탐색으로 풀 수도 있지만 나는 단순 시뮬레이션으로 풀었다.
반례를 생각할 때 '1234' 이런 식으로 각 원소가 다른 케이스 말고
'2222' 이런것도 고려해야 한다는 걸 느꼈다 ㅠ
그리고 알고리즘이 복잡해질수록 고려하지 못하는 사항이 많아져서 틀릴 확률이 높아진다.
Simple is the Best!
'알고리즘' 카테고리의 다른 글
| 백준 2098 외판원 순회문제 (0) | 2022.02.06 |
|---|---|
| [LeetCode] 13. Roman to Integer (0) | 2021.07.10 |
| 백준(BOJ) 1033번 칵테일 (0) | 2020.05.08 |
| 백준(BOJ) 11585 속타는 저녁 메뉴 (0) | 2020.03.06 |
| BOJ(백준) 2252 줄 세우기 (0) | 2020.03.04 |
