동동매니저의 생활

★ solved.ac 난이도 : G5 (작성 시점 기준) [문제 본문 링크] 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 이 문제를 풀기 위해서는 신발끈 공식을 이해하셔야 합니다. 다각형의 각 모서리마다 임의의 선분과 원점을 꼭짓점으로 하는 삼각형의 넓이를 계산하는 방법을 응용한 공식이라고 합니다. (참고 : Wikipedia) [소스 코드 (C++98)] 공유 소스 보기 www.acmicpc.net ★ 틀린 점이 있다면 알려주세요~!

★ solved.ac 난이도 : S1 (작성 시점 기준) [문제 본문 링크] 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 이 문제는 일반적인 동적 계획법(DP) 문제이며, BOJ #1463 (1로 만들기) 문제에서 역추적을 추가한 문제입니다. 먼저 크기가 100만 이상인 충분한 정수 배열 2개를 만듭니다. (배열의 이름은 dp로 설정하며, 정답 계산용[0]과 역추적용[1]으로 구분합니다.) 입력이 1이면 연산이 필요하지 않으므로 정답은 0입니다. (dp[1][0] = dp[1][1] = 0) 2 이상의 입력에 대해서는 문제의 조건에 따라 3가지로 생각할 수 있습니다. 경우 1. x가 3으로 나누어 떨어지면서 dp..

★ solved.ac 난이도 : S3 (작성 시점 기준) [문제 본문 링크] 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 이 문제는 일반적인 조합의 수를 구하는 문제이나, 큰 수 연산이 필요하므로 Python을 사용하였습니다. nCm = n!/(n-m)!/m! = n*(n-1)*(n-2)*...*(n-m+1)/m! (n부터 내림차순으로 m개를 곱한 값에서 m!을 나눠주면 됩니다. 공유 코드에는 하나의 반복문으로 처리하였습니다.) [BOJ에서 코드 보기] 공유 소스 보기 www.acmicpc.net ★ 틀린 점이 있다면 알려주세요~!

★ solved.ac 난이도 : S3 (작성 시점 기준) [문제 본문 링크] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 이 문제는 일반적인 동적 계획법(DP) 문제입니다. 먼저 크기가 100만 이상인 충분한 정수 배열을 만듭니다. (배열의 이름은 dp로 설정하며, 이 배열에 정답을 계산해 저장합니다.) 입력이 1이면 연산이 필요하지 않으므로 정답은 0입니다. (dp[1] = 0) 2 이상의 입력에 대해서는 문제의 조건에 따라 3가지로 생각할 수 있습니다. 경우 1. x가 3으로 나누어 떨어지는 경우 3으로 나누기 : min(dp[x], dp[x/3]+1)을 계산합니다. (여기에서 +1은 1번의 추가 연산을 의미합니다...

Google Play 앱 개인정보취급방침 1. 개인정보의 처리 목적 동동매니저(이하 개발자)가 작성한 Android 애플리케이션(이하 앱)은 다음의 목적을 위하여 개인정보를 처리하고 있으며, 다음의 목적 이외의 용도로는 이용하지 않습니다. 개인 맞춤 광고 제공 (모든 앱 공통) 사용자 인증 및 계정 관리 (일부 앱) 2. 개인 정보 처리 위탁 여부 개발자의 앱은 사용자 계정 인증을 위하여 Google Firebase에 Email 주소 등을 전송하며, 전송된 데이터는 안전하게 관리되고 있습니다. (일부 앱) 3. 정보 주체의 권리, 의무 및 그 행사 방법 이용자는 개인 정보 주체로서 언제든지 개인 정보 보호 관련 권리를 행사할 수 있습니다. 4. 처리하는 개인 정보의 항목 다음의 개인정보 항목을 처리하고 ..