구현(Implementation)
-
백준 6502번: 동혁 피자구현(Implementation) 2018. 7. 25. 12:22
https://www.acmicpc.net/problem/6502 1. 문제대전 ACM-ICPC Regional가 끝나면, 대회 참가자들은 다같이 카이스트 근처의 동혁 피자에 간다. 대회는 5시간동안 진행되므로, 참가자는 모두 배가 매우 고프다. 피자를 최대한 빨리 먹기 위해서, 큰 피자를 하나 시키려고 한다. 생각해보니 피자가 너무 크면 식탁 위에 맞지 않을 수도 있다. 식탁은 원이고, 피자는 직사각형이다. 식탁의 반지름과 피자의 크기가 주어졌을 때, 피자가 식탁에 맞는 크기인지 아닌지를 구하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454..
-
백준 8974번: 희주의 수학시험구현(Implementation) 2018. 7. 25. 11:08
https://www.acmicpc.net/problem/8974 1. 문제강민이 동생 희주는 올해 초등학교에 입학했다. 며칠 있으면, 생애 첫 시험을 보게 될텐데, 수학시험도 같이 본다고 한다. 희주는 겁을 먹은 나머지, 열심히 준비해야겠다고 생각했다. 이를 본 오빠 강민이는 동생 희주를 위해 작은 도움을 주고자 한다. 연습문제 중에 하나가 정수를 적어나가는 것이였는데 수열은 1이 한 개, 2가 두 개, 3이 세 개.. 와 같이 만들어진다. 이제 강민이는 희주에게 두 개의 정수 A, B를 부를텐데, 그럼 희주는 주어진 수열에서 A번째와 B번째 사이에 있는 모든 수들의 합을 말해야한다. 예를 들면, A가 1이고 B는 3이라면 답은 처음 세 개의 정수를 더한 1+2+2 = 5 가 된다. 희주에게 문제를 내..
-
백준 13410번: 거꾸로 구구단구현(Implementation) 2018. 7. 23. 18:05
https://www.acmicpc.net/problem/13410 1. 문제일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 아니게 된다. 예를 들어 8단의 9개 항의 값은 8,16,24,32,40,48,56,64,72 이 되어 72가 가장 크지만, 거꾸로 구구단에서는 8,61,42,23,4,84,65,46,27 가 되어 84가 가장 큰 값을 가지게 된다. 단의 수 N과 항의 수 K가 주어질 때, 거꾸로 구구단의 가장 큰 값을 출력하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현, 정렬 3. 코드 1234567891011121314151617181920212..
-
백준 11945번: 뜨거운 붕어빵구현(Implementation) 2018. 7. 23. 17:53
https://www.acmicpc.net/problem/11945 1. 문제반대로 출력 하기 2. 알고리즘키워드 - 정렬, 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int main() { cin.tie(0); std::ios::sync..
-
백준 11966번: 2의 제곱인가?구현(Implementation) 2018. 7. 23. 17:12
https://www.acmicpc.net/problem/11966 1. 문제자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#..
-
백준 10829번: 이진수 변환구현(Implementation) 2018. 7. 23. 15:02
https://www.acmicpc.net/problem/10829 1. 문제자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 이진수, 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#defin..
-
백준 5789번: 한다 안한다구현(Implementation) 2018. 7. 23. 13:26
https://www.acmicpc.net/problem/5789 1. 문제옛날에는 결정하기 어려운 일이 있을 때는 꽃을 이용해서 결정을 내렸다. 꽃을 하나 떼서 잎을 하나씩 떼면서, 한다와 안한다를 번갈아 가면서 말하다가 마지막 잎을 뗄 때 말한 말로 결정을 했다. 상근이는 이 방법을 응용해서 결정하기 어려운 일을 하나 결정하려고 한다. 먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만든다. 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교한다. 수가 같으면 "한다"이고, 다르면 "안한다"이다. 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복한다. 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것이다. 0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내..
-
백준 5176번: 대회 자리구현(Implementation) 2018. 7. 23. 13:15
https://www.acmicpc.net/problem/5176 1. 문제이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자리를 적어논 경우에는, 먼저 도착한 사람이 그 자리에 앉게되고, 앉지 못한 사람은 대회에 참가할 수 없다. 각 사람이 선호하는 자리가 주어졌을 때, 대회에 참가하지 못하는 사람의 수를 구하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현, 배열 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #inclu..