수학 부문
1. codeforces 1269 D
아이디어가 참신함.
2*1, 1*2 막대기가 도미노에 놓아질 때 어떤 점을 중심으로 상하좌우로 연결됨으로 체스판 같은 모양이 나옴
그래서 도미노에서 검은 점과 흰 점의 갯수의 더 작은 값이 답인 문제
이런 문제는 접근 방법에 대해서 깨닳음을 주기에 너무 좋았다.
'알고리즘' 카테고리의 다른 글
삼각형 안에 점의 개수 구하기 (0) | 2020.08.20 |
---|---|
Codeforces Global Round 4 풀이 (0) | 2020.07.10 |
Codeforces Global Round 9 풀이 (0) | 2020.07.05 |
BCC 정점 기준으로 (0) | 2020.07.03 |
동적계획법 야매 테크닉(?) (0) | 2019.01.18 |