Baekjoon_Python

파이썬으로 푼 백준

푼 문제 중 일부는 issues 탭에서 풀이와 함께 올려놓았습니다.

-> issues - closed 탭 확인해주세요.

코딩테스트 경향 정리

카카오

• (2021 카카오 개발자 여름 인턴십) 구현, 문자열, 그래프, 최단경로, 비트마스크, 그리디, 트리DP, 자료구조, 이분탐색
• (2021 블라인드 1차) 투포인터, 완전탐색, DP, 트라이, 파싱, 최단경로, 이분탐색
• 카카오커머스(2021) 구현, 완전탐색, 트리, DP
• (2020 하반기)구현, 문자열
• (2020 블라인드) 문자열, 재귀, 탐색, 트라이, 구현, 완전탐색, BFS
• (2020 카카오 인턴십) 구현, 완전탐색, 투포인터, BFS, DFS, 트리, 유니온파인드
• (2019 블라인드) 배열, 해싱, map, 정렬, 조합, DFS, 정렬, 시뮬레이션, 트리 순회, 구현
• (2019 카카오 개발자 겨울 인턴십) BFS, 세그먼트 트리, 완전탐색, 자료구조, 다익스트라
• (2018 블라인드 3차) 구현, 정렬,문자열,트라이
• (2018 블라인드 1차) Bitwise, 문자열, 구현, 정렬, 시뮬레이션, 스케쥴링

네이버

• (2020 하반기) 구현, 시뮬레이션, BFS, DP, 완전탐색

삼성

• (2021 상반기) BFS, 시뮬레이션
• (2020 하반기)BFS, 시뮬레이션
• (2020 상반기)BFS, 시뮬레이션

라인

• (2021 상반기) 구현, 시뮬레이션, BFS, 완전탐색
• (2020 하반기) 구현, 문자열, 시뮬레이션, 덱
• (2019 상반기) 구현, BFS, DFS, DP

NHN

• (2020 하반기) 모노톤 스택, 그래프
• (2019 1차 면접) 플러드 필
• (2019 코테)구현, 시뮬레이션
• (2018 1차 면접) Trie, 비트마스킹
• (2018 코테) 구현, 시뮬레이션

코딩테스트 Algorithm 분류

• 구현
• DFS
• BFS
• Two pointer
• Brute Force
• DP
• Tree DP
• 시뮬레이션
• Union Find
• String
• 자료구조 -> 우선순위 큐, 스택, 트리
• 순열조합
• Trie
• Flood fill
• Bit masking
• 위상정렬
• 이분탐색
• 최단거리
• 파싱
• Segment Tree