PS87 AtCoder ABC 276 풀이 https://atcoder.jp/contests/abc276 AtCoder Beginner Contest 276 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp D, F가 재밌었던 셋입니다. A. 알파벳 \(a\)가 등장하는 마지막 인덱스를 찾아주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); string s; cin >> s; int ans = -1; for (int i = 0; i < s.si.. 2023. 3. 25. AtCoder ABC 283 풀이 https://atcoder.jp/contests/abc283/tasks Tasks - UNIQUE VISION Programming Contest 2022 Winter(AtCoder Beginner Contest 283) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. \(a^b \) 를 출력해주면 됩니다. 최대 \(9^9 \) 이므로 \(int \) 자료형으로도 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); .. 2022. 12. 25. BOJ 26092 https://www.acmicpc.net/problem/26092 26092번: 수학적인 최소 공통 조상 첫째 줄에 정수 $a$와 $b$가 공백으로 구분되어 주어진다. $(1\leq a,b\leq 10^{12})$ www.acmicpc.net 시간복잡도 훈련에 좋은 문제입니다. 관찰 1. \( n \)의 소인수를 모두 구하는데 걸리는 시간은 \(O(\sqrt{n})\) 입니다. 정수 \(a, b\)에 대해 \(n=ab\)라고 표현할 수 있습니다. 일반성을 잃지 않고 \(a\leq b\) 라고 두면, \(n = ab\geq a^2 \) 이므로 \(a\leq \sqrt{n} \) 이 됩니다. 즉, 두 곱으로 쪼갰을 때, 작은 수 \(a \)만 찾으면 나머지 수는 \(n/a \)로 결정됩니다. 관찰 2. 값.. 2022. 12. 25. AtCoder ABC 282 D, E https://atcoder.jp/contests/abc282/tasks Tasks - HHKB Programming Contest 2022 Winter(AtCoder Beginner Contest 282) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 오랜만에 앳코더 풀어봤습니다. ABC는 쉽기도 하고 귀찮아서 패스합니다. D, E가 생각할 거리가 있는 문제입니다. D. 문제를 요약하면 연결안된 선분 u, v에 대해 선분을 추가해서 이분그래프가 되게 하는 정점쌍 (u,v)의 개수를 구하는 문제입니다. 우선 이분그래프의.. 2022. 12. 22. 이전 1 2 3 4 ··· 22 다음