2023-05-06 13:00 ~ 16:00
플랫폼 : 프로그래머스
외부 검색/IDE : 불가능
감독 여부 : X
외부 검색과 IDE가 불가능인데 감독이 없는 게 신기했다! 양심에 맡기는건가(?)
근데 프로그래머스 화면을 벗어나면 안될 것 같아서 시도조차 안해봤다 ㅎㅎ
총 4문제 나왔다.
알고리즘 : DP
예상 난이도 : G3 ?
풀이 : 못풀었다 !! ㅋㅋㅋㅋ 완전탐색으로 풀려다 타임아웃됐다.
테스트케이스를 보고 완전탐색으론 절대 풀 수 없다는 걸 알아야 했는데...
하지만 이번 실수로 DP문제를 구별하는 능력이 생겼으니 오히려 좋ㅇ ㅏ !
처음에 나올 수 있는 경우의 수가 한정적이라고 생각했다. ( == 계산이 가능하다고 생각했다 )
그래서 반복문으로 값을 구할려했는데 안나오길래 완탐으로 넘어갔다.
== DP -> 완탐 으로 바꾸고 1시간 넘게 잡고있었다
ㅋㅋㅋ 해당 문제는 [대각선 이동 가능 여부][가로][세로] 로 DP 만들고 점화식 세우면 될 듯 하다!
알고리즘 : 그래프 탐색
예상 난이도 : G5 ?
풀이 : 문제 이해하는데 엄청나게 오래 걸렸다 @-@.
시험이라 긴장하고, 정확하게 이해하려다 보니 돌아돌아 이해한 것 같다.
결국 장애물있으면 멈추고, 없으면 계속 탐색해라 ~~ 하는 문제였다.
평소에 dx={-1,0,1,0}, dy={0,-1,0,1} 로 탐색하는데 이걸 문제 조건에 맞게 변형시켜서 탐색을 진행하면 된다 !
(TMI)
2번 풀다가 머리 안돌아가서, 문제에서 그림으로 주어진 테스트케이스 값 일일이 넣어서 OUTPUT 맞는 지 확인해봤다 ㅋㅋㅋㅋ
알고리즘 : MST
예상 난이도 : G3 ?
풀이 : 문제 읽자마자 이건 MST 다, 라고 감이 빡 왔다.
왜냐면... 저번에 MST알고리즘에 대해 모르는 상태로 MST문제를 풀었다.
머리 한 3시간 싸매면서 어떻게 해결하지 !! 했는데
알고보니 MST알고리즘 이라는 유니온 + 크루스칼 기법이 있더라. !! 유레카
그래서 그 때 MST 관련 문제를 꽤나 풀면서 유형을 익혔는데, 이 문제를 딱 읽으니까 "나 MST로 풀어줘" 하고 있길래 그 때의 추억이 새록새록하면서 코드를 작성했다.
근데 다른 사람들 후기 들어보니, 나랑 풀이 방법이 달라서 테스트 케이스만 맞았을 수도 있겠다 라는 생각이 들었다. 변형없이 정말 기본적인 MST 로 작성했는데, 문제의 주어진 조건을 생각한다면 조금의 변형이 필요하겠다 라는 생각이 든다!
(자료형이 중요하다는 후기도 있네용)
3번째 코딩테스트인데, 첫번째로 후기 작성해본다! 기록해두고 좋은 것 같당 ㅎㅎ
첫번째 두번째 코테는 진짜 탈탈 털렸는데 .... ㅋㅋㅋ
우테캠 코테는 덜 털렸다! (휴)
과연 붙었을..ㄲ ㅏ ..!
불합격 🔥
ㅎㅎㅎ 좋은 경험이었다 !!
시간도 많았구, 문제 난이도도 쉬워서 다들 잘 푸신 것 같다.
너무 대단하신 것 같고 나도 분발해야지 !!! 코테덕분에 부족한 부분을 깨닫고 성장할 수 있음에 감사합니다 ~~~
성장한 것 !