준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1
처음에 문제에 이상하게 접근하여 시간이 오래걸렸다ㅠ 숫자를 자르는거에 집중해서 엉뚱하게 접근했던거 같다. 새로운 수 10의 자리 = (N%10) \* 10 // N의 1의 자리새로운 수 1의 자리 = (N/10 + N%10)%10 // (N의 1의 자리 + N의 10
1 부터 10000까지 검사한 뒤, 해당 수를 생성자로 하는 수가 있으면 그 수를 거르는 방법으로 문제를 해결하였다. 함수 부분의 반복문에서 다른 사람의 코드를 참고하였다. \* 구조 1\. 1부터 10000까지 반복문을 돌면서 d함수에 숫자를 넣고, return 되
더 쉬운 방법을 생각 못하고 어렵게 접근하려고 했다 😂 두 가지 풀이 방법으로 접근 할 수 있다.아스키 코드 값 이용알파벳 수의 배열을 선언 후, -1로 초기화ch(입력받은 문자열에서 추출한 문자)의 문자의 위치를 우리가 앞서 만든 arr 배열의 값으로 바꿔준다.
유클리드 호제법으로 문제를 풀었다. 유클리드 호제법(Euclidean algorithm)a, b 의 최대공약수 == b와 a%b의 최대공약수 => GCD(a, b) = GCD(b, a%b)a%b가 0이 될 경우 해당 b가 최대공약수이다.ex ) GCD(581, 322)