백준 3052. 나머지 문제 풀이
오랜만에 백준 문제를 풀어봅니다 :) 그냥 10분안에 간단히 풀 수 있는 문제 하나 골라봤는데요. https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었 www.acmicpc.net 요약하면, 10개의 주어지는 숫자들을 42..
2019. 9. 30.
백준 알고리즘 10989. 수 정렬하기 3
백준 사이트 최백준씨의 재치가 돋보이는 문제입니다 :) 천만개의 수를 입력받고 정렬해서, 그 수를 순서대로 출력하시오! 라는 문제인데, 메모리 제한이 고작 8M입니다. 과연 풀 수 있을까요? https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력되는 수는 10,000 이하의 자연수입니다. 최소로 잡을 수 있는 타입은 int 형이고 int형은 2byte의 메모리 공간을 소모하지요. 10,000,000개의 숫자를 저장하려면 20,000,000 byte인데 그냥 저장만..
2019. 6. 23.
