본선은 LG 사이언스파크에서 오프라인으로 진행되었습니다.
이번에도 테스트케이스에 대한 채점결과는 공개되지 않았고, 시간제한이나 메모리제한이 없는 것인지 아니면 공개되지 않는 것인지 모르겠지만 따로 언급은 없었습니다.
1번 문제
인접 사각형 최대 개수 문제
stringstream 을 이용하여 int 값으로 파싱하여 주었고, 순차적으로 읽어들이며 좌우의 인접을 확인해주었습니다.
그리고 직전 층수와 이번 층수간에 인접한 경우를 따로 체크하여 더해주었습니다.
2번 문제
날씨 예측문제
반복 단위인 l 값이 주어지면, 나머지가 0~l-1 인 날짜의 비오는 날과 비오지 않는 날을 각각 더하여 주고, 더 큰 값을 더해주는 전략으로 계산했습니다.
3번 문제
색상을 부여하여 최소 수정횟수 구하는 문제
3x3 의 9개의 영역을 만들어 "2번문제" 처럼 색상값을 각각 더하여 주고, 주어진 조건에 맞으면서 수정횟수가 최소인 때를 고르는 방식으로 해결하고자 했습니다.
그러나 진행과정에서 오류가 발생하였고, 이 문제를 마지막에 풀었었기 때문에 시간적으로 여유가 없는 상태에서 새로 로직을 짜지 못하고 결국 문제를 해결하지 못했습니다.
4번 문제
이진트리에 규칙을 부여하여 가능한 가짓수를 계산하는 문제
트리DP 같아보였지만, 고민하다가 그냥 브루트포스 DFS로 풀었습니다.
기대하던 본선참가 상품은 LG 엑스붐 Go 스피커였습니다.
블루투스로 연결해보니 연결이 잘되었고, 휴대용치고 소리도 괜찮아 맘에 들었습니다.
또 준비해주신 간식거리도 맛있게 먹었고 재미있는 경험이었습니다.
11/30 결과 발표
면접은 가지 못하게 되었습니다.
3번은 확실히 틀렸고, 1번과 2번은 맞게 해결했다고 생각하고, 4번은 브루트포스로 풀어서 채점방식이나 시간제한에 따라 일부 부분점수를 받았을 것이라고 생각합니다.
아쉽긴하지만 좋은 경험이었고 내년에도 이런 좋은 기회가 있었으면 좋겠습니다.
