이분탐색 3

[ABC] AtCoder Beginner Contest 270

https://atcoder.jp/contests/abc270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A - 1-2-4 Test (10:47) 나는 A 또는 B가 1, 3, 5, 7 이면 C는 1 맞춤 2, 3, 6, 7 이면 C는 2 맞춤 4보다 크면 C는 4 맞춤 이라고 조건문을 이용해서 풀었다. 근데, 1, 2, 4가 모두 2의 거듭 제곱으로 만들어..

카테고리 없음 2022.09.25

[CF] Codeforces Round #806 (Div. 4)

https://codeforces.com/contest/1703 Dashboard - Codeforces Round #806 (Div. 4) - Codeforces codeforces.com A. YES or YES? (00:02) (s[0]=='y' || s[0]=='Y') && (s[1]=='e' || s[1]=='E') && (s[2]=='s' || s[2]=='S') 인지를 확인해 풀었다. B. ICPC Balloons (00:05) 주어진 문자열의 각각의 문자를 순회하면서, 처음 나온 알파벳이면 답에 +2, 아니면 +1을 해서 답을 출력하면 된다. C. Cypher (00:17) A, B까지는 속도감 있게 빨리 풀었던 것 같은데, 점수를 더 높이려면 이 문제를 10분 정도에 풀었으면 좋겠다는 생..

CP 2022.07.15

[BOJ] 1561번: 놀이공원

https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 접근 방법 처음엔, 문제에서 구하라는 것을 직접적으로 n번째 아이가 몇 번째 놀이기구를 타게 될 지를 고민했었다. 필연적인 사고였지만, 직접 손으로 시행을 해보면서 얻은 결과는 모든 운행 시간들의 배수마다 매번 몇 명의 아이들이 타는 지, 총 몇 명의 아이들이 탔는지를 생각해주어야 하는데, 이는 1. n번째 아이가 탈 때가 언제인지 미리 알 수 없다는 점, 2..

PS 2022.06.07