2022 SK ICT FAMILY
-
2022 SK ICT FAMILY 2차 코딩테스트 후기기타문서 2022. 4. 19. 00:54
1차 코딩테스트를 통과하여 2차 코딩테스트를 응시하게 되었다. 4문제가 나왔는데 난이도가 꽤 있었다. 첫 번째 문제는 주어진 문자열들에 대해 각각 최소 길이의 유니크한 부분 문자열들을 구하는 거였다. 생각보다 빡센 구현 문제였지만 잘 해결했다. 두 번째 문제는 "읽기" 프로세스와 "쓰기" 프로세스를 쿼리에 따라 처리하는 프로그램을 구현해야했다. 구현을 꼼꼼하게 해야 정답을 맞을 수 있는 문제여서 엄청 고생했다. 총 20번은 제출한 것 같다. 결국 끝나기 5분 전에 극적으로 맞출 수 있었다. 세 번째 문제는 트리+dp?그리디?dfs? 알고리즘인 것 같았지만 시간이 거의 다 되어서 긁기만 했다. 네 번째 문제는 암호를 푸는 문제였다. 손을 못댔다. 결국 2문제 solve + 조금 긁은게 전부였다. 하지만 결..
-
2022 SK ICT FAMILY 1차 코딩테스트 후기기타문서 2022. 3. 17. 15:37
우연히 프로그래머스 갔더니 챌린지가 있어서 경험도 쌓을겸 챌린지에 신청했다. 아직 군인 신분이라 채용까지 이어지지는 않겠지만 어떤식으로 나오는지 궁금해서 신청해봤다. 12일 오전 10시에 열린 코테는 총 3시간동안 4문제로 진행됐다. 기업 코테 자체가 처음이라 상대적인 난도를 매길 순 없겠지만 내 기준으로 생각보다 어렵지 않게 출제된 것 같았다. 1번 문제는 정렬과 그리디로 해결이 가능했다. 1,5,10,50,100,500원짜리 동전의 최소공배수가 500이므로 500을 기준으로 효율을 계산해준 후 내림차순 정렬해줬다. 앞에서부터 차례대로 그리디 방식으로 화폐를 만들어주면 끝 2번 문제는 단순 구현문제였다. n*n배열을 바람개비모양으로 각 모서리에서 중앙으로 오는 과정을 구현해야 하는데 먼저 바람 방향에 ..