BOJ 10216 - Count Circle Groups 문제 링크https://www.acmicpc.net/problem/10216 문제 해결1. 결국 두 원 사이의 관계를 구해야 하는 문제. 그 후에 완전탐색을 통해 해결할 수도 있으나 여기선 Union & Find로 해결함. 2. (두 원의 중심 사이의 거리) 더보기 BOJ 11051 - 이항계수 2 문제 링크https://www.acmicpc.net/problem/11051 문제 해결1. 이항 계수를 구하는 메모이제이션을 구현. 단, 정답은 10,007로 나눴을 때의 나머지를 출력한다. 주의할 점1. a%mod + b%mod = ((a+b)%mod)%mod 임을 알아야한다. (사칙연산에 모두 적용 가능하다) 2. 마지막 출력 전에 나머지 연산을 잊지 말고 해줘야한다. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 GCD & LCM (최대공약수 & 최소공배수) 참고 문제 링크https://www.acmicpc.net/problem/2609 GCD & LCMhttp://terms.naver.com/entry.nhn?docId=3338368&cid=47324&categoryId=47324 http://terms.naver.com/entry.nhn?docId=3338367&cid=47324&categoryId=47324 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 - GCD(Greatest Common Diviser) : 최대공약수. 0이 아닌 두 개 이상의 정수의 공통되는 약수 중에서 가장 큰 수. 즉, 공약수 중에서 가장 큰 수를 의미. .. 더보기 이전 1 ··· 26 27 28 29 30 31 32 다음