IT-World

https://www.acmicpc.net/problem/21921 문제찬솔이는 블로그를 시작한 지 벌써 N일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다.찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 입력첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다.둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다. 출력첫째 줄에 X일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다.만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에..

https://www.acmicpc.net/problem/15719  문제1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다. 수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때, 임의의 정수 M을 찾는 프로그램을 작성하라. 입력첫째 줄에 수열의 크기 N(2 ≤ N ≤ 10,000,000)이 주어진다.둘째 줄에 수열 A의 원소인 N개의 정수가 주어진다. 입력으로 주어지는 정수는 모두 1보다 크거나 같고, N-1보다 작거나 같은 정수이며 문제의 답인 M을 제외하고는 모두 서로 다른 정수이다. 출력M을 출력하라.    풀이처음의 접근법은 입력받은 모든 숫자를 배열에 저장하고 개수가 2개인 수를 찾으려고 한 것이었지만 문제의 N..

https://www.acmicpc.net/problem/1312  문제피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. 입력첫 번째 줄에 A와 B(1 ≤ A, B ≤ 100,000), N(1 ≤ N ≤ 1,000,000)이 공백을 경계로 주어진다. 출력A÷B를 했을 때, 소숫점 아래 N번째 수를 출력한다.    풀이처음에는 소수점 관련 함수를 이용하여 풀어야 하나 생각했는데 주어진 N 조건의 범위가 매우 큰 것을 보고 수학적 원리를 이용해야 한다는 것을 알았다.단순히 어렸을 때 배웠던 나눗셈의 원리, 즉 나머지에 10을 곱하고 다시 나누는 것을 반복하..