kth990303의 코딩 블로그

재밌는 문제가 뭐있을까 둘러보다가 발견한 문제. 마침 우리 학교에서 푼 사람이 아무도 없기도 해서 랭작용으로도 좋을 듯 해서 풀어보았다. 문제는 아래와 같다. https://www.acmicpc.net/problem/11877 11877번: 홍수 용량이 정확히 X인 히스토그램을 만들 수 없다면 첫째 줄에 -1을 출력해라. 그렇지 않다면 용량이 X가 되는 히스토그램의 열 h1, h2, …, hN를 출력해라. 그러한 방법이 여러 개가 있다면 아무 것이 www.acmicpc.net 문제 해석이 조금 껄끄러울 수 있는데, 쉽게 말해서 1~N까지의 높이로 이루어진 기둥들만으로 히스토그램을 만들되, 양옆 높이가 자신 높이보다 낮을 경우 물이 새므로 불가능하며, 맨 끝쪽에는 물이 없어야 한다는 소리다. 의식의 흐름 ..

슬슬 영어공부 및 토익을 준비할 때가 되기도 했고, 학교 교수님께서 알고리즘을 영어로 가르치시기 때문에 가끔씩 영어 문제를 풀면서 영어에 친숙해지는 시간을 가져보려고 한다. 그래서 푼 문제가 바로 이거다. https://www.acmicpc.net/problem/17028 17028번: Sleepy Cow Sorting Farmer John is attempting to sort his $N$ cows ($1 \leq N \leq 100$), conveniently numbered $1 \dots N$, before they head out to the pastures for breakfast. Currently, the cows are standing in a line in the order $p_1,..