코딩테스트 난이도 - kodingteseuteu nan-ido

라인플러스 코딩테스트 후기!

2022년 3월 26일 토요일, 10시부터 13시까지 라인플러스 상반기 공채 코딩테스트를 진행했다.

플랫폼은 프로그래머스를 이용했고, IDE에서 복사+붙여넣기도 가능하다(난 IDE를 안 썼지만)

우선 전체적인 난이도는 평이했지만... 실수를 하면 시간이 많이 부족할 듯 싶었다. 

어려운 알고리즘 문제보단, 꼼꼼하게 실수하지 않고 구현을 잘하는 게 중요할 듯 싶었다. 

문제에 대해 설명할 수는 없으니, 난이도만 간단하게 이야기하자면

1번 문제 : 간단한 문자열 처리 문제였다. 어렵지 않았으나 실수를 해서 시간을 조금 날렸다. 백준 실버 3~4 정도 난이도

2번 문제 : 문자열 처리와 Set 자료구조를 이용해서 해결했다. 이 문제에서도 큰 실수를 해서 시간을 많이 날렸다 ㅠㅠ 백준 실버1~2 정도 난이도

3번 문제 : 문자열 처리 및 Set 자료구조를 이용했다. 백준 골드5 정도?

4번 문제 : 구현 문제. 수학을 써야했으려나? 이 문제는 히든케이스가 궁금한 문제였다. 풀고나서도 긴가민가 했다. 골드 4정도?

5번 문제 : 우선순위 정렬 문제. 조금 머리를 써야지 히든케이스 까지 맞힐 수 있는 문제였다. 골드 2~3 정도

6번 문제 : 시간이 부족해서 해결하지 못함 ㅠㅠ

일단 테스트케이스를 다 맞힌 건 5문제. 총 6문제 중 5솔을 했다. 하지만 히든케이스가 있기 때문에 어떻게 될지 모르겠다 ㅠㅠ 제발!!!


+ 2022/03/30(수) 코딩테스트에 합격했다고 메일이 왔다! ㅎㅎ

이제 다음 전형인 필기테스트를 열심히 준비해야겠다! 

코딩테스트 대비를 위한 백준 문제 추천

  • 2021.01.30 20:10
  • Computer Science/Algorithm

코딩테스트 대비를 위한 백준 문제 추천

코딩테스트 난이도 - kodingteseuteu nan-ido

끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash)

작년 한 해 수많은 코딩테스트를 직접 경험하고 후기를 들으면서 유사문제, 같은 아이디어로 풀어야 하는 백준 문제를 모아서 코딩테스트 고득점 kit 글을 작성하였습니다. 빠른 취뽀를 위하여 취업준비 기간 양질의 문제를 풀어보는 것이 중요하다고 생각합니다. Kakao, Naver, Line, NHN 등등 직접 출제하는 회사가 아닌 외주문제의 경우 백준과 유사한 문제가 많이 등장합니다.

그러나 백준의 수 많은 문제들 중에서 기업 코딩 테스트를 준비하기에 적합한 문제를 알기 쉽지 않습니다. 이를 위해서 제가 많은 도움을 받았던 백준 코테코텟 그룹에서 알게 된 좋은 문제들과 제가 코딩테스트를 경험하면서 기업 코딩테스트를 준비하기에 적절한 문제라고 체크해둔 문제를 공개합니다. solved.ac 기준 난이도는 표기하지만, 학습 효과를 위해서 문제를 해결하는 알고리즘 분류는 작성하지 않았습니다. 수많은 백준 문제 중에서 어떤 문제를 풀어야 할지 헤매는 분들에게 도움이 되었으면 합니다.


  • 난이도 분류: Solved.ac 기준 🏅 플래티넘 · 🥇 골드 · 🥈 실버 · 🥉 브론즈, 티어가 높을수록 쉬운 문제입니다.

같이 읽으면 좋을 글들

  • 취업을 위한 코딩테스트 공부방법
  • 백준 500문제 풀이 후기

📣 공지: 코딩테스트 완벽 정복 로드맵 공개!


