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.읽어보기 →

Algorithm/Array

《코딩 테스트 합격자 되기》_Array 정리

코딩 테스트 합격자 되기 | 배열 학습 기록오늘 읽은 배열 파트를 바탕으로, PDF에서 주고받은 문제 풀이와 문법 질문을 한 글로 다시 정리했다. 한 문제 안에서는 내가 작성한 풀이와 다른 풀이를 함께 비교한다.1. 모의고사: 반복 패턴을 배열로 만들기프로그래머스 모의고사내 풀이def solution(answers): patterns = [[1, 2, 3, 4, 5], [2, 1, 2, 3, 2, 4, 2, 5], [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]] scores = [0] * 3 for i, answer in enumerate(answers): for j, pattern in enumerate(patt..

2026. 8. 10.읽어보기 →

Coding_Test

Day 25)프로그래머스_ 정수를 나선형으로 배치하기, 특별한 이차원 배열 2, 정사각형으로 만들기, 이차원 배열 대각선 순회하기

Python 코딩테스트 Day 25 학습 기록이번에는 이차원 리스트 문제 네 가지를 정리한다. 정수를 나선형으로 배치하기, 특별한 이차원 배열 2, 정사각형으로 만들기, 이차원 배열 대각선 순회하기를 풀이 과정과 함께 복습한다.1. 정수를 나선형으로 배치하기프로그래머스 문제 링크왼쪽 위에서 시작해 오른쪽, 아래, 왼쪽, 위 방향으로 이동하며 1부터 n 제곱까지 채우는 문제다. 다음 칸이 배열 밖이거나 이미 채워져 있으면 방향을 바꾼다.def solution(n): answer = [[0] * n for _ in range(n)] dr = [0, 1, 0, -1] dc = [1, 0, -1, 0] row = 0 col = 0 direction = 0 for number..

2026. 8. 7.읽어보기 →

Coding_Test

Day24)프로그래머스_공통 가격과 추가 가격을 분리하는 방법, 그림 확대, 조건에 따른 리스트 변환, 문자열 비교, 단위 행렬 만들기

Python 코딩테스트 학습 기록이번 기록에서는 문제를 푸는 과정에서 자주 나오는 문자열 포함 검사, 반복문, 리스트 누적, 조건식, 2차원 배열 만들기를 정리했다. 정답 코드만 외우기보다 처음 작성한 코드가 왜 원하는 결과와 달라졌는지까지 함께 확인한다.1. 커피 심부름프로그래머스 문제 링크아메리카노와 anything은 4,500원, 카페라테가 포함된 메뉴는 5,000원이다. 처음에는 메뉴 이름을 각각 나누어 검사하는 방식으로 풀었다.처음 풀이def solution(order): answer = 0 for menu in order: if menu == "anything": answer += 4500 elif "america" in menu: ..

2026. 8. 5.읽어보기 →