탐정사무소

어렵다. 통계라서 대충 끄적이고 금방 끝내려고 했는데 최빈값 도출하는게 이 문제의 핵심인 것 같다. 이 문제를 통해서 애매하게 알고 있던 개념들도 다시 한 번 확인해 볼 수 있었기에 뭐...시간은 꽤 날렸지만 괜찮...다 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 ..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 사전지식 이미 소수 구하기(실버2 난이도)를 푼 적이 있어서, 이것을 이용하여 소수 찾기(실버4 난이도) 문제를 해결할 수 있겠다고 생각했다. 내가 전에 풀었던 소수 구하기의 메커니즘(에라토스테네스의 체)을 다시 사용했다. https://detective.tistory.com/14 1929번 소수 구하기(C) 11수 만에 성공했다. 분명 나는 맞게 했다고 생각했는데 왜 계속 틀렸다..

큐(queue)라는 것이 자료구조에 나온다는데, 이번 학기에 자료구조를 들을 시간이 만들어지지가 않아서 그냥 인터넷으로 대강 배워야겠다. 이 문제를 통해 큐에 대해 조금 알아볼 수 있었다. https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO ..

11수 만에 성공했다. 분명 나는 맞게 했다고 생각했는데 왜 계속 틀렸다고 하는지 아직도 사실 모르겠다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 사전지식 % 연산을 모든 숫자들에게 행하여 0이 나오면 소수가 아니다, 이런 방식으로 하면 시간 초과가 뜬다. 하긴 이렇게 쉽게 풀리면 실버 문제가 아니지... 많은 분들이 추천하는 방법인 '에라토스테네스의 체'를 쓰지 않고서는 풀기 어려운 문제이다. 2 이외..