알고리즘

백준 12865 평범한 배낭배낭에 담을 수 있는 최대 무게가 정해져 있고 각각의 무게와 가치가 주어진 물건들이 주어졌을 때 배낭에 담은 물건들의 가치가 최대가 되도록 하게 물건을 고르는 방법을 찾는 문제이다.4가지의 물건 A, B, C, D가 있다고 가정하고 배낭의

순열이란 n 개의 값에서 r 개의 숫자를 모든 순서대로 뽑는 경우를 말한다.예를 들어 1,2,3이라는 3개의 배열에서 2개의 숫자를 뽑는 경우는이렇게 6개가 된다순열 알고리즘은 swap를 활용한 방법과 DFS를 활용한 방법 두가지가 있는데 여기서는 DFS를 활용한 방법

문제 설명스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.스파

피보나치 수열을 푸는 방법 중 가장 잘 알려진 방법은 재귀함수를 쓰는 방법이다.하지만 위와같은 방식은 매우 비효율적이다. 당장 fibonacci(5)만 봐도중복 연산이 상당히 많다는 사실을 알 수 있다.위의 단점을 없에려면 중복 연산되는 값들을 어딘가에 저장해 놓아야

브루트 포스를 이용하여 푸는 문제이다.문제 자체는 매우 간단하다. 그냥 1부터 +1씩 증가시키면서 분해합과 N을 비교한 후 분해합이 N과 같으면 생성자를 출력하고 만약 생성자가 존재하지 않으면 0을 출력하면 되는 문제이다.하지만 한가지 신경써야 하는 부분이 있었다.여기

문제 예시몸무게가 큰 사람 순서대로 정렬을 한다.가장 몸무게가 큰 사람과 가장 몸무게가 작은 사람을 묶어서 무게가 limit를 넘는지 확인한 다음, 만약 넘으면 무게가 가장 큰 사람만 배에 태우고 무게가 넘지 않으면 같이 태워서 보낸다.이를 반복하다가 몸무게가 가장 작

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다

행렬의 곱셈은 두 행렬의 크기가 조건에 맞는 경우에만 계산이 가능하다.앞 행렬의 열의 수와 뒤 행렬의 행의 수가 같아야 계산이 가능하다.곱셈의 결과로 나오는 행의 크기는 앞 행렬의 행의 수 x 뒤 행렬의 열의 수가 된다.문제 풀이