ITeus

이번 문제는, Dijkstra 알고리즘을 활용해서 가장 먼 노드의 개수를 구하는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질..

이번 문제는, 재귀적인 탐색을 통해서 조건에 맞는 경로를 탐색하는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 제한사항 -.모든 공항은 알파벳 대문자 3글자로 이루어집니다. -.주어진 공항 수는 3개 이상 10,000개 이하입니다. -.tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. -.주어진 항공권은 모두 사용..

이번문제는 Heap을 사용하여, 최소의 시간으로 정렬된 리스트를 만드는 문제입니다. (+욕심쟁이 방법론) https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 이번 문제는 [[Event1 발생시간, Event1 처리에 걸리는시간],,,,,] 의 형태로 다수의 Event가 존재할 때 "Event가 발생~Event가 처리가 완료" = 소요시간 이때, 모든 Event의 소요시간의 평균값을 가장 작게 만드는게 이번 ..

이번 문제는, 이분탐색 방법을 사용하는 카카오 인턴십 기출문제입니다 https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제를 살펴보면, 두가지가 가능합니다. 문제의 제한조건을 살펴보면, [제한사항] 징검다리를 건너야 하는 니니즈 친구들의 수는 무제한 이라고 간주합니다. stones 배열의 크기는 1 이상 200,000 이하입니다. stones 배열 각 원소들의 값은 1 이상 200,000,000 이하인 자연수입니다. k는 1 이상 stones의 길이 이하인 자연수입니다. stones의 크기가 최대 2000만 이기 때문에 반복..

이번문제는, 0~N사이의 소수의 개수를 찾는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 일단, 소수는 규칙이 없습니다. 때문에, 컴퓨터에서 소수 여부를 확인할라면, N을 나눠서 나머지가 0인 숫자가 있는지를 전부 확인해야합니다 (정확히는 N^(1/2)까지) https://teus-kiwiee.tistory.com/61?category=914262 Prime Numbe..

이번문제는, 두가지로 풀 수 있는 문제입니다.(동적계획법, 기타) https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 조금 오래된 문제입니다. 해당 문제는, 주어진 거리가 있을때 해당 거리를 1보 또는 2보의 조합으로 갈 수 있는 모든 경우의 수를 구하는 문제입니다. 해당문제는 잘 동적계획법 접근과, 전역탐색 접근방법이 존재합니다. 1. 동적계획법 결론부터..