# abc

22개의 포스트

Python Protocol vs ABC[수정중]

https://www.youtube.com/watch?v=xvb5hGLoK0Ahttp://masnun.rocks/2017/04/15/interfaces-in-python-protocols-and-abcs/https://andrewbrookin

2022년 2월 20일
·
0개의 댓글
·
post-thumbnail

ABC

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

2022년 1월 14일
·
0개의 댓글
·

test

asdf

2021년 10월 21일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 214

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

2021년 9월 7일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 215

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

2021년 8월 29일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 205

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

2021년 6월 28일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 206(Sponsored by Panasonic)

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

2021년 6월 23일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 204

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

2021년 6월 16일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 203(Sponsored by Panasonic)

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

2021년 5월 31일
·
0개의 댓글
·
post-thumbnail

AISing Programming Contest 2021(AtCoder Beginner Contest 202)

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

2021년 5월 23일
·
0개의 댓글
·
post-thumbnail

Mynavi Programming Contest 2021(AtCoder Beginner Contest 201)

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

2021년 5월 15일
·
0개의 댓글
·
post-thumbnail

KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)

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

2021년 5월 9일
·
0개의 댓글
·
post-thumbnail

ZONe Energy Programming Contest

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

2021년 5월 2일
·
0개의 댓글
·
post-thumbnail

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인 경우만 예외

2021년 4월 25일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 198

A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money

2021년 4월 12일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 197(Sponsored by Panasonic )

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

2021년 4월 4일
·
0개의 댓글
·
post-thumbnail

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$까지 정수 중에서

2021년 4월 3일
·
0개의 댓글
·
post-thumbnail

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가

2021년 3월 28일
·
0개의 댓글
·
post-thumbnail

Panasonic Programming Contest (AtCoder Beginner Contest 195)

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

2021년 3월 23일
·
0개의 댓글
·
post-thumbnail

AtCoder Beginner Contest 196

정수 $a,b,c,d$에 대해 $a ≤ x ≤ b, c ≤ y ≤ d$인 $x,y$가 주어질 때, $x-y$의 최댓값을 구하는 문제최댓값은 결국 경계선 값들에 의해 결정되므로 $a-c, a-d, b-c, b-d$ 중 최댓값을 구하면 된다.(사실 b-c가 답이다.)$0

2021년 3월 23일
·
0개의 댓글
·