<div id="readability-page-1" class="page"><div>
 <div id="SE-8d08917e-2ea8-4b7c-bd64-614209544397">
 작년 11월 이후로 정말 오랫만에 코딩테스트를 응시해봤습니다.​​
 </div> <div id="SE-1bc5f177-2fca-4738-9345-0d8f6e96da5f">
 ​13:00 ~ 15:00 동안 진행되었으며, 문제는 항상 동일한 형태인 알고리즘 3개와 SQL 1문제가 출시되었습니다.Kotlin 과 Oracle (PL/SQL) 로 풀었으며, 점수는 314 점으로 상당히 아쉬움이 많이 남는 결과입니다.그동안 알고리즘 공부를 소홀히 한 것에 대한 벌인 것 같네요​응시 결과 스크린샷을 첨부하고 싶었는데, 이번엔 아예 결과창까지도 스크린샷을 못 막도록 제한해놔서 미처 찍지 못했네요...
 </div> <div id="SE-2083f0e6-70a1-49a2-9a80-44b5a92983cc">
 1. 배열 다루기<ul><li>주어진 배열을 돌리고 뒤집는 등의 작업을 수행하는 문제였습니다. 이런 문제는 한번 말리면 뇌가 패닉에 걸려버리는데, 다행히 별 문제 없이 풀었었습니다.</li><li>소요시간: 10분</li><li>유형: 배열</li><li>점수: 100 / 100</li></ul>​2. 완전탐색<ul><li>주어진 조건 하에서 만들 수 있는 최대값을 찾는 문제였습니다. 처음 쓱 훑어봤을 땐 DP 인줄 알았는데, N 사이즈가 매우 작아서 그냥 완전탐색으로 돌려서 풀었습니다. 좀더 최적화가 필요하다면 DP 로도 가능할 것 같네요</li><li>소요시간: 15분</li><li>유형: 완전탐색</li><li>점수: 100 / 100</li></ul>​3. 우선순위 큐 + 이진탐색<ul><li>주어진 작업들을 정해진 시간 안에 처리하기 위한 최소값을 구하는 문제였습니다. 일반적인 유형과는 달리 binary search 로 빠르게 정답을 역으로 유추해나가는 문제였습니다. 또한 작업들을 정렬하는데 PriorityQueue 를 사용하여 우선순위대로 처리하도록 했습니다.</li><li>다만, 주어진 Test case 는 모두 만족했으나, 실제 제출 결과로는 WA가 많이 발생해서 끝까지 푸는데는 실패했습니다.</li><li>소요시간: 80분</li><li>유형: 정렬, 우선순위 큐, 이진탐색</li><li>점수: 14.5 / 100</li></ul>​4. Aggregation<ul><li>평균값들을 비교해 특정 조건을 만족하는 대상을 추려내는 간단한 문제였습니다.</li><li>소요시간: 15분</li><li>유형: Aggregation, Join</li><li>점수: 100 / 100</li></ul>​​총점: 314.5 / 400
 </div> <div id="SE-4fe18d08-3b11-4bcd-b271-606ffa0d923c">
 문제가 딱히 어려운 편은 아니였어서 더욱더 아쉬움이 많이 남는 결과인 것 같습니다.오랫만에 풀어서 감이 다 죽은건지 모르겠지만 이번엔 합격 커트라인에도 간당간당 할 것 같다는 느낌이 드네요...합격 결과는 기대는 안되지만 나오는대로 업데이트 하도록 하겠습니다..
 </div> <div id="SE-f15bfad2-0e14-41d3-ad54-5c331898e56c">
 <a href="#" onclick="return false;" data-linktype="sticker" data-linkdata="{&quot;src&quot; : &quot;https://storep-phinf.pstatic.net/ogq_5ebebeedf0c9a/original_13.png&quot;, &quot;packCode&quot; : &quot;ogq_5ebebeedf0c9a&quot;, &quot;seq&quot; : &quot;13&quot;, &quot;width&quot; : &quot;185&quot;, &quot;height&quot; : &quot;160&quot;}">
 <img src="https://storep-phinf.pstatic.net/ogq_5ebebeedf0c9a/original_13.png?type=p100_100" alt="">
 </a>
 
 </div> </div></div>

코딩과 디버깅 사이

작년 11월 이후로 정말 오랫만에 코딩테스트를 응시해봤습니다. 13:00 ~ 15:00 동안 진행되었으며, 문제는 항상 동일한 형태인 알고리즘 3개와 SQL 1문제가 출시되었습니다. Kotlin 과 Oracle (PL/SQL) 로 풀었으며, 점수는 314 점으로 상당히 아쉬움이 많이 남는 결과입니다. 그동안 알고리즘 공부를 소홀히 한 것에 대한 벌인 것 같네요 응시 결과 스크린샷을 첨부하고 싶었는데, 이번엔 아예 결과창까지도 스크린샷을 못 막도록 제한해놔서 미처 찍지 못했네요... 1. 배열 다루기 주어진 배열을 돌리고 뒤집는 등의 작업을 수행하는 문제였습니다. 이런 문제는 한번 말리면 뇌가 패닉에 걸려버리는데, 다행히 별 문제 없이 풀었었습니다. 소요.......

[후기] 2023 Summer Coding - 스타트업 인턴 프로그램

댓글