#수학 3
-
프로그래머스 부족한 금액 계산하기
문제 놀이기구의 기본 이용료가 price 인데, i 번째로 탈 때는 price × i 만큼을 낸다. 소지금이 money 일 때 count 번 타면 돈이 얼마나 부족한지 를 구하면 된다(부족하지 않으면 0). - 입력 : price (
-
코드포스 1514A Perfectly Imperfect Array
문제 길이 N인 배열에서, 곱이 완전제곱수가 아닌 비어있지 않은 부분수열(subsequence)이 존재하는지 판별하면 된다. - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 배열 a 1 … a n . - 출력 :
-
코드포스 1472B Fair Division
문제 무게가 1 또는 2인 사탕 N개를 두 사람에게 무게 합이 똑같이 나눌 수 있는지 판별하면 된다(사탕은 쪼갤 수 없다). - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 사탕 무게 a 1 … a n (각 1