코딩일지

- 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! - 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을..

카테고리 없음 2023. 7. 23. 15:11

- 스택(stack) Def : 차곡차곡 쌓아놓은 더미(stack, 영어 그대로), 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO, Last In First Out)로 되어있다. Functions to use : push, pop, empty, top, bottom, size etc. push(x) : 스택의 가장 윗 데이터에 메모리를 생성, 데이터 x를 넣는다. pop() : 스택의 가장 윗 데이터()를 삭제한다. 스택이 비었다면 -1을 도출하는 등 연산 정의 불가상태가 된다. empty() : 스택이 비었다면 1을 return하고, 그렇지 않다면 0을 반환한다. top() : 스택의 가장 윗 데이터를 반환한다. 스택이 비었다면 -1을 도출하는 등 연산 정의 불가상태가 된다. botto..

카테고리 없음 2023. 7. 22. 23:47

- 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. - 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) - 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. - 예제 1 //INPUT// 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 //OUTPUT// 6 - 예제 2 /..

카테고리 없음 2023. 7. 19. 22:05

- printf(), scanf(), '\n' header : or C에서부터 사용했으며, C++에서도 사용 가능한 함수 입출력시, 입력 혹은 출력 받는 변수의 타입을 미리 지정해주어야되고, 각각이 다른 변수명을 가지고 있어서, 사용에 번거로움이 존재한다. 왼쪽은 type으로, 이를 이용해, printf("%d %c", 5, 2 ); 등으로 표현함. printf()의 경우, compiler가 두 개의 차이점을 인식하지 못하고 넘어가게 된다. 하지만 정수를 출력할 때는 문제가 발생하지 않지만, double타입을 출력할 때는 1.0을 넣어줘야하는데, 이를 인식하지 못해, Error가 발생할 것이다. 즉, Error 발생 위험도가 iostream 소속 기능들보다 더 높다. printf("%d", 1); // ..

카테고리 없음 2023. 7. 18. 12:40

- 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. - 입력 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다. - 출력 첫째 줄에 옮긴 횟수 K를 출력한다. 두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두 정수 ..

카테고리 없음 2023. 7. 18. 11:45

- 문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제1 출력과 같다. - 입력 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다. - 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. - 예제 //INPUT// 27 //OUTPUT// ***********..

카테고리 없음 2023. 7. 18. 00:42

- 문제 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, 다음과 같은 과정을 통해서 칸토어 집합의 근사를 만들어보자. 1. -가 3N개 있는 문자열에서 시작한다. 2. 문자열을 3등분 한 뒤, 가운데 문자열을 공백으로 바꾼다. 이렇게 하면, 선(문자열) 2개가 남는다. 3. 이제 각 선(문자열)을 3등분 하고, 가운데 문자열을 공백으로 바꾼다. 이 과정은 모든 선의 길이가 1일때 까지 계속 한다. 예를 들어, N=3인 경우, 길이가 27인 문자열로 시작한다. --------------------------- 여기서 가운데 문자열을 공백으로 바꾼다. -------..

카테고리 없음 2023. 7. 17. 00:41

- 문제 정휘는 후배들이 재귀 함수를 잘 다루는 재귀의 귀재인지 알아보기 위해 재귀 함수와 관련된 문제를 출제하기로 했다. 팰린드롬이란, 앞에서부터 읽었을 때와 뒤에서부터 읽었을 때가 같은 문자열을 말한다. 팰린드롬의 예시로 AAA, ABBA, ABABA 등이 있고, 팰린드롬이 아닌 문자열의 예시로 ABCA, PALINDROME 등이 있다. 어떤 문자열이 팰린드롬인지 판별하는 문제는 재귀 함수를 이용해 쉽게 해결할 수 있다. 아래 코드의 isPalindrome 함수는 주어진 문자열이 팰린드롬이면 1, 팰린드롬이 아니면 0을 반환하는 함수다. #include #include int recursion(const char *s, int l, int r){ if(l >= r) return 1; else if(s..

카테고리 없음 2023. 7. 16. 01:36