Algorithm/Set

코딩테스트 합격자 되기 | 10. 집합 학습 정리

Python 코딩 테스트 학습 기록집합은 중복을 제거하고, 값의 존재 여부를 빠르게 확인하는 자료구조다. 프로그래머스 문제를 통해 set, 정렬, 유니온-파인드를 정리한다.폰켓몬프로그래머스 공식 문제 페이지가져갈 수 있는 수는 전체의 절반이고, 최대 종류 수는 중복을 제거한 종류 수를 넘을 수 없다. 따라서 두 값 중 작은 값이 답이다.def solution(nums): selectable = len(nums) // 2 kinds = len(set(nums)) return min(selectable, kinds)set(nums)은 같은 번호를 하나로 합친다. 종류가 100개여도 가져갈 수 있는 칸이 3개면 3종류를 넘을 수 없고, 반대로 칸이 3개인데 종류가 2개면 2종류만 가능하다.se..

2026. 8. 19.읽어보기 →

English/Diary

Day1_Diary(소화불량 완치 도전, 몰입_취준)

오늘 아침에 일어나서 여러 취업 공고를 찾아봤다. 우선 신한저축은행을 8월 23일이라서 이번 주 내로 쓸 예정이다. 그리고 카카오뱅크 18일까지라서 내일 아침부터 쓸 예정이다. 카카오뱅크 인재영입세상을 또 한번 놀라게, 함께 해요.kakaobank.recruiter.co.kr[계약] 카카오 헬스케어 RWE Data Manager에도 9월 1일까지 지원할 예정이다. https://recruit.kakaohealthcare.com/job_posting/MGV66zki 우선 채용을 하기 위해 신입 혹은 채용연계형 조건인 곳을 이곳저곳 쓸 예정이다. 직무는 AX Engineer로 지원할 예정이다. 도메인은 금융, 헬스케어 등 다양한 곳에 지원할 예정이다. 오늘 점심, 저녁 전부 핸드폰을 보지 않고, 밥을 적..

2026. 8. 17.읽어보기 →

Algorithm/Tree

코딩 테스트 합격자되기 | 09. 트리

Python 코딩 테스트 학습 기록트리는 부모와 자식의 연결을 표현하는 자료구조다. 이번 글에서는 프로그래머스 문제를 통해 부모 추적, 순회, BFS, 상태별 탐색을 정리한다.예상 대진표프로그래머스 공식 문제 페이지한 라운드가 끝나면 참가 번호 x는 (x + 1) // 2가 된다. 두 참가자의 다음 라운드 번호가 같아지는 순간이 만나는 라운드다.def solution(n, a, b): round_count = 0 while a != b: a = (a + 1) // 2 b = (b + 1) // 2 round_count += 1 return round_count홀수 번호는 올림, 짝수 번호는 반으로 줄어들어야 하므로 일반 나눗셈이 아니라 (x + 1) ..

2026. 8. 17.읽어보기 →

Algorithm/Tree

코딩 테스트 합격자 되기 | 08 해시

Python 코딩 테스트 학습 기록해시는 값을 빠르게 찾기 위한 자료구조다. 해시의 원리와 딕셔너리, 집합, Counter를 활용하는 문제 18~25를 정리한다.해시의 기본해시는 값을 일정한 규칙으로 계산해 저장 위치를 찾는 방법이다. 파이썬의 dict와 set은 해시를 이용한다. dict는 키에 값을 연결하고, set은 중복 없이 존재 여부를 확인하며, Counter는 값별 개수를 센다.서로 다른 값이 같은 해시값을 갖는 충돌은 가능하다. 파이썬의 집합과 딕셔너리는 충돌이 생겨도 실제 값을 다시 비교해 구분한다. 따라서 문자열 검색에서는 해시값만 따로 저장하기보다 문자열 자체를 집합에 넣는 편이 안전하다.문제 18. 두 개의 수로 특정값 만들기배열에서 서로 다른 두 원소를 골라 더했을 때 target을..

2026. 8. 15.읽어보기 →

Algorithm/Queue

코딩 테스트 합격자 되기 | 07 큐 학습 기록

코딩 테스트 합격자 되기 | 07 큐 학습 기록 이번 글은 박경록 저자의 「코딩 테스트 합격자 되기 - 파이썬 편」에서 큐로 구성된 범위만 정리한 기록이다. 큐의 개념과 ADT, 문제 15 요세푸스 문제, 문제 16 기능 개발, 문제 17 카드 뭉치를 순서대로 정리했다. 첨부한 큐 PDF의 17쪽 대화에 나온 기능 개발 코드, max_day 질문, 카드 뭉치의 인덱스 범위 오류와 deque 풀이 질문도 모두 반영했다. 07 큐: 이번 글의 범위 큐 단원 대조표 구성 이번 글에서 다루는 내용 PDF 대화 반영 07-1 큐의 개념FIFO, front, rear, e..

2026. 8. 13.읽어보기 →

Algorithm/Stack

코딩 테스트 합격자 되기_스택

코딩 테스트 합격자 되기 | 06 스택 학습 기록 이번에는 스택의 개념과 정의부터 문제 08~14까지 한 번에 정리했다. 첨부 PDF의 파일명은 ‘올바른 괄호’였지만, 실제 대화 내용은 문제 13 크레인 인형뽑기 게임과 문제 14 표 편집이었다. 문제 13·14는 내가 작성한 코드와 질문을 중심으로, 문제 08~12는 책의 스택 학습 범위에 맞춰 기본 풀이와 다른 풀이를 함께 정리했다. 06 스택: 이번 글의 범위 책의 스택 단원에서 정리한 항목 구분 내용 이번 글의 반영 06-1, 06-2스택 개념과 정의LIFO/FILO, push, pop, top, 파이썬 ..

2026. 8. 12.읽어보기 →