구현(Implementation)
-
백준 1225번: 이상한 곱셈구현(Implementation) 2018. 6. 20. 14:47
https://www.acmicpc.net/problem/1225 1. 문제A*B를 계산하다 지겨워진 형택이는 A*B를 새로운 방법으로 정의하려고 한다. A에서 한 자리를 뽑고 * B에서 임의로 한 자리를 뽑아 곱한다. 의 가능한 모든 조합 (A가 n자리, B가 m자리 수라면 총 가능한 조합은 n*m개)을 더한 수로 정의하려고 한다. 예를 들어 121*34는 1*3 + 1*4 + 2*3 + 2*4 + 1*3 + 1*4 = 28 이 된다. 이러한 형택이의 곱셈 결과를 구하는 프로그램을 작성하시오. 2. 알고리즘문제 그대로 풀면 됩니다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435#include #include #include #i..
-
백준 10250번 : ACM 호텔구현(Implementation) 2018. 6. 20. 11:56
https://www.acmicpc.net/problem/10250 1. 문제 방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나타내고 XX 는 엘리베이터에서부터 세었을 때의 번호를 나타낸다. 즉, 그림 1 에서 빗금으로 표시한 방은 305 호가 된다. 손님은 엘리베이터를 타고 이동하는 거리는 신경 쓰지 않는다. 다만 걷는 거리가 같을 때에는 아래층의 방을 더 선호한다. 예를 들면 102 호 방보다는 301 호 방을 더 선호하는데, 102 호는 거리 2 만큼 걸어야 하지만 301 호는 거리 1 만큼만 걸으면 되기 때문이다. 같은 이유로 102 호보다 2101 호를 더 선호한다. 여러분이 작성할 프로그램은 초기에 모든 방이 비어있다고 가정하에 이 정책에 따라 N 번째로 도착한 손님에..
-
백준 1011번 : Fly me to the Alpha Centauri구현(Implementation) 2018. 6. 20. 11:01
https://www.acmicpc.net/problem/1011 1. 문제우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다.그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 ..
-
Codeforces Round #486 (Div. 3) - A. Diverse Team구현(Implementation) 2018. 6. 19. 11:21
http://codeforces.com/contest/988/problem/A 1. 문제A. Diverse Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn students in a school class, the rating of the ii-th student on Codehorses is aiai. You have to form a team consisting of kk students (1≤k≤n1≤k≤n) such that the ratings of all team members are distinct. If it is impossibl..
-
백준 1453번 : 피시방 알바구현(Implementation) 2018. 6. 18. 11:52
https://www.acmicpc.net/problem/1453 1. 문제세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다. 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다. 거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 컴퓨터는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다. 2. 알고리즘크기 101의 정수 배열을 선언하고 모두 0 으로 초기화 한다.입력받은 N 의 값 만큼 정수를 입력 받아 배열 인덱스에 값을 증가 시킨다. 분기 1. 이미 1로 채워진 배열의 ..
-
백준 10156번 : 과자구현(Implementation) 2018. 6. 17. 16:17
https://www.acmicpc.net/problem/10156 1. 문제 요약 단순 구현 문제 2. 알고리즘 단순 구현 문제 3. 코드 12345678910111213141516171819202122232425#include #include #include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int k, n, m; cin >> k >> n >> m; int cand = n * k; if (cand > m) { cout
-
백준 2670번 : 연속부분최대곱구현(Implementation) 2018. 6. 17. 10:34
https://www.acmicpc.net/problem/2670 1. 문제 요약 N 개의 양의 실수가 있을 때 한개 이상의 연속된 수들의 곱이 최대값을 출력하는 문제 2. 알고리즘 O(N^2) 으로 풀었다. 반복문을 선언해서 현재 원소에서 다음 원소까지 모든 곱을 구하여 가장 큰값을 반환 하도록 하였다. DP 를 사용하면은 O(N) 으로 풀수 있다고 한다. float, double 출력시 자리수 출력에 유의하자. 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include using namespace std; int main() { std::ios::sync..
-
백준 1193번 : 분수찾기구현(Implementation) 2018. 6. 17. 09:49
https://www.acmicpc.net/problem/1193 1. 문제 요약 각 번호의 분수들이 어떤 규칙을 있는지 유추하는 문제 2. 알고리즘 분수의 높이를 구한다. 1 -> 1/1 2 -> 2/1 1/2 3 -> 3/1 2/2 1/3 4 -> 4/1 3/2 2/3 1/4 입력받은 정수에서 높이를 뺀다. 높이가 2의 약수, 약수가 아닐 때에 따라 분모 분자의 차이를 출력 한다. 3. 코드 123456789101112131415161718192021222324#include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int x; cin >> x; int i=0; for..