2021 GITCT 코딩 테스트 참여후기

지인호·2021년 7월 13일

2021 GITCT 알고리즘 코딩테스트

어느날, 학교커뮤니티에 한 링크가 올라왔습니다

바로, 2021 GITCT 코딩테스트 참여 신청 사이트 였습니다.
마침, ~~학교를 쨀핑계가 없었기에~~ 제 문제 해결능력을 테스트해보고싶었기에, 바로 지원을 넣게되었습니다.

이제 남은일은 바로...

코딩테스트 준비하기!

Goorm IDE! 온라인! 환경에서! 개발! 하세요!

우선, GITCT 코딩테스트는 goorm 에서 제공하는 웹 IDE로 코딩테스트를 진행합니다!
그래서 저는 Goorm IDE 와 친해져보기로 하였습니다 😀

구름에서 제공하는 놀라운 서비스 Goorm IDE

마침, 학교에서 C#관련 프로젝트를 만드는 중이었어서, 관련된 구문들을 Goorm IDE 로 작업하고, VS 로 옮기는 방식으로 제작하였습니다.
DB를 사용한 간단한 프로젝트였는데요. 프로젝트를 진행하면서 Goorm IDE 와 조금은 더 친해질 수 있었습니다!

이제, IDE 와 친밀해졌으니, 알고리즘에 대해서도 더욱 공부해보기로 했습니다! 2020NYPC 이후로 백준의 기초문제 이외엔 건드려보지 않았거든요 😅😅😅

skill.check()

여러 알고리즘 사이트를 찾아보던중, 첫번째로 눈에띈건 바로 프로그래머스의 스킬체크 였습니다.
연습문제를 푸는 느낌의 백준과는 달리, 알고리즘 테스트와 유사한 환경에서 제 실력을 객관적으로 증명할 수 있기에 더욱 매력적이었는데요!
백준처럼 여러 레벨로 나누어 랜덤한 문제를 출제해주는 방식이라 어떤 문제를 풀지 고민하지 않아도 되는것 또한 좋았습니다!
그래서 결과는?!
프로그래머스 스킬체크 2 합격!!
5분만에 스킬체크 1을 풀고, 여러번의 츄라이 끝에 스킬체크 2단계도 합격하게됩니다!

또한, 여러 알고리즘 문제를 풀면서 팰린드롬알고리즘, 깊이우선 탐색 / 너비우선 탐색 알고리즘 등 여러 알고리즘 기법을 배우며 수학적 사고능력 또한 키울 수 있게 되었습니다!!

모의테스트

스킬체크를 풀면서 제 알고리즘 실력을 점검하던중, GITCT 코딩테스트에서 모의 테스트 를 제공해준다는것을 알게되었습니다!
마침 실제 시험이 어떻게 진행될지 궁금했던 저는 바로 모의테스트를 진행하게 되었습니다

아쉽게도 채점결과는 알려주지 않더군요

코딩테스트 이제 결과를 만들 일만 남았습니다!

어느덧 6월30일 오후 5시 00분..
GITCT 코딩테스트가 시작되었습니다

문제 내용은 따로 기록이 불가해 어느정도 포맷팅이 변경되었을 수도 있습니다!

1번문제, 주차하기

0번길부터 100번길까지 있는 거리에서, 주차지점에서 모든 상점(A, B, C, D...N) 을 한번 이상 들리고 다시 주차지점으로 돌아오는 최단거리를 구하시오.

입력

<상점개수>
<상점1 좌표>
<상점2 좌표>
.
.
.

출력
최단거리를 콘솔에 출력

가장 쉬운 문제입니다. 그냥 모든 상점중 가장 좌측에 있는 (가장 숫자가 작은) 상점과 가장 우측에 있는 (가장 숫자가 큰) 상점간의 거리에 2를 곱하면 됩니다!

2번문제, 일정 조율하기

흔한 콘서트 예약 문제 입니다.
입력으로
접속시도 (이름) (시간)
접속끊김 (이름) (시간)
이 입력되었을때, 1분이상 접속을 유지한경우 예약에 성공합니다.
이때 예약에 성공한 사람들을 출력하면 됩니다.
한번에 접속은 한명만 가능하며, 이미 접속시도한사람이 있을경우, 접속시도를 하더라도 접속이 되지않습니다

간단하게 java 의 Scanner 와 Calendar(TimeStamp) 를 사용하여 해결했습니다!