Game Tech Blog

문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 2 예제 출력 1 1 예제 입력 2 10 예제 출력 2 3 힌트 10의 경우에 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다. 문제풀이 이 문제의 경우 분류가 DP로 들어가있다. 이런 경우, 항상 끝이 좋지 않았는데, 이유는 절대 단순히 풀어서..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

2020 C 코딩테스트 1번 문제.. 조건 1. 가로세로가 n 인 사각형이 주어짐 (n은 양수이며, 그 중에서도 홀 수만 주어진다.) 2. Input과 Output은 다음과 같다. Input 5 Output 1 2 3 4 5 0 2 3 4 0 0 0 3 0 0 0 2 3 4 0 1 2 3 4 5 --------------------------------------------------------------------------------------------------- 풀이 1. 먼저 섹션을 생각해보자. 2. 별을 먼저 찍어보고, 숫자로 출력해보자. 풀면서, 내 접근 방식이 틀렸다는 것은 두가지였다. 하나는 무의식적으로 메모리를 할당하여 하는 방법을 선택했다는 점 또 하나는, 처음부터 0이 아닌 수의 ..

간단한 문자열 처리 중 하나인 문자열 뒤집기 reverse 함수 등 이런게 존재한다고 하는데, 함수 사용하지 않고 직접 구현해보는 것이 좋기때문에 구현. #include using namespace std; #define max 100 int main(void) { char ch[max];// 문자배열 집합 char temp;// 임시변수 int length;// 길이 cin >> ch; while(ch[length] != NULL) length++; for(int = 0; i < (length/2); i++) { temp = ch[length -1 -i]; ch[length -1 -i] = ch[i]; ch[i] = temp; } // -1 의 경우 NULL문자를 고려, 문자배열은 0부터 시작 cout