내가 그린 코딩 그림

지금까지 풀어왔던 문제들을 기록하는 공간입니다. 비슷한 문제를 모아보거나 제가 풀었던 것 중 어떤부분에서 주로 틀렸는지 기록용입니다. 색칠 = 다시 풀기 완료 ★ = 추천 문제 백준(B)(https://www.acmicpc.net/) 프로그래머스(L)(https://programmers.co.kr/) 리트코드(L)(https://leetcode.com/) 특정 유형이 많은 알고리즘(우선순위) - 완전탐색, 그래프(DFS/BFS), 해시테이블/문자열, 다익스트라 변수가 많아 많이 풀어봐야하는 알고리즘(후순위) - 구현/시뮬레이션, 스택/큐, 우선순위큐, DP 유형별 출제 빈도 - 완탐 - 구현/시뮬레이션 - DFS/BFS - 문자열/해시 - 힙/다익스트라 - DP DFS B/실버2/연결 요소의 개수 B/실..

프로그래머스 고득점 Kit에 "전화번호 목록"이라는 문제가 있습니다. 주어진 전화번호 목록에서 특정 전화번호가 다른 전화번호의 접두사가 아닌지 비교하는 문제인데, 여기서 정렬을 활용하지 못하면 O(n2)으로 문제를 접근하게 됩니다. 반면, 정렬을 활용하면 O(n)의 시간복잡도로 문제를 풀수가 있습니다. 해시 문제, 문자열 문제 등에서 자주활용되는게 정렬이기에 숫자에 관한 정렬도 알아두면 좋은 부분이라고 생각합니다. 에시 2개로 간단하게 살펴보겠습니다. 첫번째 예시) 만약 위와 같은 문제에서 어떻게 정렬이 되는지 정확하게 알고 계시다면 이번 포스팅에서 볼 부분을 다 알고 계시기에 넘어가셔도 괜찮습니다. 정답은 01, 1, 10, 100, 1009, 11, 15, 3, 30, 3100, 9999, c 순서입..

백준에서 코딩테스트 초보 단계에서 풀어가면 괜찮지 않을까 싶은 문제들을 종합해 놓은 페이지입니다. 파이썬, C++, 자바 등 여러 언어들이 지원되는 사이트지만 저는 자바로 문제들을 풀어나가고 있습니다. 브론즈 문제는 정말 괜찮다고 생각되는 문제, 그 외에는 실버문제, 너무 높지 않은 난이도의 골드 문제들이 대상입니다. 제가 이미 푼 문제들도 있고 풀어갈 문제들도 정리하고 있습니다. 좋은 문제를 추천하는 곳들은 이미 많아서 제가 정리한 목록 외에도 참고하고자 하시는 분들은 아래 글 참고해서 본인만의 문제목록을 만들어가시는 것도 좋은 방법이라고 생각합니다. 다양한 백준 추천 문제 사이트 목록 무조건 한 파트에서 골드까지 풀고 다른 파트로 넘어가면서 진행하면 어려울 수 있으니 꼭 한 파트를 골드까지 정복하고 ..

백준 코딩테스트 추천 문제 모음 코딩테스트 문제를 풀 때 어떤 문제부터 풀어야할 지 모르겠을 때가 있습니다. 찾아보면 자주 보이는 것들이지만 처음 공부할 때는 은근히 찾기 어려운 정보일 수 있을 거 같아서 공유해보려고 합니다. 본인의 난이도에 맞게 적재적소에 활용하면 좋을 듯 합니다. 프로그래머스 고득점 키트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준 문제들 모아놓은 깃 레파지토리 GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online ..