HEO BRAIN · DEV LAB
AI, 코딩, 영어, 포트폴리오를 직접 공부하고 만들며 얻은 지식을 누구나 다시 써먹을 수 있게 정리합니다.
HEOBRAIN ARCHIVE
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) ..
Python 코딩 테스트 학습 기록해시는 값을 빠르게 찾기 위한 자료구조다. 해시의 원리와 딕셔너리, 집합, Counter를 활용하는 문제 18~25를 정리한다.해시의 기본해시는 값을 일정한 규칙으로 계산해 저장 위치를 찾는 방법이다. 파이썬의 dict와 set은 해시를 이용한다. dict는 키에 값을 연결하고, set은 중복 없이 존재 여부를 확인하며, Counter는 값별 개수를 센다.서로 다른 값이 같은 해시값을 갖는 충돌은 가능하다. 파이썬의 집합과 딕셔너리는 충돌이 생겨도 실제 값을 다시 비교해 구분한다. 따라서 문자열 검색에서는 해시값만 따로 저장하기보다 문자열 자체를 집합에 넣는 편이 안전하다.문제 18. 두 개의 수로 특정값 만들기배열에서 서로 다른 두 원소를 골라 더했을 때 target을..
POPULAR NOTES
최근 글과 겹치지 않는 인기 기록입니다.
LATEST NOTES
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) ..
Python 코딩 테스트 학습 기록해시는 값을 빠르게 찾기 위한 자료구조다. 해시의 원리와 딕셔너리, 집합, Counter를 활용하는 문제 18~25를 정리한다.해시의 기본해시는 값을 일정한 규칙으로 계산해 저장 위치를 찾는 방법이다. 파이썬의 dict와 set은 해시를 이용한다. dict는 키에 값을 연결하고, set은 중복 없이 존재 여부를 확인하며, Counter는 값별 개수를 센다.서로 다른 값이 같은 해시값을 갖는 충돌은 가능하다. 파이썬의 집합과 딕셔너리는 충돌이 생겨도 실제 값을 다시 비교해 구분한다. 따라서 문자열 검색에서는 해시값만 따로 저장하기보다 문자열 자체를 집합에 넣는 편이 안전하다.문제 18. 두 개의 수로 특정값 만들기배열에서 서로 다른 두 원소를 골라 더했을 때 target을..
