구현 4

[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 #809 (Div. 2)

https://codeforces.com/contest/1706 Dashboard - Codeforces Round #809 (Div. 2) - Codeforces codeforces.com A. Another String Minimization Problem (00:09) 그리디하게 가능한 경우만 앞에서부터 B 대신 A를 출력해주면 된다. 이때, 가능한 경우는 다음과 같다. chk[i] = a배열에서 i의 개수라 할 때, chk[i]>0 또는 chk[m+1-i]>0 인 경우이다. B. Making Towers (01:27) 색 i가 연속해서 쌓이려면, 직전에 나온 i와의 인덱스 차이가 홀수여야 한다. 그래서 나는 처음에 마지막 나온 i를 저장하는 변수를 만들어서 풀려고 했는데, 그렇게 되면 반례가 생긴..

CP 2022.07.19

[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

[CF] Codeforces Round #805 (Div. 3)

https://codeforces.com/contest/1702 Dashboard - Codeforces Round #805 (Div. 3) - Codeforces codeforces.com A. Round Down the Price (00:04) 정수 m이 입력되면, m보다 작거나 같은 최대 \( 10^k \)꼴의 수와의 차를 출력해야한다. 나는 m를 문자열로 입력받아서, m-(1에 10를 m.length()-1번 곱한 수) 를 출력해 풀었다. B. Polycarp Writes a String from Memory (00:18) 그냥 구현 문제이다. 서로 다른 3개의 문자만 있는 부분 문자열의 개수를 세면 된다. 나는 서로 다른 3개를 저장하는 vector를 관리해서 풀었다. vector의 erase,..

CP 2022.07.14