2/16
\- boj 26074 ac, 플5 18939번 경비병 세우기 게임과 같이, 선공이 가운데에 블록을 놓고 이후 상대가 놓는 위치에 점대칭으로 따라 놓으면 최소 0.5점 이상 앞서 항상 이기게 된다. 선공이 이기지 못하는 경우는 인 보드밖에 없다.
목록
전체 글102
2025
2/15
\- boj 30704 ac, 골5 약간의 관찰로 풀 수 있는 애드혹 문제이다. 정사각형 개수에 따른 둘레의 길이를 나열하다 보면 규칙이 보인다.
2/14
boj 5352 ac, 실1 간단한 DP 문제. 으로 쉽게 풀린다. 밸런타인데이였지만 어림도 없다. 당연하게도 의미 없는 하루를 보냈다.
2/13
\- boj 32498 ac, 브5 홀수의 개수를 출력하는 문제.
2/12
\- boj 10953 ac, 브3 A+B 근본 문제.
2/11
\- boj 18185 ac, 다5 아주 유명한 그리디 문제 "라면 사기"이다. 순수 그리디 문제는 그리디하게 풀기 위한 기준이나 조건을 찾는 과정이 그 난이도와 일치하는데, 이런 점에서 티어를 매기기 어렵다고 생각한다.. 아이디어만 알면 구현은 그리 길지 않으니.
2/10
\- boj 1463 ac, 실3 DP 근본 문제. 빠른 재귀로 날먹을 시도했지만 바로 컷당하고 DP로 풀었다. 이런 쉬운 문제일수록 빨리빨리 제출해버려서 방심했다가 틀리는 경우가 많다. 좀 더 꼼꼼하게 코드를 다시 한번 보자..
2/9
\- boj 27855 ac, 브4 마라톤 문제이다. 간단한 사칙연산 문제이다.
2/8
\- boj 27327 ac, 브5 주어진 숫자 에 대해 일은 몇 시간인지 출력하면 된다. 를 하면 바로 알 수 있다.
2/7
\- boj 16389 ac, 다4 스케줄링 문제로 생각하면 된다. 를 기준으로 오름차순 정렬 후, 가 현재 수위 이상이라면 가고, 그렇지 않다면 지금까지 갔던 지점들 중 값이 가장 큰 지점에 대하여 수위를 낮추면서 방문한 지점 개수를 유지할 수 있다면 방문하면…