C-D 차이가 너무 심한데
[일반] D 어케풂????
익명(1.236)
2024-01-07 02:05
추천 0
댓글 11
다른 게시글
-
ICPC 리저널 테스트 데이터 공개 안한 해는 백준에서 채점 어케함?? [2][일반] 익명(123.142) | 24.01.07추천 0
-
대체 어케 이렇게 빨리품? [4][일반] 익명(1.238) | 24.01.06추천 1
-
백준 중간에 빠지는 사람이 엄청 많은가봐 [1][일반] 익명(125.130) | 24.01.06추천 0
-
괜찮은 ps사이트 좀 알려주세요 [22][일반] 익명(49.166) | 24.01.06추천 0
-
앳코더 e번 어케품?? [13][일반] 익명(14.40) | 24.01.06추천 0
-
백준 오픈콘 H번(초전도체) 틀린 이유가 뭐였을까 [11][질문] 익명(125.191) | 24.01.06추천 0
-
존나 틀리고 얻어 맞으면서 풀어야 실력 느는데[일반] dd(61.74) | 24.01.06추천 5
-
오픈콘 B 어떻게 품?[일반] 익명(223.62) | 24.01.06추천 0
-
오후 9시 콘테스트 어디감[일반] 익명(1.243) | 24.01.06추천 0
-
아니 씨발 골드도 없어 보이는데 [7][일반] 익명(218.50) | 24.01.06추천 8
C는 어캐푸나요 ...
스택 2개(집합 A, 집합 B) 만들어서 적절하게 push
s,t 끝원소가 8 3 인데 2가 주어지면, 2 3보단 8 2가 앞으로 이득이니까 둘 중에 작은걸 대체하는 식
스택 2개로 풀려곤 했는데 정확히 어떻게 풇어야 되는지 잘 모르겠어요...ㅜ;
헐 이게 돼? 처음 시도는 이걸로 해서 안됐는데
아아아 3 2보단 8 2가 이득이니까 이런 식으로 집어 넣는다는거군여...! 그럼 계속 감소하면 어떻게 되나요,,,>
계속 감소하면 좋은거죠 뭐 penalty가 0이니
아아; 계속 증가하는 상태요!
처음에 루트에서 시작해 자식 2개씩 추가한다고 생각하면 편함 그러면 0 -> 1 0 -> 2 1 0 -> 2 1 0 1 -> 2 1 0 1 1 이런식으로 숫자 하나 골라 그 숫자보다 1 큰 수를 옆에 추가한다 같이 생각할 수 있음 그 모노톤스택테크닉으로 잘 처리해줄 수 있음
첫줄 핵심이네.. ㄳ
a가 큰 것부터 인접한거에 a-1이 있으면 a를 지워버리고 쭉 내려와서 0 하나랑 1만 남길수 있으면 됨