백준 브론즈 수준 - baegjun beulonjeu sujun

저는 올해 7월 다니던 기업을 그만두고 취준을 시작하며 알고리즘을 시작했습니다.

제대로 시작한 시점은 8월 중순 정도일 겁니다.

처음 시작했을 때는 ArrayList도 잘 못쓰고, Map도 잘 못쓰는 구제불능인 상태였는데 꾸준히 문제를 풀다 보니 자연스럽게 사용할 수 있게 되었습니다. (사실 Map은 아직 연습 중..)

알고리즘 공부를 결심한 계기는 굳깃님의 블로그를 본 이후부터입니다.

goodgid.github.io/Prepared-for-Coding-Test/

goodGid의 코딩 테스트 준비 방법

Index

goodgid.github.io

백준 브론즈 수준 - baegjun beulonjeu sujun

과거에는 자신이 없어 코딩 테스트를 준비한다는 생각조차 못했지만 깔끔하게 정리를 해주셔서 저 프로세스대로 진행한다면 해낼 수 있다는 자신감이 들어 도전하게 되었습니다. (많은 사람들의 성공 후기도 들었습니다.)

처음 두 달은 굳깃님의 블로그대로 프로그래머스 문제만 풀었습니다.

하지만, 문제의 양이 부족함을 느꼈고 자신의 수준을 랭크로 표시해주는 백준에 매력을 느껴 현재는 병행하고 있습니다.

최근에는 dfs/bfs, 완전 탐색, DP 등을 연습하면서 알고리즘 분류가 잘 되어있는 백준 사이트를 더 자주 사용하는 것 같습니다.

처음 백준 문제를 풀었을 당시만 해도 랭킹이 브론즈여서 언제 기업 코테 수준(골드)까지 올리지..라는 생각으로 막막했습니다.

하지만, 꾸준히 스터디 + 개인 공부를 위해 문제를 계속 풀던 중 100문제를 돌파하게 되었고 저번 주에 solved 랭킹을 확인했는데 드디어 골드가 되어있었습니다!!!! (소리 질러~~!)

백준 브론즈 수준 - baegjun beulonjeu sujun
백준 브론즈 수준 - baegjun beulonjeu sujun

그동안 꾸준히 문제를 푼 결과가 눈으로 보여서 정말 너무 뿌듯했습니다.

아직 브론즈, 실버 문제의 비율이 높지만 골드 문제 비중을 늘려가면서 랭킹을 끌어올릴 예정입니다.

골드 1을 달성하는 그날까지 저는 계속 달리려고 합니다.

파이팅!!

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

  • 2021.01.30 20:10
  • Computer Science/Algorithm

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

백준 브론즈 수준 - baegjun beulonjeu sujun

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

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

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


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

같이 읽으면 좋을 글들

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

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


백준 브론즈 수준 - baegjun beulonjeu sujun

로드맵 보러가기!

준비운동 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티어)

백준 브론즈 수준 - baegjun beulonjeu sujun

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