프로그래밍 공부 노트

https://www.acmicpc.net/problem/24228 24228번: 젓가락 두 개의 정수 $N, R$이 주어진다. $(1 ≤ N,R ≤ 10^{18})$ www.acmicpc.net 최악의 경우 N번을 뽑으면 모든 종류의 젓가락이 하나씩 나오므로 그 다음에 뽑는 젓가락은 반드시 짝이 맞는다. 이후 최악의 경우에는 방금 짝이 맞은, 즉 짝이 맞지 않은 젓가락이 나오므로 그 다음 역시 반드시 짝이 맞는 젓가락이 나온다. 즉 첫 N + 1번에서 짝이 반드시 하나 나오고, 나머지 R - 1개의 짝은 두 개씩 뽑을 때마다 나온다. #include typedef unsigned long long ull; int main() { // N: 젓가락의 종류 수, R: 맞출 짝의 개수 ull N, R; sc..

https://www.acmicpc.net/problem/2873 2873번: 롤러코스터 첫째 줄에 가장 가장 큰 기쁨을 주는 롤러코스터는 가장 왼쪽 위 칸부터 가장 오른쪽 아래 칸으로 어떻게 움직이면 되는지를 출력한다. 위는 U, 오른쪽은 R, 왼쪽은 L, 아래는 D로 출력한다. 정답 www.acmicpc.net 주어지는 입력의 경우를 R이 홀수일 때, C가 홀수일 때, R과 C 둘 다 짝수일 때로 나눠보자. R이 홀수일 때와 C가 홀수일 때는 모든 칸을 지날 수 있음이 자명하므로, 이 문제를 풀기 위해선 R과 C 모두 짝수일 때 기쁨 지수의 합의 최대치를 구하는 방법이다. R이 홀수인 경우 각 행을 차례로 탐색한다 C가 홀수인 경우 각 열을 차례로 탐색한다 롤러코스터의 각 칸의 좌표 (i, j)에 대..