티스토리 뷰
PS/Atcoder
AtCoder Beginner Contest 184(with Virtual Participation)
푸르른강물을먹이를찾아어슬렁거리는연어처럼 2020. 12. 13. 23:32A - Determinant
- editorial
- 간단한 사칙 연산
B - Quizzes
- editorial
- 간단한 사칙연산
- if 조건문 하나 추가로 해결 가능함.
C - Super Ryuma
- editorial
- 조건 설정을 잘못 함.
- 문제 풀 당시 조건 생각은 다음과 같음
- 같다 : 0
- 조건 내에 있다 : 1
- 짝홀이 같으나 조건 내에 없다 : 2
- 짝홀도 다르고 조건 내에 없다 : 3
- 위와 같이 풀면, 당장 example에도 WA가 나오는 것을 알 수 있음.
- editorial에서와 같이, 1번 움직이는 경우는 조건 내에 있는 경우이나, 2번 내에 움직이는 경우는 주어진 조건의 조합으로 고려해볼 수 있는 문제이다. 주어진 문제에서 시도하지 않고, 외부의 지식을 사용해 풀려고 시도하였기 때문에 시간 내에 조건 찾기 실패한 문제.
D - increment of coins
- editorial
- DP 문제라는 것은 알았고, 해당하는 점화식으로 코드도 작성하고 있었으나, 코드 작성시 햇깔려서 제시간 내에 작성하지 못함.
E - Third Avenue
F - Programming Contest
- editorial
- 풀지 못함.
- 풀고 체크 요망