생일선물에 대한 고찰에 이어 나에게 줄 생일선물을 고민하는 사람들에게 제공할 가이드라인을 작성하려 한다. 그 이유라고 하면, 생일선물을 스스로 결단 능력을 소유하지 못해 당사자에게 직접 뭘 받을지 물어보는 과정이 생일선물을 단순한 물물교환으로 격하시킨다 느꼈기 때문이다.그렇다고 랜덤박스 따위를 생일에 받고 싶진 않으므로 그런 의미에서 큐레이션 겸 가이드라인이라는 이름의 위시리스트를 써 보고자 한다. 사실 현실적인 선물이라기보단 나의 취향을 설파하는 목적성이 더 강하므로 진지하게 읽기보단 이런 걸 좋아하는군... 하는 정도로 보는 것을 추천한다.레고내가 받고 싶어하는 거의 유일한 선물, 십수년간의 일관된 취향이자 이 글을 쓰는 사실상의 이유이다. 하지만 막상 가격으로 인해 받아본 적은 별로 없다. 그래서 ..

최근의 나의 생일이 있었다. 딱히 뭘 많이 받지는 않았지만 생일 선물에 대한 고찰을 해 보았다. 생일 선물의 4가지 유형생일 선물은 크게 '만족 - 불만족' 과 '예상 불가 - 뻔함' 의 2가지 분류 기준을 통해 4가지 유형으로 분류된다고 할 수 있겠다. 여기서 z축을 추가해 가격까지 고려하여 총 3가지 기준과 8가지 유형으로 나눌 수도 있겠으나 우선은 선물 그 자체의 속성으로만 따져보자.만족 & 예상 불가가장 이상적인 생일 선물이라고 할 수 있겠다. 하지만 이를 위해서는 일반적으로 어느 정도의 비용 지출을 감수해야 하고, 그렇지 않으면서도 이 유형에 부합하는 선물을 찾기 위해서는 상대에 대한 깊은 이해가 필요할 것이다. 또한 이 단계에서는 사람마다 그 조건에 부합하는 선물이 매우 많이 갈라질 것이기에 ..

예전에 학원에서 백준(알고리즘 문제풀이 사이트)에서 푼 문제들 풀이를 올리는 블로그를 개설하자는 이야기가 나왔다. 흐지부지 되었지만 말이다.그로부터 몇 달이 지나 혼자서라도 블로그를 개설해봐야겠다는 생각이 들었다. 코딩을 좀 친다 하는 사람들은 보통 블로그 하나 가지고 있는 경우도 많았고, 풀이를 일목요연하게 적어 올리는 것은 공부에도 도움이 될 뿐더러 나중에 이 경험을 어디선가 써 먹을 수 있었을 것 같았기 때문이다.플랫폼 선정그렇다면, 나로써는 일단 블로그를 할 플랫폼을 정해야 했다. 왜 티스토리냐고 묻는다면 간단하다. 내가 백준 문제풀이를 본답시고 블로그에 들어갔을 때 네이버 블로그였던 꼴은 본 적이 없기 때문이다. 실제로도 코딩한다는 사람들이 다룰 만한 고급 기능을 꽤나 지원한다. 문제가 있다면 ..

# 문제30052번: 거리 두기 게임https://www.acmicpc.net/problem/30052 30052번: 거리 두기 게임격자판 위의 두 칸의 좌표를 각각 $(x_1, y_1)$, $(x_2, y_2)$라고 할 때, 두 칸 사이의 택시 거리는 $(|x_1 - x_2| + |y_1 - y_2|)$이다.www.acmicpc.net# 접근문제에서 제시된 게임을 좀 더 간단히 생각해 보자.준성이는 두 말 사이의 거리가 최대한 작도록, 효석이는 크도록 해야 한다.효석이가 말을 어디에 두어도 자신의 말과의 거리가 D 미만이 되게 하려면, 준성이는 최대한 격자판의 가운데에 자신의 말을 놓는 것이 최선의 선택이다. 반대로 효석이는 최대한 가장자리에 말을 두어야 한다. 특정 경우에선 준성이가 말을 최선의 선택..

# 문제15565번: 귀여운 라이언https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의www.acmicpc.net # 접근라이언 인형( = 1)이 k개 이상 있는 가장 작은 연속된 인형들의 집합을 찾아야 한다. 집합의 크기를 명시해 주지 않기 때문에, 이중 for문을 이용한 브루트 포스 식의 순회가 불가능하다(사실 가능하다 할지라도, N의 크기가 106이기 때문에 시간복잡도에서 걸릴 것이다). 따라서 새로운 접근 방식을 생각해야 한다. 이럴 때 필요한 것이 바로 투 포인터 ..