문제 요약 및 풀이 9881번: Ski Course Design 문제를 간단?하게 요약/번역해보자. 땅의 높이를 나타내는 숫자 n개가 주어진다. 각 땅의 높이를 낮추거나 높일 수 있을 때, "가장 높은 땅의 높이"와 "가장 낮은 땅의 높이"의 격차를 17보다 작거나 같게 만들어야 한다. 이때, 총 비용을 구해야 한다. 단, 각 땅의 높이를 k만큼 ...

문제 요약 및 풀이 14427번: 수열과 쿼리 15(2) boj-14427 글에서 평방 분할을 이용한 풀이를 끄적였는데, solved.ac 난이도 기여를 하러 들어갔더니 대부분의 의견이 세그먼트 트리 기준으로 난이도 기여를 하지말아달라는 것이었다. 왤까 생각을 해보니.. 이 문제는 priority_queue로 간단하게 해결된다. 일단, 다른 ...

문제 요약 및 풀이 14427번: 수열과 쿼리 15 다른 풀이 보러가기(풀고 나서, 더 생각하니 이 풀이는 너무나 닭 잡는데 소칼을 쓴 격이 되었다. ) 오랜만에 세그먼트 트리를 복습하고자 본 문제였지만, 결국 제일 좋아하는 알고리즘이 된(?!) sqrt decomposition을 이용해 풀게 되었다. sqrt decomposition은 되게 ...

문제 요약 및 풀이 19572번: 가뭄(small) 연립방정식을 풀자. \(a + b = d_1\) \(a + c = d_2\) \(b + c = d_3\) \(a - b = y - z\) \(a + b = x\) \(2 * a = x + y - z\) \(a = (x + y - z) / 2\) \(b = d_1 ...

CSSBattle CSS Battle 사이트는? Target #7 - Leafy Trail 문제 풀러가기 동일한 잎 모양의 도형이 3개 반복된다. box-shadow를 이용해서, 간단하게 처리하자! <i></i> <style> body { background: #0B2429; } i { ...

CSSBattle CSS Battle 사이트는? Target #6 - Missing Slice 문제 풀러가기 이것도 특이한 아이디어는 없다. 단순히 구획을 4개로 나누었고, 각각 border-radius를 따로 적용했다. <div> <i></i> <i></i> <i&g...

CSSBattle CSS Battle 사이트는? Target #5 - Acid Rain 문제 풀러가기 일단 빗방울 같이 생긴 도형 2개는 box-shadow를 이용해서, 같이 처리하면 될 것 같았다. 문제는 오른쪽 원이었고, border-radius가 달랐기에 새로 하나 만들고, 픽셀로 계산해서 조절해서 넣자 생각을 했다. <div&...

CSSBattle CSS Battle 사이트는? Target #4 - Ups n Downs 문제 풀러가기 보자마자 일단 6개의 구역을 나누고, 짝수번째인것의 색상을 바꾸자 라는 생각부터 들었다. 그리고 flex로 각 영역마다 너비를 33%씩 나누어 가지게 만들어서 영역이 아래로 내려가게 하면 되겠지 생각을 해서 쭉 구현을 했다. 근데, ...

CSSBattle CSS Battle 사이트는? Target #3 - Push Button 문제 풀러가기 얼핏보면 원을 여러모로 많이 만들어야 하는 풀이로 풀 수도 있다. 근데, 원의 모양이 바깥으로 점점 퍼져나가는 걸 보고, box-shadow를 중첩해서 쓰면 될 것 같다는 생각이 들었다. (나는 div를 정가운데로 보낼 때, 자연스럽...

CSSBattle CSS Battle 사이트는? Target #2 - Carrom 문제 풀러가기 같은 요소 4개를 만들고, 4방향으로 퍼뜨리면 되는 문제다. 일단 아래와 같이 복잡하게 풀었는데.. 조금 더 쉽게 해결되는 방법이 있는지 더 생각해봐야겠다.. <div> <div> <div></...