JetBrains x 프로그래머스 월간 코드 챌린지 시즌3 후기

월간 코드 챌린지 시즌 3 후기

 

저번 모비스 때는 시간이 맞지 않아 참여하지 못하였지만 이번 챌린지에서는

밤 시간대에 시작을 하여서 참여할 수 있게 되었다.

 

월코챌 시즌 3는 9월부터 10월까지 매월 4문제 씩 출제되며 총 합 4문제 이상 풀면

상품도 주어진다고 한다!!

 

참여주소 : https://programmers.co.kr/competitions/1581?slug=monthly-code-challenge-s3 

JetBrains x 프로그래머스 월간 코드 챌린지 시즌3

 

문제와 해설은 2021.09.13(월)에 공개된다고 한다.

 

아래는 문제를 풀며 느낀 점이다.

 

1번 문제

처음 지문을 읽고 푸는 도중에 구현을 하는 문제 인가 생각해 코드를 치고 있던 도중

옆에 1등 알림이 떠서 어떻게 이렇게 빨리 풀었지라는 생각이 들었는데

문제를 다시보니 간단한 계산문제라는 걸 알고 후딱 풀고 넘어갔다.

 

2번 문제

이 문제를 보고 뭔가 귀찮음이 느껴져 2, 3, 4번 문제를 한 번씩 훑어봤다.

문제에서 사이클을 형성하는지 확인하는 게 주된 문제였는데 union-find를 쓰려다가

구현이 복잡해질 거 같아서 방문하지 않은 정점을 방문해 사이클이 형성되는 지점까지 움직이며

사이클 개수와 최대 길이를 반환해주었다. 

 

 

3번 문제

2번 문제를 건너뛰고 3번 문제부터 풀기 시작했는데

이분탐색 문제에 구현이 추가되었던 문제였는데 left, right 범위 설정을 잘못해서

여러 번 제출했다.

Long.Max_Value로 계산했는데 오버플로우 났다.. 적당한 범위 주는데서 애먹은 문제..

 

4번 문제

이 문제를 풀면서 약간 슬라임이 합쳐지는 개념으로 접근을 해보았는데

약간 dp로 이전숫자가 다음숫자 * 2의 제곱수인지 확인하며 구간을 나눠서 곱해서

풀려고 시도하였으나 결국 풀지 못하였다.. 

 

 

결과

아쉽게 리더보드 첫 페이지에는 들어가지 못하였지만 2번째 페이지 안에는 들어갈 수 있었다.

다음엔 부족한 점을 보완해 좋은 점수를 노려봐야겠다.