코딩테스트 난이도 - kodingteseuteu nan-ido

로드맵 보러가기!

준비운동 PART1. 튼튼한 기본기

알고리즘 공부를 시작하면 만나게되는 약수, N진수, GCD, LCM, 소수 등의 문제는 변형하여 출제 혹은 어려운 문제를 풀이의 중간 단계에 들어가기도 합니다. 화이트보드 면접을 준비한다면 다양한 정렬 주제와 함께 준비해야할 1순위이기도 합니다. 파이썬으로 코테를 준비하는 분들이라면 내장함수를 사용하지말고 직접 구현해보세요.


  • 약수 구하기 (🥉 브론즈 3티어)
  • 이진수 (🥉 브론즈 3티어)
  • 최소, 최대 (🥉 브론즈 3티어)
  • 지능형 기차 2 (🥉 브론즈 3티어)
  • 피보나치 수 5 (🥉 브론즈 2티어)
  • 일곱 난쟁이 (🥉 브론즈 2티어)
  • 최대공약수와 최소공배수 (🥈실버 5티어)
  • N번째 큰 수 (🥈실버 5티어)
  • 소수 찾기 (🥈실버 4티어)
  • 쉽게 푸는 문제 (🥈실버 4티어)
  • 소수 (🥈실버 4티어)

준비운동 PART2. 약점 체크

문제풀이를 쭉쭉하기 전, 기본 알고리즘을 잘 습득했는지 점검할 수 있는 문제를 소개합니다. 뼈대 문제는 시간을 두고 반복 구현하여 손에 익혀서 응용문제가 나왔을 때 유연하게 대처할 수 있는 생각을 길러야 합니다.


  • 재귀 탐색의 기본: 연산자 끼워넣기 (🥈실버 1티어)
  • 스택의 응용: 괄호의 값 (🥈실버 2티어)
  • 시뮬레이션 기본: 빗물 (🥇 골드 5티어)
  • 완전탐색의 유연한 생각: 가르침 (🥇 골드 5티어)
  • 그리디의 기본: 멀티탭 스케줄링 (🥇 골드 2티어)
  • 투 포인터의 기본: 부분합 (🥇골드 4티어)
  • 벨만포드 뼈대문제: 최소비용 구하기 (🥇 골드 5티어)
  • Prime, Kruskal 뼈대문제: 최소 스패닝 트리 (🥇 골드 4티어)
  • KMP 뼈대문제: 부분 문자열 (🥇 골드 4티어)
  • 위상정렬: 줄 세우기 (🥇 골드 2티어)

알고리즘 다지기 기초 백준 문제 추천

문제풀이 강훈련 전 시간을 재고 빠르게 아이디어를 생각해서 풀 수 있는지 점검할 수 있는 문제를 모아두었습니다.


  • 수들의 합 (🥈실버 5티어)
  • 사탕 게임 (🥈실버 4티어)
  • 동전 1 (🥈실버 1티어)
  • 동전 2 (🥈실버 1티어)
  • 단지번호붙이기 (🥈실버 1티어)
  • 감소하는 수 (🥇골드 5티어)
  • 가르침 (🥇골드 4티어)
  • 파이프 옮기기 1 (🥇골드 5티어)

최고빈출 DFS, BFS 기본문제

코딩테스트에서 최고 빈출 문제는 완전탐색, DFS, BFS라고 생각합니다. 연습할 수 있는 문제를 소개합니다. 해설은 제 블로그 🏁 거침없는 코딩테스트 DFS BFS 문제 추천를 참고하세요.


  • DFS와 BFS(🥈실버 1티어)
  • 전투 (🥈실버 1티어)
  • 미로 탐색 (🥈실버 1티어)
  • 음식물 피하기 (🥈실버 1티어)
  • 바이러스 (🥈실버 2티어)
  • A → B (🥇 골드 5티어)
  • 숨바꼭질 2 (🥇 골드 5티어)
  • 숨바꼭질 3 (🥇 골드 5티어)
  • 숨바꼭질 4 (🥇 골드 4티어)
  • 이모티콘 (🥇 골드 5티어)
  • 아기 상어2 (🥇 골드 5티어)
  • 달리기 (🏅 플래티넘 3티어)

