The Way

백준 온라인 저지(BOJ) 1010번 문제https://www.acmicpc.net/problem/1010 1. 문제 요약강의 서쪽에 N개, 강의 동쪽에 M개의 구역이 있다. (N 0) return mem[n][r]; if (r == 0 || n == r) return mem[n][r] = 1; return mem[n][r] = c(n - 1, r - 1) + c(n - 1, r); } int main() { int T; scanf("%d", &T); for (int i = 0; i < T; ++i) { int N, M; scanf("%d %d", &N, &M); printf("%lld\n", c(M, N)); } return 0; }

백준 온라인 저지(BOJ) 1181번 문제https://www.acmicpc.net/problem/1181 1. 문제 요약알파벳 소문자로 이루어진 N개의 단어가 들어올 때, 1. 길이가 짧은 것부터2. 길이가 같으면 사전 순으로 정렬하여 출력하기. 동일한 단어는 한번만 출력한다. 2. 알고리즘algorithm 헤더에서 제공하는 기본 sort를 이용해주면 간편하다.비교 함수만 작성해주면 간편. 중복 단어를 체크하기 위해 같은지 함수 또한 필요하다. 3. 코드 #include #include struct w { char c[51]; int len = 0; }; bool comp(w l, w r) { if (l.len != r.len) return l.len < r.len; for (int i = 0; i <..

백준 온라인 저지(BOJ) 1297번 문제https://www.acmicpc.net/problem/1297 1. 문제 요약TV의 대각선 길이와 가로 세로 비율 (ex 16:9)이 주어졌을 때 가로와 세로의 길이를 정수로 출력. 2. 알고리즘간단한 피타고라스 문제이다.하지만 언제나 정수와 실수가 섞여있으면 혼란이 생기는 법.혹시라도 실수가 정수로 처리되지 않는지 잘 확인하며 사용하자. 3. 코드 #include #include int main() { int L, a, b; double c, t1, t2; scanf("%d %d %d", &L, &a, &b); c = sqrt(a * a + b * b); t1 = a * L / c; t2 = b * L / c; printf("%d %d\n", (int)t1,..