- Python 코딩 테스트 문제 풀이 : 매일 문제 풀고 정리
- Programmers에서 푼 문제 정리
- 2021 Dev-Matching: 웹 백엔드 개발자(상반기) - 로또의 최고 순위와 최저 순위
- 2021 KAKAO BLIND RECRUITMENT - 신규 아이디 추천
- 월간 코드 챌린지 시즌3 - 없는 숫자 더하기
- 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어
- 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임
- 2018 KAKAO BLIND RECRUITMENT - [1차] 다트 게임
- 2018 KAKAO BLIND RECRUITMENT - [1차] 비밀지도
- 완전탐색 - 모의고사
- 탐욕법(Greedy) - 체육복
- 해시 - 완주하지 못한 선수
- 2020 카카오 인턴십 - 키패드 누르기
- 월간 코드 챌린지 시즌2 - 음양 더하기
- 정렬 - K번째수
- 연습문제 - 수박수박수박수박수박수?
- 연습문제 - 문자열 내 p와 y의 개수
- 연습문제 - 문자열을 정수로 바꾸기
- 연습문제 - 문자열 다루기 기본
- 연습문제 - 서울에서 김서방 찾기
- 연습문제 - 2016년
- 연습문제 - 하샤드 수
- 연습문제 - 이상한 문자 만들기
- 연습문제 - 두 정수 사이의 합
- 연습문제 - 가운데 글자 가져오기
- 연습문제 - 나누어 떨어지는 숫자 배열
- 연습문제 - 약수의 합
- 연습문제 - 평균 구하기
- 연습문제 - 콜라츠 추측
- 연습문제 - 행렬의 덧셈
- 연습문제 - 정수 내림차순으로 배치하기
- 연습문제 - 직사각형 별찍기
- 연습문제 - 문자열 내 마음대로 정렬하기
- 해시 - 폰켓몬
- 연습문제 - x만큼 간격이 있는 n개의 숫자
- 연습문제 - 제일 작은 수 제거하기
- 스택/큐 - 같은 숫자는 싫어
- Summer/Winter Coding(~2018) - 예산
- 연습문제 - 시저 암호
- 연습문제 - 소수 찾기
- 연습문제 - 짝수와 홀수
- 연습문제 - 자릿수 더하기
- 연습문제 - 자연수 뒤집어 배열로 만들기
- 완전탐색 - 최소직사각형
- 연습문제 - 정수 제곱근 판별
- 월간 코드 챌린지 시즌1 - 두 개 뽑아서 더하기
- 2019 KAKAO BLIND RECRUITMENT - 실패율
- 월간 코드 챌린지 시즌1 - 3진법 뒤집기
- 연습문제 - 핸드폰 번호 가리기
- 연습문제 - 최대공약수와 최소공배수
- 연습문제 - 추억 점수
- 연습문제 - 달리기 경주
- 연습문제 - 덧칠하기
- 연습문제 - JadenCase 문자열 만들기
- 해시 - 전화번호 목록
- 2020 카카오 인턴십 - 수식 최대화
- 힙(Heap) - 더 맵게
- 2019 KAKAO BLIND RECRUITMENT - 오픈채팅방
- 완전탐색 - 피로도
- 완전탐색 - 카펫
- 해시 - 위장
- 스택/큐 - 주식가격
- 완전탐색 - 모음사전
- 탐욕법(Greedy) - 구명보트
- [완전탐색 - 소수 찾기]
- [깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버]
- [탐욕법(Greedy) - 조이스틱]
- [정렬 - H-index]
- 나동빈 님이 집필하신
이것이 취업을 위한 코딩 테스트다 with 파이썬
책에서 푼 문제 정리 & 개념 정리 - 시간 복잡도 비교·계산
- 정렬 알고리즘 정리
-
(cf) 입력 데이터 빠르게 입력받기
- 이진 탐색 문제는 입력 데이터가 많거나, 탐색 범위가 매우 넓은 편
- 데이터가 1,000만 개 이상 or 탐색 범위가 1,000억 이상이라면 이진 탐색 알고리즘을 의심해볼 것
import sys # 하나의 문자열 데이터 입력받기 # rstrip() : 입력 후 Enter로 생긴 줄 바꿈 기호(공백 문자) 제거 input_data = sys.stdin.readline().rstrip()
- 온라인 알고리즘 풀이 사이트인 코드업(CodeUp)에서 푼 문제 정리
Number | Title | Category | Solution |
---|---|---|---|
1260 | DFS와 BFS | 실버 2 | Solution |
1189 | 컴백홈 | 실버 1 | Solution |
Type | Number | Title | Category | Solution |
---|---|---|---|---|
Array | 136 | Single Number | Easy | Solution |
Array | 189 | Rotate Array | Medium | Solution |
Array | 121 | Best Time to Buy and Sell Stock | Easy | Solution |
- 박상길 님이 집필하신
파이썬 알고리즘 인터뷰
책에서 푼 LeetCode 문제 정리
Type | Number | Title | Category | Solution |
---|---|---|---|---|
그래프 | 200 | Number of Islands | Medium | Solution |