힙에 대해 알아보고, 연습문제를 통해 java로 힙을 이용하여 문제를 해결해 보는 시간을 가져보았다.힙은 이진트리의 일종이다.링크텍스트근데, 우선순위 큐를 위.하.여 만들어진 구조이다.우선순위큐란? 자료가 들어간 순서와 상관없이 우선순위 데이터가 높은 데이터부터 나오는
문제 설명매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스
문제 설명하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어0ms 시점에 3ms가 소요되는 A작업 요청1ms 시점에 9ms가 소요되는
문제 이해문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 442
문제 설명스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.종류
문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를
2개 이상의 자료를 특정 기준에 의해 작은 값부터 큰 값 혹은 그 반대 순서로 재배열하는 것. (오름차순 정렬 / 내림차순 정렬)인접한 두 개의 원소를 비교해서 자리를 교환하는 방식. 한 단계가 끝나면, 가장 큰 원소 혹은 가장 작은 원소가 마지막 자리로 위치합니다.링
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 5, 2, 6, 3입니
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰6장 문자열 조작문자열에 관한 이론문자열(String)이란 문자, 단어 등으로 구성된 문자들의 집합을 의미한다. 예를 들어 다음과 같은 것들이 문자열이다."Lif
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰6장 문자열 조작문자열에 관한 이론문자열(String)이란 문자, 단어 등으로 구성된 문자들의 집합을 의미한다. 예를 들어 다음과 같은 것들이 문자열이다."Lif
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰7장 배열파이썬의 배열은 여러 원소를 하나의 묶음으로 관리하고 각 원소간에는 순서(order)가 존재하여 인덱스(Index)를 통해 접근하는 리스트로 파이썬에서는
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰7장 배열파이썬의 배열은 여러 원소를 하나의 묶음으로 관리하고 각 원소간에는 순서(order)가 존재하여 인덱스(Index)를 통해 접근하는 리스트로 파이썬에서는
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰8장 연결 리스트링크드 리스트란?연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰8장 연결 리스트링크드 리스트란?연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를
Today I learned2022/01/17회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰8장 연결 리스트링크드 리스트란?연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를
Today I learned2022/01/18회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰9장 스택, 큐파이썬과 큐(Queue) 서두에서 설명했지만 가장 먼저 입력 된 데이터가 가장 먼저 출력되는 구조이다. FIFO(First In, First Ou
Today I learned2022/01/18회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰9장 스택, 큐파이썬과 큐(Queue) 서두에서 설명했지만 가장 먼저 입력 된 데이터가 가장 먼저 출력되는 구조이다. FIFO(First In, First Ou
Today I learned2022/01/18회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰9장 스택, 큐데크(deque)앞, 뒤 양쪽 방향에서 element 를 추가하거나 제거할 수 있다.양 끝 element 접근하여 삽입 또는 제거 시, O(n) 이
Today I learned2022/01/19회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰10장 해시 테이블링크텍스트해쉬 테이블은 키와 밸류를 기반으로 데이터를 저장한다. 파이썬에서는 딕셔너리가 있어서 굳이 만들 필요는 없는데, 아무래도 파이썬으로 코
Today I learned2022/01/19회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰10장 해시테이블https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EB%B3%B4
Today I learned2022/01/19회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰10장 해시테이블https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EB%B3%B4
Today I learned2022/01/19회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰10장 해시테이블https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EB%B3%B4
Today I learned2022/01/20회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프DFS와 BFSDFS와 BFS는 그래프의 탐색 방법목적: 한 정점에서 시작하여 연결되어 있는 모든 정점을 1번씩 방문DFS링크텍스트한 우물을 깊이 파
Today I learned2022/01/19회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned2022/01/20회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned2022/01/20회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned2022/01/20회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned2022/01/21회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned2022/01/20회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned2022/01/20회고록항해 99, 알고리즘 1주차교재 : 파이썬 알고리즘 인터뷰12장 그래프https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-%EA%B7%B8%E
Today I learned 2022/01/24 회고록 1/24 항해 99, 알고리즘 1주차 교재 : 파이썬 알고리즘 인터뷰 12장 그래프 1. 이론 https://velog.io/@jsw4215/%ED%95%AD%ED%95%B499-2%EC%A3%BC%E
Today I learned2022/01/24회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰12장 그래프해를 찾아가는 도중, 지금의 경로가 해가 될 것 같지 않으면 그 경로를 더이상 가지 않고 되돌아갑니다.즉, 코딩에서는 반복문의 횟수까지 줄일 수 있으
Today I learned2022/01/25회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰이진트리트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브
Today I learned2022/01/25회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰이진트리트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브
Today I learned2022/01/25회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰이진트리트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브
Today I learned2022/01/25회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰이진트리트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브
Today I learned2022/01/26회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰이진트리트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브
Today I learned 2022/01/26 회고록 1/26 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개
Today I learned2022/01/26회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰이진트리트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브
Today I learned2022/01/28회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰힙(Heap)힙(heap)의 개념완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도
Today I learned2022/01/28회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰힙(Heap)힙(heap)의 개념완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도
Today I learned2022/01/28회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰힙(Heap)힙(heap)의 개념완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도
Today I learned2022/01/29회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰정렬(Sort)버블정렬링크텍스트선택정렬링크텍스트삽입정렬링크텍스트문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내
Today I learned2022/01/29회고록항해 99, 알고리즘 2주차교재 : 파이썬 알고리즘 인터뷰정렬(Sort)버블정렬링크텍스트선택정렬링크텍스트삽입정렬링크텍스트Given the head of a singly linked list, sort the list u
Today I learned2022/01/31회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)병합/퀵정렬(Sort)퀵 정렬(quick sort) 알고리즘의 구체적인 개념하나의 리스트를 피벗(pivot)을 기준으로 두 개의
Today I learned2022/02/01회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)병합/퀵정렬(Sort)퀵 정렬(quick sort) 알고리즘의 구체적인 개념하나의 리스트를 피벗(pivot)을 기준으로 두 개의
Today I learned2022/02/02회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)병합/퀵정렬(Sort)퀵 정렬(quick sort) 알고리즘의 구체적인 개념하나의 리스트를 피벗(pivot)을 기준으로 두 개의
Today I learned2022/02/02회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)정렬(Sort)퀵 정렬(quick sort) 알고리즘의 구체적인 개념하나의 리스트를 피벗(pivot)을 기준으로 두 개의 비균등한
Today I learned2022/02/03회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)병합/퀵정렬(Sort)퀵 정렬(quick sort) 알고리즘의 구체적인 개념하나의 리스트를 피벗(pivot)을 기준으로 두 개의
Today I learned2022/02/04회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)이분탐색(binary search)이분탐색참이슬 병뚜껑 아래에 1-50까지 적힌 숫자 맞힐때 쓰던 방법5번 내로 맞추면 출제자가
Today I learned2022/02/04회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)이분탐색(Binary Search)퀵 정렬(quick sort) 알고리즘의 구체적인 개념하나의 리스트를 피벗(pivot)을 기준으
Today I learned2022/02/04회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)이분탐색이분탐색참이슬 병뚜껑 아래에 1-50까지 적힌 숫자 맞힐때 쓰던 방법5번 내로 맞추면 출제자가 마시는 벌칙을 수행시 이분탐
Today I learned2022/02/04회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)이분탐색이분탐색참이슬 병뚜껑 아래에 1-50까지 적힌 숫자 맞힐때 쓰던 방법5번 내로 맞추면 출제자가 마시는 벌칙을 수행시 이분탐
Today I learned2022/02/04회고록항해 99, 알고리즘 3주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)이분탐색이분탐색참이슬 병뚜껑 아래에 1-50까지 적힌 숫자 맞힐때 쓰던 방법5번 내로 맞추면 출제자가 마시는 벌칙을 수행시 이분탐
알고리즘 분류 : 동적계획법설명3,5,7,9,2,1,4,8 과 같은 하나의 수열은 여러 부분수열로 나눌 수 있다.ex) 3,5, 5,7, 9,2,1,4, 1,4,8그 부분수열의 처음~끝까지 증가하는 횟수가 몇번이 되는지 count 하였을때가장 횟수가 많은 부분수열을 구
LIS 해결에 대한 개념을 갖고 접근하지 못하면 풀기 어렵다.처음엔 stack에 넣었다 빼면서 해당 문제를 해결할 수 있을 것이라 생각했는데.. 아니였나보다.방법이 있을 것 같긴한데 이 글을 쓰는 순간에도 될 것 같으면서도 잘 모르겠다.결국 LIS(가장 긴 부분문자열)
Today I learned2022/02/07회고록항해 99, 알고리즘 4주차교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)다익스트라다익스트라(Dijkstra) 알고리즘이란?다익스트라 알고리즘은 그래프 상에서 시작 정점부터 나머지 각 정점까지의 최단거리
Today I learned2022/02/07회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)최단경로이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%95%AD%E
Today I learned2022/02/07회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)최단경로이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%95%AD%E
Today I learned2022/02/08회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)최단경로📌 플로이드-워셜(Floyd-Warshall) 알고리즘이란?모든 최단 경로를 구하는 알고리즘다익스트라는 하
Today I learned2022/02/08회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)최단경로이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%95%AD%E
Today I learned2022/02/08회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)최단경로이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%95%AD%E
Today I learned 2022/02/08 회고록 2/08 항해 99, 알고리즘 4주차(항해 5주차) 교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌) 최단경로 1. 이론 이론 정리 포스팅 글(내 벨로그) https://velog.io
Today I learned2022/02/09회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)다이나믹 프로그래밍다이나믹 프로그래밍은 동적 계획법이라고도 부른다일반적인 프로그래밍 분야에서의 동적(Dynamic)
Today I learned2022/02/09회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)다이나믹 프로그래밍이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%9
Today I learned2022/02/09회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)다이나믹 프로그래밍이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%9
Today I learned2022/02/09회고록항해 99, 알고리즘 4주차(항해 5주차)교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌)다이나믹 프로그래밍이론 정리 포스팅 글(내 벨로그)https://velog.io/@jsw4215/%ED%9
https://www.acmicpc.net/problem/14712문제네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임을 만들었다. 이 게임의 규칙은 아주 간단하다. 격자판의 비어
문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바
문제재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 <= N <= 20,000)개이며, 1 부터 샌다고 하자. 재서기는 수혀니가 1번 헛간부터 찾을 것을 알고
문제어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도
문제영선이는 이번에 편의점으로 창업을 하려고 계획 중이다. 이번 창업을 위해 많은 준비를 하고 있는데, 아직 편의점을 세울 위치를 결정을 하지 못했다. 영선이는 미리 시장조사를 하여, 주요 고객들이 어느 위치에 존재하는지 파악을 하였고, 모든 고객들의 거리의 합을 최소
효율성이 얼마나 중요한지 알게해주는 유명한 문제라고한다.알고리즘 코스를 듣다가 이코테 책에 있던 문제를 풀어보았었는데처음엔 로직이 그리 어렵지 않네? 라고 착각했었다.답이 나오는 로직이 문제가 아니라 효율성있게 코드를 작성하는 것이 문제였다.문제를 보면,무지의 먹방 라