란 개발일지

프로그래머스 코딩테스트 연습 > 고득점 kit > 깊이/너비 우선 탐색(DFS/BFS) 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12421 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그래프 (Graph) 정점과 간선으로 이루어진 자료구조 그래프 탐색 : 특정 노드를 시작으로 모든 노드를 한번씩 방문하는 것 * 트리는 일종의 그래프, 그래프는 트리와 달리 정점마다 간선이 있을수도 있고 없을 수도 있으며 루트 노드와 부모, 자식 노드의 개념이 없음 graph = { # 노드 : [간선으로..

취준/2. 코딩테스트 2021. 9. 11. 02:34

프로그래머스 코딩테스트 연습 > 고득점 kit > 완전탐색 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12230 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모의고사 (Level 1) 내 코드 def solution(answers): answer = [] n = len(answers) p1 = [1, 2, 3, 4, 5] # 5 p2 = [2, 1, 2, 3, 2, 4, 2, 5] # 8 p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] # 10 a1, a2, a3 = 0,..

취준/2. 코딩테스트 2021. 9. 9. 17:21

프로그래머스 코딩테스트 연습 > 고득점 kit > 정렬(sort) 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr K번째 수 (Level 1) 무난한 난이도의 문제 내 코드 def solution(array, commands): answer = [] for start, end, idx in commands: new_array = array[start - 1 : end] answer.append(sorted(new_array)[idx - 1..

취준/2. 코딩테스트 2021. 9. 9. 04:47

프로그래머스 코딩테스트 연습 > 고득점 kit > 힙(heap) 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 힙(Heap) 최대값과 최소값을 빠르게 찾기 위해 고안된 자료구조 각 노드의 key가 해당 노드의 자식노드의 key보다 작지 않거나(최대힙) 크지 않은(최소힙) 완전 이진트리 * 이진트리(binary tree) : 각 노드가 최대 2개의 자식을 갖는 트리구조 * 완전 이진트리(complete binary tree) : 두 개의 ..

취준/2. 코딩테스트 2021. 9. 4. 17:10

프로그래머스 코딩테스트 연습 > 고득점 kit > 스택&큐(stack&queue) 파트 문제풀이 파이썬.ver https://programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택(Stack) & 큐(Queue) 스택(Stack) LIFO(Last Input First Out, 후입선출) 마지막으로 넣은 데이터가 가장 먼저 나오는 자료구조 한쪽 방향으로만 삽입(push), 삭제(pop)하며 가장 위의 데이터만 접근 가능 자료가 없을 때 pop 하면 stack underflow..

취준/2. 코딩테스트 2021. 9. 2. 04:27

프로그래머스 코딩테스트 연습 > 고득점 kit > 해시(hash) 파트 파이썬 문제풀이 https://programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해시 테이블(Hash Table) 키(key)에 값(value)을 저장하는 구조로 파이썬에서는 딕셔너리(사전) 자료형 이용 - 해시 : 임의 값을 고정 길이로 변환하는 것 - 해시 테이블 : 키 연산을 통해 직접 접근이 가능한 데이터 구조 - 해싱 함수 : 키에 대해 연산을 통해 데이터 위치를 찾을 수 있는 함수 - 해시 값(..

취준/2. 코딩테스트 2021. 9. 1. 01:29