0과 1의 쉼터

풀이 1부터 N까지의 합은 N(N+1) / 2 으로 구할 수 있다. 1^3 부터 N^3까지의 합은 { N(N+1) / 2 }^2 이며, 이는 (1 + ... + N)^2와 동일하다. 위 공식에 입력받은 정수 N을 대입해 결과를 출력해주자. 소스코드 소스코드 보기 출처 28701번: 세제곱의 합 $a$의 제곱은 $a$를 두 번 곱한 수로, $a^2$으로 표현합니다. $a^2 = a \times a$입니다. 또한, $a$의 세제곱은 $a$를 세 번 곱한 수로, $a^3$으로 표현합니다. $a^3 = a \times a \times a$ 입니다. www.acmicpc.net

풀이 입력받은 세 정수중 10 이상의 정수의 개수에 따라 알맞는 문자열을 출력하면 되는 문제다. 정수를 입력받고, 길이가 2이상인 수의 개수를 세어주어 정답을 출력했다. 소스코드 소스코드 보기 출처 25893번: Majestic 10 The movie “Magnificent 7” has become a western classic. Well, this year we have 10 coaches training the UCF programming teams and once you meet them, you’ll realize why they are called the “Majestic 10”! The number 10 is actually special in many www.acmicpc.net

풀이 입력받은 좌표 x,y에 대해 최소/최대값을 구한 후 가로 세로 길이를 구해 직사각형의 넓이를 구하는 문제다. 좌표들을 x, y에 대해 순차적으로 정렬 후 가장 작은 좌표와 큰 좌표값을 구해 직사각형의 최대 넓이를 계산해 주자. 소스코드 소스코드 보기 출처 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net

풀이 세 수를 입력받아 만약 아무 두 수의 합이 다른 수와 같음 1을, 아무 두 수의 곱이 다른 수와 같으면 2를 그게 아니라면 3을 출력하면 된다. 모든 경우를 확인하기 귀찮으니, 입력받은 수를 오름차순으로 정렬해서 1, 2번째 수에 대해서만 확인해주자. 2 ~ 1000사이의 수이므로 결국 두 수의 합과 곱이 다른 수와 일치하기 위해서는 다른 수의 값보다 작거나 같아야 하기 때문에 가능하다. 소스코드 소스코드 보기 출처 25784번: Easy-to-Solve Expressions When one looks at a set of numbers, one usually wonders if there is a relationship among them? This task is more manageable if..

풀이 출석 도장 갯수에 따라 보유하고 있는 쿠폰의 종류가 다른데, 금액에 따라 할인율을 적용하거나, 할인금을 뺴는 방법 중 어떤 방법이 정답일지는 달라질 수 있다. 적용 가능한 쿠폰에 대해 총 할인되는 금액을 구하고, 그 중에서 총 금액이 최솟값이 되는 가격을 찾자 쿠폰이 아예 없다면, 원금을 출력하고, 쿠폰이 너무 많아 index를 넘어설 수 있으므로 예외를 처리해주자. 소스코드 소스코드 보기 출처 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net

풀이 주어지는 두 정수에 대해 베다수학 곱셈법으로 계산하는 과정에서 나오는 값들과 결과를 출력해주면 되는 문제다. 입력받은 두 정수를 A, B라고 할 때 a, b, c, d, q, r 은 아래와 같다. a : 100 - A b : 100 - B c : 100 - (a + b) d : a * b q = d // 100 r = d % 100 소스코드 소스코드 보기 출처 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net

풀이 N개의 가게까지 가는데 걸리는 시간(A) A이면 빵을 구매할 수 없으니 제외하자. 소스코드 소스코드 보기 출처 25377번: 빵 KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높 www.acmicpc.net

풀이 입력받은 알파벳이 'n' 또는 'N'이 맞는지 아닌지에 따라 문구를 다르게 출력해주면 된다. 소스코드 소스코드 보기 출처 24883번: 자동완성 D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외부 개발자들을 지원 www.acmicpc.net

풀이 입력받은 message에 대해 첫 글자부터 시작하며 알파벳의 순서만큼 건너뛰어 decoding하는 문제다. 입력받은 message에 대해 idx가 message의 길이를 넘기 전 까지 탐색을 하며 문자들을 재조합해주고, 현재 idx에서 알파벳의 순서만큼 건너뛰어주어 다음 탐색 대상을 찾아주면 된다. 문제에서 항상 마지막 문자를 포함하는 입력만 주어진다고 했기 때문에, index는 넘어서 접근할 수 없던 message의 마지막 문자를 지금까지 조합한 문자열의 뒤에 붙여 출력해주자. 소스코드 소스코드 보기 출처 24196번: Gömda ord Den första och enda raden i indatat innehåller den krypterade strängen (högst 50 tecken). ..

풀이 두 정수 A, B의 합과 차에 대해 최댓값과 최솟값을 출력해주는 문제다. 소스코드 소스코드 보기 출처 24075번: 計算 (Calculation) 2 つの整数 A, B が与えられる．A+B, A-B の中で最大の値と最小の値を順に出力せよ． www.acmicpc.net