2020/03/21 코딩테스트 대비 모의고사 후기
2020/03/21 코딩테스트 대비 모의고사 바로가기
문제 목록
후기에 앞서
처음 쓰는 블로그 포스트다 보니 경황도 없고 구성도 없다. md문법도 찾아보면서 글을 쓰다보니 원..
시험 전
모의고사가 있다는 거는 한 2주 전 정도에 백준 들락날락거리면서 대회탭에 올라온걸 봤고 삼성 역량테스트 A형 모의고사라고 해서(후기 작성 시점 기준으로 아직 A형 한번도 안쳐본 사람…) 풀어봐야지 라는 생각을 하고 있었다.
막상 전날 너무 일찍자고 새벽에 일어나서 프로그래머스 레벨 테스트를 했는데 레벨3까지 다이렉트로 할 뻔 했으나.. 아쉽게 한 10분정도 차이로 못풀었다.
그래서 다시 늦게 잤고 일어나보니 이미 오후 2시 20분정도였다. (대회 시작이 2시) 문제를 읽고나니까 갓-츌리아님은 벌써 투솔브 하셨더라…
1 - 스티커 붙이기 (https://www.acmicpc.net/problem/18808)
문제를 후기 포스팅 작성 시점 기준으로 확인 할 수 없는데(대회 마감의 사유로), 잠결에 읽으면서 들었던 생각
- A형에는 두 문제가 나오는데 보통 상대적으로 쉬운 하나, 그리고 상대적으로 어려운 하나
- 이 문제는 쉬운 하나에 속하며 최근 경향으로는 시뮬레이션인 문제가 주로 나옴
- 그런 트렌드에 잘 맞아 떨어지는 시뮬레이션 문제로 판단
나를 위한 정리
- A형 대비용 2차원 배열 회전 레퍼런스 구축
2 - Gaaaaaaaaaarden
https://www.acmicpc.net/problem/18809
1번을 원트에 풀어서 생각보다는 순조로웠다. 삼성 역량테스트 A형 유형을 흉내를 냈다면 이 문제는 상대적으로 어려운 “상황을 구성하고 그 상황에서 탐색을 하는” 문제인 것을 미리 생각하고 읽어 봤다.
나를 위한 정리
- 처음에 내가 조합+순열 이라고 헷갈렸는데 사실 조합+조합이다.
- 정직한 입력 범위, 정직한 조합 상황 1, 정직한 조합 상황 2, 내가 박은 언어가 c++ 이라는게 다 물려서 permutation을 썼다. 뭐 나쁜건 아닌데…
배양액 뿌릴 수 있는 땅을 결정하는 것과 그 땅에 g, r 중 어떤 배양액을 뿌릴 수 있는지를 백트래킹으로 구성 할 수 있다. 근데 이건 너무 정직해서 그냥 permutation쓰는게 좋아 보임
결과
33등!
2번 투트했는데, 모의고사 시작하고 30분정도 있다가 참전해서, 종료 시간이 5시인데 4시로 헷갈려서… 3시 57분? 58분에 테케도 틀리게 나왔지만 아까워서 제출했다.. 당연히 틀렸고
근데 생각해보니 A형 시험이 3시간인데.. 모고시간도 5시까지였던거임 (ㄴㅇㄱ)
4시 3분에 수정해서 제출해서 맞았다(:blobinsaeng:)
마무리
md 파일 포스팅을 처음해보다 보니 너무 길어진 걸까 대회 실제 참전했던 1시간 40여분 보다 포스팅 시간만 두 배는 든것 같다. 문법도 찾아보고, ps포스팅이 처음이라 구성도 고민하고 어떻게 쓸지도 고민하다보니 그런가.. 앞으로 생산성 있게 포스팅 하는법도 생각좀 해봐야 꾸준히 할 수 있을 듯 하다.