# abc

ABC
딱봐도 내가 잘하지 못하는 유형(DP + 백트래킹)의 문제임을 알 수 있어서 순간 쫄았었다.하지만, 마침 14238번 출근 기록 문제를 푼 직후라서 그런지 나름대로 빠른 시간 내에 풀 수 있었다.출근 기록 문제에서와 유사하게(사실 그렇게 비슷하지는 않지만) Top do

AtCoder Beginner Contest 214
입력받은 대회 회차에 따라 몇 문제가 출제되었는지 그대로 구현하는 문제이다.주어진 $S$와 $T$에 대해 $a+b+c≤S, abc≤T$인 $(a,b,c)$의 개수를 구하는 문제이다.$0≤S≤100, 0≤T≤10000$이므로 완전탐색하여 구하면 된다.Snuke 0부터 $

AtCoder Beginner Contest 215
입력 S가 "Hello,World!"와 같은지 판단하는 문제어떤 정수 $N$이 주어졌을 때, $2^k≤N$를 만족하는 $k$중 가장 큰 수를 구하는 문제N의 범위가 $1≤N≤10^{18}$이므로 unsigned long long으로 선언한 뒤에 bit shift를 진행

AtCoder Beginner Contest 205
A. kcal 100 밀리리터마다 A킬로칼로리를 섭취하게 된다. B밀리리터를 먹었을 때 섭취한 칼로리의 양을 구하는 문제이다. B. Permutation Check 주어진 배열 A에 대해 (1,2,...,N)의 수열인지 확인하는 문제이다. 배열에 대해 중복된 것이

AtCoder Beginner Contest 206(Sponsored by Panasonic)
A. Maxi-Buying $\lfloor 1.08 \times N \rfloor$ 값과 206을 비교하는 문제이다. B. Savings 돼지 저금통에 $i$번째 날에 $i$엔을 넣을 때, 저금통에 $N$엔보다 많거나 같을 날을 계산하는 문제이다. $N$의 범위

AtCoder Beginner Contest 204
세 명이서 가위바위보를 진행할 때, 두 사람이 내는 것을 보고 나머지 한 사람이 비기기위헤 무엇을 내야하는지 출력하는 문제이다.만약 두 사람이 같은 것을 내면 남은 한 사람도 같은 것을 내면 되고, 두 사람이 다른 것을 내면 남은 한 사람은 그 둘과 다른 것을 내면 비

AtCoder Beginner Contest 203(Sponsored by Panasonic)
a,b,c가 주어질 때, 입력된 수 중 2개가 겹친다면 나머지 하나를 출력하고 아무것도 겹치지 않는다면 0을 출력하는 문제이다.i층 j번째 방은 i0j호로 표시되는데 주어지는 N, K에 대해 1층부터 N층까지 K개의 방의 호수를 전부 더했을 때 나오는 결과를 출력하는

AISing Programming Contest 2021(AtCoder Beginner Contest 202)
주사위를 굴렸을 때 윗면에 있는 숫자를 보고 밑면의 숫자를 찾는 문제이다.(1,6), (2,5), (3,4)가 맞은편에 있는 것을 구현하면 된다.0, 1, 6, 8, 9로 이루어진 문자열 S를 180도 뒤집었을 때 나타나는 문자열을 출력하는 문제이다.180도 뒤집었을

Mynavi Programming Contest 2021(AtCoder Beginner Contest 201)
어떠한 배열 A에 대해 $A_3-A_2=A_2-A_1$이 되는 경우를 찾아내는 문제이다.배열 A에 대해 순열을 구하면서 위의 조건이 맞는지 확인하면 된다.산의 이름과 고도가 입력으로 주어지는데 두 번째로 높은 산의 이름을 출력하는 문제이다.map을 이용하면 쉽게 풀 수

KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)
주어진 년도를 보고 몇 세기인지 출력하는 문제이다.1년부터 100년까지가 1세기, 101년부터 200년까지가 2세기이므로 100으로 나누어 떨어지지 않는 경우부터 다음 세기로 넘어가는 것을 알 수 있다.주어진 조건을 $k$번 수행했을 때, 나오는 결과값을 출력하는 문제

ZONe Energy Programming Contest
길이 12인 문자열 S가 주어질 때, ZONe문자열이 몇번 들어가 있는지 확인하는 문제타워에서 UFO를 보기위해 얼마나 높이 올라가야 하는지 계산하는 문제이다. 사다리꼴 닮음을 이용하여 계산할 수 있다.장애물이 존재하므로 장애물마다 올라가야 하는 높이를 계산하고 그 중

AtCoder Beginner Contest 199(Sponsored by Panasonic)
$A^2+B^2<C^2$이 성립하는지 확인하는 문제이다.$1 ≤ i ≤ N$인 모든 $i$에 대해 $A_i ≤ x ≤ B_i$인 $x$의 개수를 구하는 문제이다.$x$의 개수가 0이 되는 조건은 left와 right가 초기값이거나 left>right인 경우만 예외

AtCoder Beginner Contest 198
A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money

AtCoder Beginner Contest 197(Sponsored by Panasonic )
입력되는 문자열 S의 길이가 3일 때, S의 첫번째 글자를 S의 맨 뒤로 보낸 문자열 S'을 출력하는 문제이다.row H, col W인 크기를 가진 배열이 주어지는데, visible square의 개수를 찾는 문제이다.visible square는 같은 행, 같은 열에서

Caddi Programming Contest 2021 (AtCoder Beginner Contest 193)
A엔에서 B엔으로 할인할 때의 할인율을 구하는 문제0.5, 1.5, 2.5, ... 분 마다 Snuke가 1씩 사라지므로 Snuke의 재고가 $A_i$보다 많으면 구매할 수 있다.$1 ≤ N ≤ 10^{10}$의 범위를 갖는 $N$에 대해 1부터 $N$까지 정수 중에서

AtCoder Beginner Contest 194
milk solid와 milk fat을 비교하여 ice cream, ice milk, lacto ice, flavored ice로 나누는 문제입력으로 주어지는 milk-solid-not fat과 milk fat을 더하면 milk solid의 값을 알 수 있다.A와 B가

Panasonic Programming Contest (AtCoder Beginner Contest 195)
Takahashi가 M만큼 몬스터를 때릴 수 있고 몬스터의 체력이 H일 때, H가 M의 배수가 아니라면 공격해도 소용이 없다.즉, H가 M의 배수인지 확인하는 문제이다.오렌지의 최소 $A$g, 최대 $B$g이 주어지고 만들어야 하는 무게 $W$Kg가 가능한 지 확인하는