Park Jonghyeon

백준 1783 병든 나이트 문제 풀이

백준 온라인 저지, 1783번: 병든 나이트 도입 병든 나이트는 세로 축 상에서는 위 아래로 이동하여 이전의 좌표로 복귀할 수 있으나, 가로 축 상에서는 항상 오른쪽으로 이동하므로 이전의 좌표로 복귀할 수 없다. 따라서 최대한 많은 가로 축 상 이동 횟수를 획득하는 것으로, 병든 나이트가 여행에서 방문할 수 있는 칸의 최대 개수를 구할 수 있다. ...

백준 13164 행복 유치원 문제 풀이

백준 온라인 저지, 13164번: 행복 유치원 도입 백준 온라인 저지 2212번: 센서 문제와 같은 방법으로 풀 수 있는 문제이다. 실제로 입력 형식만 조금 조정하면 같은 코드로 통과한다. 주어진 값을 일정한 수의 집합으로 나누어 그 집합 내에서의 최대값과 최소값의 차이, 즉 최대 차이를 최소화해야 한다. 다시 말해, 주어진 값을 수직선 상...

백준 31964 반품 회수 문제 풀이

백준 온라인 저지, 31964번: 반품 회수 도입 문제 시나리오 상의 시간 흐름은 세 유형으로 구분할 수 있다. 택배 회수를 위해 출발점에서 떠나는 시간, 택배 회수를 위해 각 점에서 대기하는 시간, 택배 회수를 마치고 출발점으로 되돌아오는 시간이다. 전체 걸리는 시간이 최소값이라면, 각 유형의 시간 비율은 이미 결정되어 있다. 따라서 최소 ...

PIMM 알고리즘 파티가 끝날 때까지

이번 대회는 지금까지의 대회와는 다르게 대회 사후에 더 많은 일을 하게 된 것 같다. 덕분에 캡스톤디자인과 다른 여러 과제들을 미룰 수 있을 만큼 미루면서 아슬아슬한 나날을 보내고 있다. 마감 당일 제출은 고사하고 매번 마감 한 시간 전에야 제출하게 되는 것 같다. 사실 지난번에 에디토리얼을 공개한 날에도 다음날까지 마감인 과제가 있었다. 그때도...