🏃‍♀️ 코테 연습 12

13. 가장 많이 사용된 자릿수

이 문제의 저작권은 인프런 강의 "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 에 있습니다. 문제 13 N자리의 자연수가 입력되면 입력된 자연수의 자릿수 중 가장 많이 사용된 숫자를 출력하는 프로그램을 작성하세요. 예를 들어 1230565625라는 자연수가 입력되면 5가 3번 상용되어 가장 많이 사용된 숫자입니다. 답이 여러 개일 경우 그 중 가장 큰 수를 출력하세요. 입력예제 >> 1230565625 출력예제 >> 5 * 새로 알게 된 사실 int[int]는 될 수없다는 사실을 알았다. int a; int a[0]; 이렇게는 될 수 없다. 그러나 int a[101]; 선언 후 a[0] 은 이런 식으로는 사용 가능 코드 짜보기 #include int ch[10]; in..

12. 숫자의 총 개수(large : 제한시간 1초)

이 문제의 저작권은 인프런 강의 "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 에 있습니다. 알고리즘 공부를 처음 하게 되면서 원래는 블로그에 정리를 할 생각이 없었는데 점점 난이도가 올라가서 머리 속이 텅텅 휘발됨을 느꼈다...^^; 그래서 블로그에 글을 올림으로써 어려웠던 알고리즘이 좀 더 기억에 오래 남길 하는 바람에 포스팅을 시작한다. 문제 12 자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였을까요? 예를 들어 1부터 15까지는 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, 1, 5으로 총 21개가 쓰였음을 알 수 있습니다. 자연수 N이 입력되면 1부터 N까지 각 숫자는..