think 260606 타인의 인생을 폄하하지 않으려고 한다. 누군가는 적당하게 해서 적당히 좋은곳에 취직할수 있는 상황이었을수도 있고. 누군가는 시기가 좋지 않아서 그렇지 않을수도 있고. 누군가는 일찍이 잘 풀려서 긴 커리어를 쌓고 그랬을수도 있지. 내 목적은 정상적인 4년제 학사 학위를 취득하는것이었다. 그리고 나는 그 목표를 기대 이상으로 훌...

문제 캔디 분배 https://www.acmicpc.net/problem/3955 각 봉지에 $K$개의 사탕이 들어있을 때, $y$봉지를 사서 $X$명에게 $x$개씩 나누어주고 1개가 남도록 하는 최소의 양의 정수 $y$를 구하는 문제. (단, $y \le 10^9$이며 $x > 0, y > 0$) 복잡도 분석 time comple...

문제 줄 세우기 https://www.acmicpc.net/problem/2252 $N$명의 학생들을 키 순서대로 줄을 세워야 합니다. 두 학생의 키를 비교한 $M$개의 결과가 주어질 때, 이 조건을 만족하는 줄 세우기 결과를 출력하는 문제입니다. 복잡도 분석 time complexity : $O(N + M)$ 정점의 개수...

문제 BOJ 14565 역원 구하기 정수 $N, A$가 주어졌을 때, 집합 $Z_N = {0, 1, \dots, N-1}$에서 다음을 구하는 문제다. 덧셈에 대한 역원 $b$: $(A+b) \bmod N = 0$ 곱셈에 대한 역원 $c$: $(A \cdot c) \bmod N = 1$ 단, 곱셈 역원은 항상 존재하지 않을 수 있으므로,...

문제 배달 https://www.acmicpc.net/problem/1175 $N \times M$ 격자에서 두 개의 선물(‘C’)을 모두 방문하는 최소 시간 탐색. 제약: 같은 방향으로 두 번 연속 이동 불가. 복잡도 분석 time complexity : $O(N \cdot M \cdot 5 \cdot 4)$ space comp...

문제 BOJ 1131 숫자 각 숫자 $N$에 대해 $S_K(N)$ = (각 자리 숫자의 $K$제곱 합)으로 정의하고, 수열 $N, S_K(N), S_K(S_K(N)), \dots$ 에서 등장하는 값들의 최솟값을 $m(N)$이라 하자. 주어진 구간 $[A, B]$에 대해 $\sum_{N=A}^{B} m(N)$ 을 구한다. (입력: $A, B, K$,...

문제 가장 긴 증가하는 부분 수열 5 (https://www.acmicpc.net/problem/14003) 최대 100만 개의 원소를 가진 수열에서 LIS의 길이와 실제 수열을 출력하는 문제. 복잡도 분석 time complexity : $O(N \log N)$ LIS 길이를 구하는 과정: $N \times \log N$ ...

문제 동물원 (https://www.acmicpc.net/problem/1309) 2xN 크기의 격자에 사자를 배치하되, 가로/세로로 인접하지 않게 배치하는 모든 경우의 수를 구하는 문제. (사자가 0마리인 경우 포함) 복잡도 분석 time complexity : $O(N)$ - 각 행마다 3가지 상태를 상수 시간 연산으로 결정하며 $N$번 반...

문제 가장 긴 증가하는 부분 수열 2 (https://www.acmicpc.net/problem/12015) $N = 1,000,000$인 수열에서 가장 긴 증가하는 부분 수열(LIS)의 길이를 출력하는 문제. 복잡도 분석 time complexity : $O(N \log N)$ - $N$개의 원소에 대해 각각 이진 탐색(Lower Bound)...

문제 파티 https://www.acmicpc.net/problem/1238 $N$개의 마을에 사는 학생들이 $X$번 마을에 모여 파티를 연 후 다시 자기 마을로 돌아올 때, 각 학생의 ‘최단 왕복 시간’ 중 가장 오래 걸리는 학생의 소요 시간을 구하는 문제입니다. $N \le 1,000$ / $M \le 10,000$ 도로 가중치 $T ...