Bruthforce BOJ/1107 리모컨 solved.ac class3에 있는 문제여서 풀게 되었다. 예전에도 한 번 시도하다 포기한 기억이 있었던 문제라 마음먹고 풀었는데 생각보다 까다로웠다. 처음에 가능한 경우의 수를 나눠서 접근했다. 1. 바로 이동하려는 채널로 눌러서 이동이 가능한 경우 2. 최대한 가까운 채널로 이동한 후 +, -를 사용해서 목표 채널로 이동하는 경우 3. +, -버튼만 이용해서 목표 채널로 이동하는 경우 ... BruthforceBruthforce 소풍(PICNIC) 문제 문제 내용은 아래 링크 참조 풀이 시간 제한: 1s 메모리 제한: 64MB 테스트 케이스 tc (tc <= 50) 학생의 수 n (2 <= n <= 10) 친구 쌍의 수 m (0 <= m <= n(n-1)/2) 최대 10명의 학생이 모두 친구인 경우라고 해도 2명씩 짝지어 주는 경우의 수는 \dfrac{\binom{10}{2} * \binom{8}{2} * \binom{6}{2} * \... algospotBruthforceBruthforce
BOJ/1107 리모컨 solved.ac class3에 있는 문제여서 풀게 되었다. 예전에도 한 번 시도하다 포기한 기억이 있었던 문제라 마음먹고 풀었는데 생각보다 까다로웠다. 처음에 가능한 경우의 수를 나눠서 접근했다. 1. 바로 이동하려는 채널로 눌러서 이동이 가능한 경우 2. 최대한 가까운 채널로 이동한 후 +, -를 사용해서 목표 채널로 이동하는 경우 3. +, -버튼만 이용해서 목표 채널로 이동하는 경우 ... BruthforceBruthforce 소풍(PICNIC) 문제 문제 내용은 아래 링크 참조 풀이 시간 제한: 1s 메모리 제한: 64MB 테스트 케이스 tc (tc <= 50) 학생의 수 n (2 <= n <= 10) 친구 쌍의 수 m (0 <= m <= n(n-1)/2) 최대 10명의 학생이 모두 친구인 경우라고 해도 2명씩 짝지어 주는 경우의 수는 \dfrac{\binom{10}{2} * \binom{8}{2} * \binom{6}{2} * \... algospotBruthforceBruthforce