문제 백준 1965 (실버 2) 백준 1965 상자의 크기가 n개만큼 주어질 때, 상자의 크기가 증가하는 부분 수열중에서 가장 긴 부분 수열의 길이를 구하는 문제였다. 내 코드 비슷한 문제를 과거에 dp를 통해서 풀었던 것이 생각나서 바로 dp를 이용해서 구현해보았다. 처음부터 박스의 길이를 탐색하면서 자신을 포함하는 가장 긴...

문제 백준 11657 (골드 4) 백준 11657 n개의 도시와 m개의 도시 이동 가중치가 주어질 때, 1번 도시에서 출발해서 나머지 도시로 가는 가장 빠른 시간을 구하는 문제였다. 여기서 문제의 조건은 음수 가중치가 주어질 수 있고, 시간을 무한히 돌릴 수 있다면 -1을 출력하고 종료하는 것이였다. 내 코드 음수 가중치도 주...

문제 백준 11055 (실버 2) 백준 11055 수열 a가 주어졌을 때 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 문제였다. 내 코드 과거에 풀었던 문제여서 쉽게 풀 수 있었다. dp를 활용하여서 코드를 작성하였다. 수열 a를 탐색하면서 자신을 포함한 증가한 부분 수열의 합을 dp 리스트에 담아주는 방...

Swagger 개발자가 REST 웹 서비스를 설계, 빌드, 문서화, 소비하는 일을 도와주는 대형 도구 생태계의 지원을 받는 오픈 소스 소프트웨어 프레임워크 Spring-Fox 오래전에 나온 라이브러리이다. 2020년 이후로 업데이트가 없다. Spring-Doc 2019년에 나...

문제 백준 1446 (실버 1) 백준 1446 d킬로미터까지 이동해야 하는데 n개의 지름길이 주어질 때, 이동해야하는 최소 거리를 구하는 문제였다. 이동은 단방향으로만 가능하고 역주행은 안된다는 것이 문제의 조건이였다. n이 최대 12까지여서 시간복잡도는 널널한 문제였다. 내 코드 우선은 dp가 가장 먼저 떠올라서 해당 방식...

문제 주사위 고르기 (LV3) 주사위 고르기 n개의 주사위 중에서 a와 b가 각각 절반씩 주사위를 나누어 가지고 주사위 게임을 한다. 각자 가지고 있는 모든 주사위를 던져서 던진 주사위의 합이 더 크면 이기는 게임이다. 해당 게임을 할 때 승리할 확률이 가장 높은 주사위 조합을 찾는 문제였다. n이 최대 10까지여서 시간 복잡도는 ...

문제 백준 2169 (골드 2) 백준 2169 n X m 지역의 가치가 주어질 때, (1, 1)부터 (n, m)까지 탐색하는데 탐색한 지역의 가치의 합이 최대가 되도록 하는 문제였다. 문제의 조건은 왼쪽, 오른쪽, 아래쪽으로 이동할 수 있지만, 위쪽으로는 이동할 수 없다는 것과 한번 탐색한 지역은 다시 탐색하지 않는다는 것이였다. ...

문제 백준 2437 (골드 2) 백준 2437 무게가 양의 정수인 n개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최소값을 구하는 문제였다. 같은 무게의 추가 여러 번 주어지는 경우도 있었다. 무엇보다 문제의 조건이 깔끔해서 좋았다. 내 코드 문제는 정말 깔끔해서 쉽게 풀릴 것 같았지만 생...

문제 백준 15686 (골드 5) 백준 15686 2차원 배열로 집의 위치와 치킨집의 위치가 주어질 때, 집과 치킨집 간의 거리 합인 “도시 치킨 거리”를 최소로 하면서 적절하게 m개의 치킨집만 남기고 나머지를 폐업시켜야하는 문제였다. m개를 제외하고 치킨집을 폐업시킨다니 안타까운 문제였다. 내 코드 얼마전에 풀었던 문제였다....

문제 산 모양 타일링 (LV3) 산 모양 타일링 아랫변의 길이가 n+1인 산 모양의 타일에서 정삼각형 타일과 마름모 타일을 통해서 해당 산 모양의 타일을 빈틈없이 모두 채우는 경우의 수를 구하는 문제였다. 내 코드 dp를 활용하면 문제를 풀 수 있을 것 같아서 해당 방식으로 접근해보았다. 정해진 특정 부분만 위쪽에 타일이 붙어...