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의 소요시간의 평균값을 가장 작게 만드는게 이번 ..

이번문제는, 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. 동적계획법 결론부터..

이번 문제는, 해시를 이용한 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제를 살펴보면 1. 사람들 끼리 전화번호가 중복되지 않고 2. A의 전화번호가 B의 전화번호 앞자리와 같은가? 를 보는 문제입니다. 이때, 119와 117465라는 번호가 있으면, 11까지는 같지만 119와 117이 다르기 때문에 이러한 경우는 119가 117465의 접두가사 아닙니다. 그렇다면, 가장 작은 크기의 ..