[CP] Educational Codeforces Round 109 (Rated for Div. 2)


[CP] Educational Codeforces Round 109 (Rated for Div. 2)

2021년 5월 16일 5시에 열린 edu round 109 2솔 A번 최대공약수 이용 B번 아 A번 좀 빨리 풀어서 오늘 잘되겠구나 했는데 자꾸 B번에서 잘못 생각해서 시간 엄청 날려버렸다ㅋㅋㅋㅋ 페널티도 많이 받고,, 하 정말 빠르게 한 번에 푸는게 정말 중요하다 글고 역시 코드포스는 그리디다 B번은 가장 작은 수인 1과 가장 큰 수인 5의 위치를 보면 된다. D번 이걸 보고 어떻게 DP를 떠올릴까 전혀 생각 안나던데 2차원 DP 문제라고 한다. 먼저 초기화 부분들 n개를 입력 받으면서 1(이미 사람이 있는 자리)이면 one vector에 넣어주고 0(사람이 없는 자리)이면 zero vector에 넣어준다. dp 부분은 쉽게 생각해서 2차원 배열을 -1로 초기화 해주는거다..........

[CP] Educational Codeforces Round 109 (Rated for Div. 2)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [CP] Educational Codeforces Round 109 (Rated for Div. 2)