본문 바로가기

알고리즘 문제147

[알고리즘문제] 프로그래머스 - 스킬 체크 테스트 level 1 #include #include using namespace std; int solution(int n) { int answer = 0; while(n!=1){ if(answer==500){ return -1; } if(n%2==0){ n/=2; }else if(n%2==1){ n*=3; n++; } answer++; } return answer; } n을 1로 만드는데 아래의 두가지 연산을 통해 몇번만에 만들 수 있는지 출력하는 문제이다. 만약 연산의 횟수가 500을 넘어가면 그냥 -1을 return 한다. 1. 입력된 수가 짝수라면 2로 나눈다. 2. 입력된 수가 홀수라면 3을 곱하고 1을 더한다. 단순히 입력받은 n을 홀/짝인지에 따라 연산을 하면 되는 간단한 문제이다. #include #inclu.. 2020. 4. 18.
[알고리즘문제] 프로그래머스 - N으로 표현 완전탐색으로 모든 경우의 수를 다 구했고 완전탐색을 구현하는데 dfs를 사용했다. for문에서의 n은 5,55,555,555...5555555까지 숫자가 커진다. 각각의 숫자에 대해 모두 +,-,*,/의 경우를 검사한다. 근데 만약 sum이 0인 경우에 /,*을 하면 의미가 없기 때문에 이 경우는 체크해준다 기저조건으로 depth가 9와 같거나 크다면 return을 해준다. #include #include #include using namespace std; int N,number; int result = 987654321; void recur(int sum,int depth){ if(depth >= 9){ return; } if(sum==number){ result = min(result,depth);.. 2020. 4. 17.
[알고리즘 문제] 백준2225 - 합분해 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 이 문제는 2차월 배열을 사용한다. dp문제를 풀다보면 대부분 1차원 또는 2차원 배열 중 하나를 사용하는 것 같다. 이 문제에서 사용하는 2차원 배열의 정의를 보자. dp[a][b]=c : a개를 더해서 그 합이 b인 경우의 수 c 그리고 문제를 해결하는데 있어 중요한 개념을 먼저 설명하면, [1,2,3,4]의 순열의 개수는 4!이다. 만약 천의 자리가 1인 순열의 개수는 (4-1)!이다. 이는 1이 천의 자리에 고정되어 있으며 남은 3개의 숫자로 순열의 개수와 같다. 만약 천의 2자리가 2인 순열의 개수는 ? 마찬가지로.. 2020. 4. 10.
[알고리즘 문제] 백준9461 - 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하 www.acmicpc.net 이 문제는 직접 손으로 그려보면 규칙을 찾을 수 있다. 49 : 28 + 21 37 : 21 + 16 28 : 16+12 ... 점.. 2020. 4. 10.

티스토리툴바