백준(BOJ) 1765번 피자 굽기 자바(java)

알고리즘

우리로 2020. 6. 7. 21:25

1756번: 피자 굽기

문제 월드피자 원주 지점에서 N개의 피자 반죽을 오븐에 넣고 구우려고 한다. 그런데, 월드피자에서 만드는 피자 반죽은 지름이 제각각이다. 그런가하면, 월드피자에서 사용하는 오븐의 모양도

www.acmicpc.net

asomeJay/algorithm

Algorithm Repository. Contribute to asomeJay/algorithm development by creating an account on GitHub.

github.com

이분 탐색으로 풀 수도 있지만 나는 단순 시뮬레이션으로 풀었다.

반례를 생각할 때 '1234' 이런 식으로 각 원소가 다른 케이스 말고

'2222' 이런것도 고려해야 한다는 걸 느꼈다 ㅠ

그리고 알고리즘이 복잡해질수록 고려하지 못하는 사항이 많아져서 틀릴 확률이 높아진다.

Simple is the Best!