탐정사무소

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 이외..

사실 두 수를 더하라는 간단한 문제에 지나지 않지만, 앞으로 메모리 초과나 시간 초과가 뜰 때를 대비할 문제라고 생각이 들어 C와 C++두 가지로 시도해보았다. https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_wi..