코딩하는 밍냥이

📌문제   어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.출력첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 예제 입력 1 복사216예제 출력 1 복사198  📌해설&답  💡해설  idea)   1..

🔎시간복잡도 개념 훑어보기  시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com  📌문제   오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄..

🔎시간복잡도 훑어보기  시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com  📌문제   오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에 입..

🔎시간 복잡도 개념 훑기 시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com  📌문제    오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에..

🔎시간복잡도 개념 훑어보기  시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com  📌문제     오늘도 서준이는 알고리즘의 수행시간 수업  조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력..

이번 문제부터는 시간 복잡도의 개념을 이해하고 이를 활용하여 푸는 문제입니다.저는 시간 복잡도에 대한 개념이 부족한 것 같아 약간의 공부를 거친 후에 알고리즘 풀이에 들어갔다. 겉핥기 식이지만 시간복잡도가 무엇인지 간단하게 알고 싶다면 아래의 링크를 참고해주세요! 🔎시간복잡도 시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com 📌문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제..