뚝딱뚝딱

소프티어 부트캠프 3기 코딩테스트를 보고 온 후기이다.

일단.. 2개는 완벽히 풀었다고 생각했는데, 갑자기 끝나고 나서 치명적인 실수를 해버린게 생각났다.

그리하여 예상은 1솔..

일단 전체적인 총평은.. 너~~무 어려웠다. 

문제 자체가 설명이 너무 길고, 복잡하기도 하고, 읽고 있는데 무슨 말인지를 모르겠다.

그래서 일단 간단해 보이는 문제를 먼저 풀이했는데, 하나는 모의 테스트에 나온 걸 입력 형태를 조금 변형해서 냈고, 그냥 똑같은 문제였다.

다른 하나는 계수기 만들기 문제인데, 하...이걸 진짜 열심히 생각해냈는데, 마지막에 답을 아무생각없이 내가지구.. 다 푼걸 딱 한번 생각을 못해서 틀린 케이스이다. 일단 테케는 통과했는데, 문제에서 예시로 나온 것만 넣어봤어도 바로 수정했을텐데, 내가 봤을 땐 트릭으로도 이 예제를 테케에 안넣어둔 것 같다.

너무 아쉬운 ... 코테였다.

그리고 소프티어 부캠 코테는 문제를 pdf 사진으로 첨부해놓는데, 처음에 이 pdf가 열리지 않아서 문제를 확인할 수가 없었다. 다행히 시스템 문제였고, 이것 땜에 전체가 20분 늦게 시작했다. (좀 서툰 느낌..?)

문제는 총 7문제, 시간은 6시 20분 부터 8시 40분까지 총 140분 봤다.

1번 문제는, 배?인가 어디에 입력으로 주어진 것들을 태우는데, 뭐 농부랑 뭐가 같이 타면 안되고..이런 조건이 엄청 많았다. 문제 이해부터 안되서 패스했다.

2번 문제는 bfs인 것 같기도 하고.. n개의 마을이 있고 연료가 k일 때 주어진 경로에서 물건을 사고 팔고.. 그때의 비용이며.. 아무튼 최종 답은 최대의 이익을 내는 경로와, 그 때의 최대 이익, 그리고 잔여 연료를 출력하는 것이었다.

소프티어 입력도 출력도 너무 복잡해서 솔직히 힘들었다.

3번 문제는 이전 부캠 코테 기출을 좀 더 난이도 높혀서 변형한 느낌. 

백준에 있는 쿼드 트리 문제 같은 느낌인데, 그런 배열을 하나 주고서는, 0은 물 1은 섬이라고 하고, 강의 넓이와 그 안에 있는 섬, 강의 넓이를 계속 출력하는 문제였다. 분할과 정복 문제 인 것 같다.

4번 문제는 모의고사로 나왔던 문제이다. 배열에서 연속적인 영역의 개수와 영역의 크기를 구하는 문제이다. bfs 문제이다.

5번 문제는 도메인 주소와 ip 주소를 이용하는 것이었는데, 입력으로 유형을 적어서 도메인을 등록하거나 검색하도록 하는 것이다. 이것도 너무 복잡..

6번 문제는 계수기 만들기 문제.. 이거 첨에 포기하려다가 끈질기게 잡고 겨우 풀어냈는데, 마지막에 출력 내는 과정에서 실수가 있었던 게 생각나 버려서 아깝게 1솔 버려졌다... ㅠㅠ

7번은 뭐였는지 기억이 안난다.

정말 하고싶었는데... 코드만 봐서라도 합격 시켜줄 순 없는 건가요...ㅠㅠ

좋은 소식으로 찾아왔으면!