흔적을 기록하는 노트

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 알고리즘 분류가 큐인데.. 큐로 풀었더니 틀림처리 된다... 이유는 시간초과. (큐로 다른 풀이법이 있는건가..) 더보기 import queue N = int(input()) que = queue.Queue() for i in range(N): que.put(i+1) while que.qsize() != 1: que.get() que.put(que.get()) print(que.get()) 아마 ..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 우선 N이 1일 때는 모든 계산에서 예외처리 해줬다. 코드대로 한다면 엉뚱한 답이 나오기에. 전체코드에서 for문부터 나름 1~4번째 출력값별로 단락을 나눠 구별해줬는데... 알아보기 편하려나. -먼저 sum을 이용해 리스트 값을 더해 산술평균을 구했다. round 처리해 반올림도 잊지 않았다. -리스트를 오름차순으로 정렬한 후, N//2번째 리스트 값으로 중앙값을 구해주고. -대망의 최빈값인데. 힘겹게 코드를..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 보통의 방법으로 풀 수 없음은 짐작했지만 에라토스테네스의 체를 이용해 풀어야 함은 떠올리지 못했다. 알고리즘 분류를 보고 직접적인 힌트를 얻었고, 조금의 복습이 필요했다. 알고자하는 수보다 작거나 같은 수를 대상으로 진행하면 된다. 1보다 큰 자연수의 배수를 지우는 방식이다. 이때, 만약 n의 배수라면 n을 제외한 모든 배수를 지우는 것이다. 설명이나 코드로 이해하기 난해할 수 있다. 그림으로 이해하는 편이 훨씬 쉽다. 내 방식이 더 복잡한지 아닌지는 모르겠으나....