- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 강사님강사님이 푸신 방법대로 하면 각 동전의 개수가 동전 종류의 개수 만큼 루프를 돌아야 해서 11(각 동전이 가질 수 있는 최대 가짓수)^10(동전 종류의 최대 개수)여서 시간복잡도가 굉장히 높아지는거 같은데 제가 계산한 시간 복잡도가 맞을까요?

안녕하세요^^네. 시간복잡도 계산을 맞게 하셨습니다. 사실 이 문제는 다이나믹 문제인데 제가 재귀로 풀어본 것입니다."백준 동전바꿔주기" 로 구글링해보세요. 동적계획법으로 풀이한 블로그가 많이 있을 겁니다.&nbsp;

인프런 커뮤니티 질문&답변

시간복잡도