본문 바로가기

알고리즘

재밌는 문제들 ( 계속 업데이트 )

수학 부문

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