IT/Coding-Interview

[파이썬] 코딩테스트 문제 풀이 - 정렬 문제 (프로그래머스)

Writer: Harim Kang 정렬 문제 - 프로그래머스 다양한 정렬을 사용하여 해결하는 알고리즘 문제들입니다. 해당 포스팅에서 푸는 문제는 아래의 3문제 입니다. K번째수 가장 큰 수 H-Index 해당 문제들은 프로그래머스의 코딩테스트 연습 > 코딩테스트 고득점 kit > 정렬에 모여있는 3문제 입니다. https://programmers.co.kr/learn/courses/30/parts/12198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. K번째수(Level 1) 문제 https://programmers.co.kr/learn/cours..

IT/Coding-Interview 2020. 4. 23. 17:13

[파이썬] 코딩테스트 문제 풀이 - 힙 문제 (프로그래머스)

Writer : Harim Kang 힙 문제 - 프로그래머스 우선순위 큐를 위해서 만들어진 자료구조로, 완전 이진 트리의 일종입니다. 여러 값들 중에서, 최댓값 또는 최솟값을 빠르게 찾도록 O(logn) 만들어진 자료구조입니다. 파이썬에서는 heapq 내장 라이브러리를 통해서 최소 힙을 제공합니다. import heapq 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리를 의미합니다. heapq.heappush(a, b) : a 배열을 힙으로 하여 b원소를 넣습니다. heapq.heappop(a) : a 배열의 최솟값을 꺼냅니다. 해당 포스팅에서 푸는 문제는 아래의 4문제입니다. 더 맵게 라면공장 디스크 컨트롤러 이중우선순위큐 해당 문제들은 프로그래머스의 코딩테스트 연습 > 코딩테..

IT/Coding-Interview 2020. 4. 5. 18:15

[파이썬] 코딩테스트 문제 풀이 - 스택/큐 문제 (프로그래머스)

Writer : Harim Kang 스택/큐 문제 - 프로그래머스 스택과 큐 자료구조를 사용하는 문제입니다. 파이썬에서는 리스트를 사용합니다. 스택과 큐의 파이썬 구현에 대한 내용은 아래의 포스팅에 있습니다. 문제의 코드들은 모두 다 통과를 한 코드입니다. https://davinci-ai.tistory.com/16?category=911813 파이썬으로 구현하는 자료구조 요약 정리 - 배열(Array), 큐(Queue), Stack, Linked List Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자료구조를 공부하며 정리한 내용입니다. 각각 자료구조의 종류와 특성, 장단점, 파이썬을 이용한 간단한 구현 코드까지 작성하였습.. davinci-ai.tisto..

IT/Coding-Interview 2020. 3. 27. 03:33

[파이썬] 코딩테스트 문제 풀이 - 해쉬 문제 (프로그래머스)

Writer: Harim Kang 해쉬 알고리즘 문제 - 프로그래머스 해쉬 알고리즘 문제들은 파이썬의 딕셔너리를 사용하는 문제입니다. 해쉬 구조와 관련된 내용은 아래의 포스팅에 있습니다. 문제의 코드들은 다 통과를 한 코드입니다. https://davinci-ai.tistory.com/19 파이썬으로 구현하는 자료구조 요약 정리 - 해쉬 테이블(Hash Table) Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자료구조를 공부하며 정리한 내용입니다. 각각 자료구조의 종류와 특성, 장단점, 파이썬을 이용한 간단한 구현 코드까지 작성하였습.. davinci-ai.tistory.com 또한, 해당 포스팅에서 푸는 문제는 아래의 4가지 문제입니다. 완주하지 못한 선수..

IT/Coding-Interview 2020. 3. 22. 22:29

파이썬으로 구현하는 자료구조 요약 정리 - 해쉬 테이블(Hash Table)

Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자료구조를 공부하며 정리한 내용입니다. 각각 자료구조의 종류와 특성, 장단점, 파이썬을 이용한 간단한 구현 코드까지 작성하였습니다. 2020/01/22 - [IT/자료구조&알고리즘] - 파이썬으로 구현하는 자료구조 요약 정리 - 배열(Array), 큐(Queue), Stack, Linked List 파이썬으로 구현하는 자료구조 요약 정리 - 배열(Array), 큐(Queue), Stack, Linked List Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자료구조를 공부하며 정리한 내용입니다. 각각 자료구조의 종류와 특성, 장단점, 파이썬을 이용한 간단한 구현 코드까지..

IT/Coding-Interview 2020. 1. 30. 22:53

파이썬으로 구현하는 자료구조 요약 정리 - 배열(Array), 큐(Queue), Stack, Linked List

Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자료구조를 공부하며 정리한 내용입니다. 각각 자료구조의 종류와 특성, 장단점, 파이썬을 이용한 간단한 구현 코드까지 작성하였습니다. 자료구조 정의 대량의 데이터를 효율적으로 관리할 수 있도록 하는 데이터의 구조를 의미합니다. 데이터 특성에 따라서, 체계적인 데이터 구조화가 필요하며, 이러한 데이터 구조는 코드의 효율성, 성능을 결정합니다. 종류 대표적인 자료구조로는 배열(Array), 스택(Stack), 큐(Queue), 링크드 리스트(Linked List), 해쉬 테이블(Hash Table), 힙(Heap) 등이 존재합니다. Python에서는 대표적으로 List, tuple, set, dictionary가 존재하..

IT/Coding-Interview 2020. 1. 22. 22:09

페이징

1
반응형

티스토리툴바