DP 문제풀이 강훈련 백준 문제 추천

예전보다 DP 출제빈도가 떨어진 것 같지만, 여전히 출제되는 DP 문제입니다. 아래의 문제를 풀었을 때 감이 안 온다면 YES24. 다이나믹 프로그래밍 책을 통해서 DP 문제의 접근방법을 익히는 것을 추천합니다.


  • 퇴사 2 (🥈실버 2티어)
  • 점프 (🥈실버 2티어)
  • 1, 2, 3 더하기 4 (🥈실버 1티어)
  • 기타리스트 (🥈실버 1티어)
  • 크리보드 (🥈실버 1티어)
  • BOJ 거리 (🥈실버 1티어)
  • 평범한 배낭 (🥇골드 5티어)
  • 1학년 (🥇골드 5티어)
  • 데스노트 (🥇골드 4티어)
  • 소형기관차 (🥇골드 4티어)
  • 괄호 (🥇골드 4티어)
  • 뮤탈리스크 (🥇골드 4티어)
  • 행렬 곱셈 순서 (🥇골드 3티어)
  • Acka (🥇골드 3티어)
  • 출근 기록 (🥇골드 3티어)
  • 파일 합치기 (🥇골드 3티어)
  • 팰린드롬? (🥇골드 2티어)
  • ABC (🥇골드 1티어)

최근 빈출 유형 백준 문제 추천

최근에 자주 출제되는 백트래킹, 트리, DP 문제입니다. 최근 경향의 문제를 맛보고 싶다면 다음 문제들을 추천합니다.


  • 신기한 소수 (🥇골드 5티어)
  • 두 동전 (🥇골드 4티어)
  • Strahler 순서 (🥇골드 3티어)
  • ACM Craft (🥇골드 3티어)
  • 사회망 서비스(SNS) (🥇골드 3티어)
  • 합리적인 이동경로 (🥇골드 2티어)
  • 우수 마을 (🥇골드 1티어)

시뮬레이션 강훈련

삼성 취업 단톡방에서 공유하는 시뮬레이션 강훈련 문제입니다. 삼성 스타일이지만 시뮬을 연습하다 보면 속칭 빡구현 문제에 익숙해집니다. 삼성을 노리지 않더라도 시뮬쪽을 소홀히 하지 말고 공부하였으면 합니다! 생각을 조그만 잘못하면 실버 문제더라도 풀리지 않는 세심함이 많이 필요한 시뮬문제들입니다.


  • iSharp (🥈실버 5티어)
  • CPU (🥈실버 5티어)
  • LCD Test (🥈실버 2티어)
  • 시그널 (🥈실버 2티어)
  • 월드컵 (🥈실버 2티어)
  • 거북이 (🥈실버 2티어)
  • Puyo Puyo (🥇골드 5티어)
  • 미네랄 (🥇골드 3티어)
  • 백조의 호수 (🥇골드 1티어)
  • 달이 차오른다, 가자. (🥇골드 1티어)
  • 피아의 아틀리에 신비한 대회의 연금술사 (🥇골드 1티어)
  • Yut Nori (🏅 플래티엄 1티어)

그래도 아쉽다면?

기출 문제와 유사한 백준문제를 끝으로 소개합니다.


  • 접두사 (🥈실버 2티어)
  • 문자열 폭발 (🥇골드 4티어)
  • 2048 (Easy) (🥇골드 2티어)
  • 앱 (🥇골드 3티어)

코딩테스트 난이도 - kodingteseuteu nan-ido

짙은 어둠을 뚫고 당당히 커리어를 시작할 취준생들을 응원합니다. (Photo by Chris Buckwald on Unsplash)


네이버 코테 몇솔?

문항 수 3문항 (160분) 3.

코테 몇문제?

문제는 총 4문제가 출제되었고 시간은 3시간이 주어졌다. 유형만 보면 다음과 같이 출제가 되었다.