3052번
-
[백준/C] 3052번 - 나머지Problem Solving 2022. 4. 25. 01:04
주어진 10개의 수를 42로 나눈 나머지 중 서로 다른 숫자의 개수를 세는 문제이다. 예전에 Java로도 풀어본 적이 있지만, C로 풀려고 정주행 중 문제를 다시 보니 어떻게 풀었는지 기억이 나지 않았다. 예전에 푼 것 참고해서 풀어도 되지만 다시 스스로 해보고 싶어서 고민해서 풀었다. 서로 다른 수가 몇 개 있는지 구하는 알고리즘을 어떻게 짤 것인가? 고민하다가, 먼저 나머지들을 크기 순으로 정렬하고 반복문으로 이전과 다른 수가 나올 때마다 count 변수에 1을 추가하는 식으로 풀면 되겠다고 생각했다. #include int main(){ int nums[10], temp, count=1; // 변수 선언 // 입력 값을 빈 배열에 넣고 42로 나눈 나머지로 초기화 for(int i=0;i