문제 주어진 오븐 모양에 피자 쌓기 문제 페이지 키포인트 오븐에서 깊은 곳의 지름이 아무리 길어도 위쪽의 지름이 짧으면 긴 것이 의미가 없다. ex. 3층 지름 = 9 인데 2층 지름 = 5 라면 어차피 지름이 5보다 크면 2층을 통과 못함. 추가로 피자가 들어가지 못하는 경우를 잘 생각하자. 코드 풀이 오븐의 bottom부터 피자와 비교...
소트 문제 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전순으로 가장 뒷서는 것을 출력한다. 입력 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 원소가 차례...