[C++] 백준 1441 나누어 질까
https://www.acmicpc.net/problem/1441 1441번: 나누어 질까 첫째 줄에 A의 크기 N과 L, R이 주어진다. N은 18보다 작거나 같은 자연수이고, L은 1,000,000,000보다 작거나 같은 자연수, R은 L보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. 둘째 줄에 A www.acmicpc.net 먼저 R제한이 10^9이기 때문에 원소를 받아 직접 에라체를 만드는 것은 불가능하다. 따라서 비트마스킹을 이용한 포함 배제의 원리를 사용하여 풀었다. N이 18이기 때문에 2^18로 시간 내에 충분히 해낼 수 있다. 한 가지 조심해야 하는 점이 있는데 수열의 각 원소의 제한은 10^9이므로 원소간의 lcm이 R을 넘어가는 경우 멈춰주어야 한다. 예를들어..
[파이썬] 백준 15778 Yut Nori (윷놀이)
그냥 깡구현 문제인데 한번 꼬이면 답이 안보인다 ㅠㅠ 이번엔 내가 구현해 나가는 과정을 한 번 써 볼 것이다. 1. 판 그리기 pa = [ '..----..----..----..----..----..', '.. .. .. .. .. ..', '| \\ / |', '| \\ / |', '| \\ / |', '| .. .. |', '.. .. .. ..', '.. \\ / ..', '| \\ / |', '| \\ / |', '| .. .. |', '| .. .. |', '.. \\ / ..', '.. \\ / ..', '| \\ / |', '| .. |', '| .. |', '| / \\ |', '.. / \\ ..', '.. / \\ ..', '| .. .. |', '| .. .. |', '| / \\ |..
