노트와 노트

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 1. 1부터 주어진 수까지 반복문을 돌며 각 수의 약수 개수 count를 구한다. 2. 해당 수의 약수 개수 count 가 limit보다 클 경우(초과), 개수를 power로 변경한다. 3. count를 divisor_list에 넣고 총 합을 리턴한다. 3. 초기 작성 코드 (실패) def solution(number, limit, power): answer = [1] fo..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 해당 수가 소수인지 아닌지를 판별하기 위해서는 해당 수의 제곱근까지만 확인해보면 된다는 점을 이용하여 코드를 작성하였다. 소수를 판별하는 is_prime 함수를 별도로 작성해서 True면 소수이니 answer list에 해당 수를 넣어주고, False면 소수가 아니니 다음 반복으로 넘어가는 식으로 코드를 작성했다. 해당 문제 상에서 answer이 원래 int형으로 주어지는데 ..

우선순위 큐(Priority Queue) 우선순위 큐는 가장 먼저 삽입된 데이터를 가장 먼저 추출하는 큐(Queue) 자료구조와는 달리, 높은 우선순위를 가진 데이터를 가장 먼저 처리하는 것을 특징으로 하는 자료구조이다. 데이터를 삽입 순서가 아닌 우선순위대로 처리하고 싶을 때 유용한 자료구조로, 스택과 큐와 비교한 내용은 아래와 같다. 자료구조 데이터 처리 기준 추출되는 데이터 스택(Stack) 삽입 순서 FILO 가장 먼저 삽입된 데이터가 마지막에 추출 큐(Queue) 삽입 순서 FIFO 가장 먼저 삽입된 데이터가 제일 먼저 추출 우선순위 큐(Priority Queue) 우선 순위 삽입 순서와 상관없이 우선순위 높은 데이터가 먼저 추출 우선순위 큐는 리스트나 힙을 통해 구현할 수 있으나 대부분의 경우..

대학 졸업 후, 첫 면접을 하러 갔던 회사에서 코딩테스트로 이진 탐색 문제가 났던 기억이 났다. 그 김에! 복습할 겸 포스팅을 올려 보기로 했다. 이진 탐색(Binary Search) 이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘으로, 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있는 알고리즘이다. 이진 탐색은 탐색 시 위치를 나타내는 변수 Start(시작점), End(끝점) 그리고 Mid(중간점) 세 개를 사용하며 찾으려는 데이터와 Mid(중간점) 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다. 이진 탐색은 한 번 탐색할 때마다 확인하는 원소의 개수가 절반씩 줄어든다는 점에서 시간 복잡도가 O(logN)이며, 코딩 테스트의 탐색 문제에서 탐색 범..

오늘은 DFS/BFS에 대한 포스팅이다. 맨날 코딩테스트 때만 바짝 외워서 문제 풀고 이래가지고 자주 까먹는 알고리즘 1위라 다시 복습하는 중이다... 그래프(Graph) 그래프는 노드(Node)와 간선(Edge)로 표현되는 구조이며, 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 또한 두 노드가 간선으로 연결되어 있다면 '두 노드는 인접하다' 라고 표현한다. 그래프 표현 방식 그래프는 크게 두 가지 방식으로 표현할 수 있다. 인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 리스트(Adjacency List): 리스트로 그래프의 연결 관계를 표현하는 방식 0 1 2 0 0 7 5 1 7 0 INF 2 5 INF 0 인접 행..