티스토리 뷰

PS/Atcoder

AtCoder Beginner Contest 184(with Virtual Participation)

푸르른강물을먹이를찾아어슬렁거리는연어처럼 2020. 12. 13. 23:32

A - Determinant

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

  • editorial
  • bfs로 작성 진행했으나, WA와 TLE 발생........ edge 케이스를 고려하지 못한듯하다.
  • 작성 글

F - Programming Contest

  • editorial
  • 풀지 못함.
  • 풀고 체크 요망
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함