구현(Implementation)
-
백준 4613번: Quicksum구현(Implementation) 2018. 7. 20. 18:58
https://www.acmicpc.net/problem/4613 1. 문제이 문제에서 당신은 Quicksum이라고 하는 checksum 알고리즘을 구현해야 한다. Quicksum 패킷은 오직 대문자와 공백으로 이루어져있다. 그리고 시작과 끝은 항상 대문자이다. 공백은 문자와 섞여있을수 있으며 연속되어서 있을수도 있다. Quicksum은 각각의 문자의 위치와 문자 값의 합이다. 공백은 0이다. 문자는 고유의 위치값을 가지고 있는데 예를들어 A=1, B=2 ... Z=26이다. 예제 문장은 "ACM" 과 "MID CENTRAL"인데 살펴보면 다음과 같다. ACM: 1*1 + 2*3 + 3*13 = 46 MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8..
-
백준 3449번: 해밍 거리구현(Implementation) 2018. 7. 20. 17:59
https://www.acmicpc.net/problem/3449 1. 문제해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x..
-
백준 2145번: 숫자 놀이구현(Implementation) 2018. 7. 19. 20:26
https://www.acmicpc.net/problem/2145 1. 문제초등학생인 도겸이는 숫자를 좋아한다. 어느날 도겸이는 숫자 책을 보다가 간단한 놀이를 하나 생각해냈다. 숫자 놀이의 규칙은 다음과 같다. 주어진 숫자의 각 자릿수를 더한다.결과가 한 자릿수가 될 때 까지 규칙1을 반복한다.예를들어, 숫자 673에 규칙을 적용해보면 결과는 7이 된다 ; 6 + 7 + 3 = 16, 1 + 6 = 7 도겸이는 당신과 함께 숫자놀이를 하고싶어한다. 도겸이가 주는 숫자들을 풀어보자. 2. 알고리즘키워드 - 구현, 수학 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#i..
-
백준 1233번: 주사위구현(Implementation) 2018. 7. 19. 19:02
https://www.acmicpc.net/problem/1233 1. 문제지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 ≤ 20), S3(2 ≤ S3 ≤ 40)개의 면이 있다. (실제로는 주사위가 6개의 면이 있는 것이 정상이지만 특별한 주사위라 생각하자.) 문제는 세 개의 주사위를 동시에 던졌을 때 가장 높은 빈도로 나오는 세 주사위의 합을 구하는 것이다. 2. 알고리즘키워드 - 구현, 배열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424..
-
백준 1871번: 좋은 자동차 번호판구현(Implementation) 2018. 7. 19. 17:30
https://www.acmicpc.net/problem/1871 1. 문제앨버타의 자동차 번호판은 ABC-0123 (세 글자, 네 숫자)와 같이 두 부분으로 나누어져 있다. 좋은 번호판은 첫 번째 부분의 가치와 두 번째 부분의 가치의 차이가 100을 넘지 않는 번호판이다. 글자로 이루어진 첫 번째 부분의 가치는 글자를 26진법 숫자처럼 계산하다. (각 자리가 [A..Z]) 예를 들어, "ABC"의 가치는 28 (0*26^2 + 1*26^1 + 2*26^0)이 된다. "ABC-0123"은 |28 - 123| > n; while(n--) { string s; cin >> s; string alphabet = s.substr(0,3); int alpha_int = transfrom_digit(alphabet..
-
백준 1408번: 24구현(Implementation) 2018. 7. 19. 15:20
https://www.acmicpc.net/problem/1408 1. 문제시간 계산 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#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() { //..
-
백준 5988번: 홀수일까 짝수일까구현(Implementation) 2018. 7. 15. 14:45
https://www.acmicpc.net/problem/5988 1. 문제입력 받은 정수가 홀수인지 짝수인지 판별 하는 문제입력 받는 수의 범위가 10^60 임으로 정수 자료형으로는 문제를 접근 할 수 없으며 문자열로 받아서 처리 해야 한다. 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ..
-
백준 12778번: CTP공국으로 이민 가자구현(Implementation) 2018. 7. 5. 18:18
https://www.acmicpc.net/problem/12778 1. 문제신생국가 CTP공국은 자신들만의 글자가 없다. CTP공국의 왕 준형이는 전 세계 표준 언어인 알파벳을 사용하기로 했다. 하지만 숫자에 미친 사람들이 모인 CTP공국 주민들은 알파벳을 사용할 때 평범한 알파벳이 아니라 쓰려고 하는 알파벳이 앞에서부터 몇 번째 알파벳인지를 의미하는 숫자로 나타낸다. 예를 들어 ‘A’는 ‘1’로, ‘Z’는 ‘26’로 나타낸다. CTP공국은 현재 부흥 중이라 새로 국민이 되고자 하는 사람이 많다. 하지만 아무나 CTP공국의 국민이 될 수는 없는 법. CTP공국의 이민국장 인덕이는 이민 신청자들이 CTP 공국의 글자체계를 잘 알고 있는지 확인하는 시험문제를 내기로 했다. 시험문제는 두 가지 종류로 구분된..