2023 우아한테크캠프 6기, 1차 코딩테스트 후기

ideal dev·2023년 5월 8일
0

코딩테스트 후기

목록 보기
1/1
post-thumbnail

기간

2023-05-06 13:00 ~ 16:00

환경

플랫폼 : 프로그래머스
외부 검색/IDE : 불가능
감독 여부 : X

외부 검색과 IDE가 불가능인데 감독이 없는 게 신기했다! 양심에 맡기는건가(?)
근데 프로그래머스 화면을 벗어나면 안될 것 같아서 시도조차 안해봤다 ㅎㅎ

문제

총 4문제 나왔다.

1번

  • 알고리즘 : 정렬
  • 예상 난이도 : S4 ?
  • 풀이 : 기존 Money를 정해진 규칙에 따라 증가시키면 되는 것 이다.
    이 때, 배열을 활용하는데
    배열을 정렬하고 규칙에 따라 Money를 증가시킨다면? 빠르게 해결된다.
    정렬을 생각하지 못하고 완전탐색으로 하나씩 비교한다면 효율성 측면에서 별로일 것 이다.
    정렬한 뒤, 그 값이 조건을 만족한다면 바로 break 하고 다음으로 넘어가면 된다 !

2번

알고리즘 : DP
예상 난이도 : G3 ?

풀이 : 못풀었다 !! ㅋㅋㅋㅋ 완전탐색으로 풀려다 타임아웃됐다.
테스트케이스를 보고 완전탐색으론 절대 풀 수 없다는 걸 알아야 했는데...
하지만 이번 실수로 DP문제를 구별하는 능력이 생겼으니 오히려 좋ㅇ ㅏ !

처음에 나올 수 있는 경우의 수가 한정적이라고 생각했다. ( == 계산이 가능하다고 생각했다 )
그래서 반복문으로 값을 구할려했는데 안나오길래 완탐으로 넘어갔다.
== DP -> 완탐 으로 바꾸고 1시간 넘게 잡고있었다

ㅋㅋㅋ 해당 문제는 [대각선 이동 가능 여부][가로][세로] 로 DP 만들고 점화식 세우면 될 듯 하다!

3번

알고리즘 : 그래프 탐색
예상 난이도 : G5 ?

풀이 : 문제 이해하는데 엄청나게 오래 걸렸다 @-@.
시험이라 긴장하고, 정확하게 이해하려다 보니 돌아돌아 이해한 것 같다.
결국 장애물있으면 멈추고, 없으면 계속 탐색해라 ~~ 하는 문제였다.
평소에 dx={-1,0,1,0}, dy={0,-1,0,1} 로 탐색하는데 이걸 문제 조건에 맞게 변형시켜서 탐색을 진행하면 된다 !

(TMI)
2번 풀다가 머리 안돌아가서, 문제에서 그림으로 주어진 테스트케이스 값 일일이 넣어서 OUTPUT 맞는 지 확인해봤다 ㅋㅋㅋㅋ

4번

알고리즘 : MST
예상 난이도 : G3 ?

풀이 : 문제 읽자마자 이건 MST 다, 라고 감이 빡 왔다.
왜냐면... 저번에 MST알고리즘에 대해 모르는 상태로 MST문제를 풀었다.
머리 한 3시간 싸매면서 어떻게 해결하지 !! 했는데
알고보니 MST알고리즘 이라는 유니온 + 크루스칼 기법이 있더라. !! 유레카

그래서 그 때 MST 관련 문제를 꽤나 풀면서 유형을 익혔는데, 이 문제를 딱 읽으니까 "나 MST로 풀어줘" 하고 있길래 그 때의 추억이 새록새록하면서 코드를 작성했다.

근데 다른 사람들 후기 들어보니, 나랑 풀이 방법이 달라서 테스트 케이스만 맞았을 수도 있겠다 라는 생각이 들었다. 변형없이 정말 기본적인 MST 로 작성했는데, 문제의 주어진 조건을 생각한다면 조금의 변형이 필요하겠다 라는 생각이 든다!

(자료형이 중요하다는 후기도 있네용)

결론

3번째 코딩테스트인데, 첫번째로 후기 작성해본다! 기록해두고 좋은 것 같당 ㅎㅎ
첫번째 두번째 코테는 진짜 탈탈 털렸는데 .... ㅋㅋㅋ
우테캠 코테는 덜 털렸다! (휴)

과연 붙었을..ㄲ ㅏ ..!

결과

불합격 🔥

ㅎㅎㅎ 좋은 경험이었다 !!
시간도 많았구, 문제 난이도도 쉬워서 다들 잘 푸신 것 같다.
너무 대단하신 것 같고 나도 분발해야지 !!! 코테덕분에 부족한 부분을 깨닫고 성장할 수 있음에 감사합니다 ~~~


성장한 것 !

  • 알고리즘 고르는 안목(?)
  • 자료형 중요성 인식

0개의 댓글