(HackerRank) Non-Divisible Subset
정수 집합 \(S\)가 주어졌을 때, 아래 조건을 충족하는 \(S\)의 가장 큰 부분집합 \(S'\)의 크기를 구합니다.
조건: \(k\)가 주어집니다. \(S'\)의 크기가 2인 모든 부분집합은 각 부분집합의 합이 \(k\)로 나누어지지 않아야 합니다.
(HackerRank) Forming a Magic Square
잘못된 3*3 Magic Square가 입력으로 주어졌을 때, 행렬을 최소로 수정한 값의 차이를 출력하는 문제입니다.
Magic Square: 마방진은 정방 행렬의 칸 하나하나가 가로/세로/대각 칸들의 합이 같습니다.
마방진(N*N, N=even)은 행렬을 회전/전치 시켜 총 8가지의 마방진을 만들어낼 수 있습니다.
83 post articles, 11 pages.