알고리즘 정복

문제 설명분할정복 개념이 도입된다. 분할정복이란 큰문제를 작은 문제들로 분할해 가며 해결해 나아가는 것이다.(피보나치 수열도 이에 해당된다)보통 재귀함수로 구현한다.문제 이해하기처음 배열이 구성되어있다고 생각하자초록색 선처럼 했을때 전체 영역이 압축이 될것인가?압축이

[문제 설명] 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42860 [문제 이해하기] [전체 소스코드]

문제 설명출처:https://school.programmers.co.kr/learn/courses/30/lessons/43238문제 이해하기처음 문제를 읽고 Greedy알고리즘이라고 생각을 했다.왜냐하면 실생활에서 발생할수 있는 경우 처럼 한 사람이 현재 최적

문제 설명출처 : https://school.programmers.co.kr/learn/courses/30/lessons/72412문제 이해하기목적 : 개발팀들이 요구하는 지원자들이 몇명인지 파악하는 도구를 만드는 것.도구 정보는 이러하다.언어: cpp, ja

문제설명출처:https://school.programmers.co.kr/learn/courses/30/lessons/64061문제 이해하기문제를 일고 목적을 먼저 파악해보았다.목적 : 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수파라미터 : board

문제 설명출처:https://www.hackerrank.com/challenges/two-arrays/problem?isFullScreen=true문제 이해하기영어 문장을 이해하면첫번째 줄에 q 라는 질문 갯수가 주어진다.질문 중 첫번째 줄에는 n,k를 각각

문제 설명출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42626문제 이해하기먼저 우선순위큐를 생성한다. 우선순위 큐란 간단히 말하자면 큐 기능 + 정렬이다.내부적으로 구현되어 있지만 문제에서는

문제 설명출처:https://school.programmers.co.kr/learn/courses/30/lessons/42627문제 이해문제를 읽고 cpu 스케줄러 알고리즘 '최단작업시간 알고리즘 Shortest job First'이 생각이 났다.말그대로 가장

1~N개의 방이 주어졌을때 N번째 방까지 최소시간을 구하는 문제이다.1.N의크기가 100,000 개 라는 정보를 확인하고 그래프에 대한 정보를 인접리스트로 작성해야된다고 생각했다.ex) 1 : 2,5 출발번호 : 도착지점: 거리2.그리고 최단시간이므로 bfs구현을 해

그림1먼저 문제에서 k = 2, d = 4인경우를 생각해보자a배열은 {0,1,2,3 .....} 어디까지 증가할지 모른다.a\*k로 배열이 구성되면 {0,2,4 .....}문제로 돌아가서 해석하면 d를 넘지 않아야한다. 그러면 d까지는 증가할수 있다는 것이다. 그래서