BOJ 1912 연속합

시간 1초, 메모리 128MB input : n (1 ≤ n ≤ 100,000) n개의 수 (-1,000 <= 수 <= 1,000) output : 답을 출력 조건 : 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합(단, 수는 한 개 이상 선택) ex ) {10, -4, 3, 1, 5, 6, -35, 12, 21, -1} 이라는 수열. 정답은 12+21인 33 시간 복잡도가 ...

2021.01.142021.01.14

BOJ 2193 이친수

시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 90) output : N자리 이친수의 개수를 출력 조건 : 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 0으로 시작하지 않으니까 길이가 1일 때는 1 한 개. 숫자가 0으로 끝날 때 / 숫자가 1로 끝날 때 두 경우를 이용해 변수를 저장하자. 위...

2021.01.142021.01.14

BOJ 9465 스티커

테스트 케이스의 수 T 두 변을 공유하지 않는 스티커 점수의 최댓값을 출력. 스티커 한 장을 떼면, 그 스티커의 상하좌우에 있는 스티커는 모두 찢어져서 사용할 수 없게 된다 할 수 있는 행동 2가지 ( 윗 행일 때) 1. ➡, ⬇ / 대각선 아래로 이동. 2. ➡, ➡, ⬇ / 옆으로 2칸 이동 후 아래로 이동. 아래 행일 때. 1. ➡, ⬆ / 대각선 위로 이동. 2. ➡, ➡, ⬆ / 옆...

2022.01.08DP2021.01.142021.01.14

BOJ 2156 포도주 시식

시간 2초, 메모리 128MB input : n (1 <= n <= 10,000) 포도주의 양 (0 <= 포도주의 양 <= 1,000) output : 최대로 마실 수 있는 포도주의 양 출력. 조건 : 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 사진 출처 : 경우의 수 dp...

2021.01.142021.01.14