블로그를 하는 김모씨가 2월을 훑는 것은 분명 인상 깊었지만 나는 그럴 시간도 기억력도 없다.그런 의미에서 적어보는 당장 어제의 첫 모의고사 후기.준비인생 첫 모의고사에 호들갑 떠는 학생들은 있었을지 모르나(일단 주변엔 없음), 사실 모의고사 준비를 권장하는 쌤은 별로 없었다.영어야 수능까지 출제 스타일이 쭉 똑같으니 학원에서 점진적으로 대비한다 하더라도 수학이나 국어 등은 굳이굳이 대비할 명분도 여유도 크게 없다는 이유가 클 것이다.학원에서는 킬러 빼고 다 맞으면 1등급이라길래 수학은 나의 문제해결력을 믿었고, 한국사와 탐구는 나의 배경지식을 믿었다.따라서 내가 대비해야 하는 것은 국어밖에 없었으나, 국어는 개학하기 3일 전에 자이스토리를 딱 두 회차 풀어본 나의 경험 + 독서 경험을 믿었다. 결과적으..

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

# 문제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이기 때문에 시간복잡도에서 걸릴 것이다). 따라서 새로운 접근 방식을 생각해야 한다. 이럴 때 필요한 것이 바로 투 포인..