https://clockworks.tistory.com/23 나는 왜 아침형 인간이 아닌가나는 아침형 인간이 아니다. 그리고 아침형 인간이 되기 위해 별다른 노력을 해본 적도 없다. 물론 어쩌다 보니 일찍 일어나야 하는 날이 생기면 일어나기는 한다. 그러나 그것이 지속되지는 않clockworks.tistory.com최근에 아침형 인간에 대해 글 한 편을 썼다. 그리고 이 글에는 비밀 하나가 숨겨져 있었는데, 그 비밀은 이 글을 내가 아니라 ChatGPT가 썼다는 사실이다.전말최근 정말 쓰기 귀찮은 감상문 겸 보고서를 쓰다가 결국 ChatGPT를 사용했다. 개인적으로 일말의 세심함도 없이 생성형 AI를 사용하는 것에 대해 굉장한 거부감이 있기 때문에 다짜고짜 '무슨 영화에 대한 감상을 써줘' 이러고 싶지는..

개발을 안 한지 꽤 되었다. 게임이건 프로그램이건, 개발에서 손을 뗀 지 꽤나 오랜 시간이 흘렀다. 2023년 겨울방학부터 여름방학까지 달린 주민서버 시즌 5 개발 이후로는 이렇다 할 만한 무언가를 만들지 않은 것 같다. 물론 올해 우리 학교 컴퓨터부 부장을 맡게 되면서 파이썬을 비롯해 프로그래밍 관련해서 깔짝일 만한 일은 많았다. 그러나 제대로 된 결과물을 낸 것은 없다는 뜻이다.황새오래걷기그러던 어느 날, 바로 오늘(정확히는 어제) 학교에서 두 교시 연달아 디벗을 사용했다. 생명과학 시간에 탐구보고서를 작성하다 시간도 많이 남은 김에 내가 정말 좋아하는 게임 황새오래걷기를 했다. 황새오래걷기는 시간이 지날수록 키를 한 번 누를 때마다 기울어지는 폭이 증가한다. 물리학 I을 들으며 지겹게 배운 등속 운..

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