2020/04/04 구글 코드잼 2020 자격 확인 라운드

2020 구글 코드잼 스코어보드 바로가기

문제 목록

1. Vestigium

   문제 링크

   후기 링크

2. Nesting Depth

   문제 링크

   후기 링크

3. Parenting Partnering Returns

   문제 링크

   후기 링크

4. ESAb ATAd

   문제 링크

5. Indicium

   문제 링크

후기에 앞서

이제 두 번째 포스팅이다. 오늘(진짜?)은 4월 4일 있었던 2020구글 코드잼 자격 확인 라운드와 4월 5일에 있었던 2020 라인 SW 상반기 채용 코테 후기를 쓸 것이다. 전에 첫 포스팅 해본 결과 글을 너무 길게 쓰는 것 같다. 짧게 짧게 하자.

시험 전

태생 ps러는 아닌 관계로 ps 대회 사정에 그렇게 밝지 못하다. 그리고 알게된 대회 대부분 이제 내가 나갈 수 있는 시기적 조건도 지나갔다. 사실 알고 있어도 실력부족으로 제대로 진출도 못하지만..
구코잼 역시 들어만 본적 있는 대회였는데(갓tourist가 우승을 했던) 최근 알고리즘 커뮤니티 등에서 얘기가 많이 나오길래 그냥 ps 감각 유지겸, 과연 나의 미천한 실력으로 어디까지 갈 수 있는가 궁금해져서 대회에 도전!

1 - Vestigium (링크)

분석과 접근

뭐 어렵지 않다. 시키는대로 하면된다. 영어 해석이 더 어려웠다.

1. N*N 인접행렬이 주어지는데
2. 대각선으로(좌상에서 우하 방향으로) 읽었을 때 합
3. 겹치는 숫자가 있는 행의 수
4. 겹치는 숫자가 있는 열의 수

를 순서대로 출력하기만 하면 끝

소스는 게시해도 되는지 알아보고 게시 할 예정
구코잼이 아직 끝나지 않았고 라이선스 관련 확인이 귀찮은 관계로 생략

2 - Nesting Depth (링크)

분석과 접근

3 - Parenting Partnering Returns (링크)

분석과 접근

이후 문제는 내수준에서 손댈게 아니었다고 생각해서 Cool PASS