와드의 블로그

문제철수와 영희가 각각 N장씩 숫자 카드 배열을 가지고 있습니다. 다음 두 조건 중 하나를 만족하는 가장 큰 양의 정수 a를 구하는 문제입니다.철수가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고 영희가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a영희가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고 철수가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a입력: 철수가 가진 카드 배열 arrayA, 영희가 가진 카드 배열 arrayB (각 배열의 길이는 1 이상 500,000 이하, 원소의 크기는 1 이상 100,000,000 이하)출력: 조건을 만족하는 가장 큰 양의 정수 a (조건을 만족하는 정수가 없다면 0 반환)링크: https://school.pro..

문제원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하려고 합니다. 단, 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다.입력: 원형으로 연결된 스티커의 각 칸에 적힌 숫자가 순서대로 든 배열 sticker (길이 1 이상 100,000 이하)출력: 스티커에 적힌 숫자의 합의 최댓값을 반환합니다.링크: https://school.programmers.co.kr/learn/courses/30/lessons/12971풀이: 원형 배열 처리를 위한 분할 다이나믹 프로그래밍 (DP)원형으로 연결되어 있기 때문에 첫 번째 스티커와 마지막 스티커는 인접해 있습니다. 즉, 둘을 동시에 뜯을 수는 없습니다. 이를 해결하기 위해 ..