2/14
boj 5352 ac, 실1 간단한 DP 문제. 으로 쉽게 풀린다. 밸런타인데이였지만 어림도 없다. 당연하게도 의미 없는 하루를 보냈다.
카테고리
코딩 일지65
2025
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 스케줄링 문제로 생각하면 된다. 를 기준으로 오름차순 정렬 후, 가 현재 수위 이상이라면 가고, 그렇지 않다면 지금까지 갔던 지점들 중 값이 가장 큰 지점에 대하여 수위를 낮추면서 방문한 지점 개수를 유지할 수 있다면 방문하면…
2/6
\- boj 25201 ac, 플5 노란색을 0, 빨간색을 1로 생각하면 행과 열에 대해서는 연속된 2개의 칸을 XOR하는 것과 같음을 알 수 있다. 즉 홀짝성이 유지된다. boj 31944번 스시스시 아일랜드와 비슷하게, 사각형 모양을 이용해 홀짝성이 같은 모든…
2/5
\- boj 3681 ac, 플5 거꾸로 생각해야 한다. 모빌의 양쪽 무게는 반드시 같아야 하고, 주어진 문자열을 배열로 보고 그 깊이를 라고 하면 무게 에 대해 그 무게 가 바뀌지 않고 유지되기 위한 전체 무게는 이다. 이를 담은 배열 …