13. 가장 많이 사용된 자릿수
·
알고리즘
인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 입력예제 1230565625 출력예제 5 풀이 알아야 할 지식 - 자연수의 길이가 100이기 때문에 int형으로 입력이 아닌 char형으로 입력을 받음 - 문자열의 마지막까지 반복 > 널문자를 만날때까지 : ( arr[i] != '\0') - 전역 배열로 선언 시 모든 값이 0으로 초기화 - max값은 -274000000으로 초기화 풀이법 - 카운팅 배열 생성 후 해당 인덱스의 카운트를 업데이트 - 카운팅 배열에서 가장 많이 카운팅 된 index를 찾는다 > ch[i]의 값이 아닌 i의 값이어야 함 - 답이 여러개일 경우, 가장 큰 수인 인덱스을 찾아야 함 > max > a; fo..