문제 링크위와 같이 능력치가 나눠졌을 때, 1, 2번이 한 팀이라면 총 능력치는 (1,2) 와 (2,1) 의 값을 더한 것과 같다. 만약 n=6이어서 1, 2, 3번이 한 팀이라면 총 능력치는 (1,2), (2,1), (1,3), (3,1), (2,3), (3,2) 의
9184: 신나는 함수 여행문제가 딱 보기에 재귀함수로 풀기 쉬워 보인다. 그래서 완전히 동적계획법으로 풀기 전에 약간의 변형을 준 방법을 생각해봤다.기본적으로는 재귀적으로 풀되, 변수 a, b, c, 를 인덱스로 가지는 3차원 배열을 만들어서 부분 계산값을 저장해두고
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/1912번: 연속합총 n개의 수가 주어지면 그 숫자들 중 연속된 몇 개의 수를 고르는 경우의 수는 고른 수의 길이가 1일때, 2일때, ..., n일때로 나눠서 생각할 수 있다
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/2579번: 계단 오르기i번째 계단을 밟았을 때 앞으로 계단을 한 칸 오를 수 있는 횟수는 1번(이전에 두 칸 뛰었을 때) 또는 0번(이전에 한 칸 뛰었을 때)이다. i번째
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/11066번: 파일 합치기주어진 파일들을 하나로 합치는 최소 비용을 구하는 문제이다. 동적계획법을 잘 활용하면 풀 수 있다.파일을 합치는 작업은 연속된 두 개의 파일 혹은 임
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/10986번: 나머지 합구간합 구하는 방법을 응용해서 푸는 문제이다.A1, A2, ~, An이 있을 때 가장 빠르게 구간의 합 Si, j를 구하는 방법은 Ai부터 Aj까지 다
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/1021번: 회전하는 큐큐는 기본적으로 맨 앞에 있는 값만 뽑아낼 수 있으므로 중간에 있는 값을 뽑아내려면 큐를 시계방향 또는 반시계방향으로 회전시켜야 한다.(문제에서 각각
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/러스트로 알고리즘 풀기를 처음 시작하면서 가장 문제가 됐던 부분이 바로 어떻게 입출력을 해야 하나? 였습니다. 파이썬처럼 함수 하나로 입출력이 다 되는 것에 너무 익숙해졌던
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/1629번: 곱셈분할정복을 이용해서 곱셈의 계산 횟수를 줄이는 문제10을 11번 곱하는 계산을 단순하게 하면 총 10번의 계산이 필요하다. 시간복잡도로 표현하면 O(n)이다.
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/1654번: 랜선 자르기랜선을 자를 수 있는 가장 이상적인 최대 길이부터 1씩 줄여가며 가장 처음으로 자르는 것이 가능한 길이를 찾아내면 그것이 최적값일 것이다.가장 이상적인