[Programmers] #12901 - 2016년 [Java][C++][Python]
문제 링크 1. 아이디어 2016년 1월 1일이 금요일일 때 $a$월 $b$일의 요일을 구하는 문제다. 1월 1일을 1번째 날로 세어 $a$월 $b$일이 그해의 $d$번째 날이라 하면, 요일은 7일마다 되풀이되므로 $d$를 7로 나눈 나머지만으로 정해진다. 나머지가 1인 날이 금요일이므로 2는 토요일, 3은 일요일 순으로 이어져 6은 수요일이...
문제 링크 1. 아이디어 2016년 1월 1일이 금요일일 때 $a$월 $b$일의 요일을 구하는 문제다. 1월 1일을 1번째 날로 세어 $a$월 $b$일이 그해의 $d$번째 날이라 하면, 요일은 7일마다 되풀이되므로 $d$를 7로 나눈 나머지만으로 정해진다. 나머지가 1인 날이 금요일이므로 2는 토요일, 3은 일요일 순으로 이어져 6은 수요일이...
문제 링크 1. 아이디어 실험실마다 합 $a_i + b_i + c_i$가 있고, 연산을 최대 $k$번 해서 합의 최솟값 $S$를 최대로 만드는 문제다. 연산 하나는 값 하나를 1만 바꾸므로 합이 1을 넘게 늘지 않고, 실험실끼리 서로 영향을 주지 않는다. 그래서 $S$를 정하면 합이 $S$ 미만인 실험실마다 합을 $S$까지 올리는 최소 연산...
문제 링크 1. 아이디어 건반 $n$개에서 $x$, $x + 2$, $x + 4$번 건반을 한꺼번에 누르는 삼화음 두 개를 골라, 건반을 공유하지 않으면서 가치가 같은 쌍의 수를 세는 문제다. 시작 위치 $x$인 삼화음의 가치를 $b_x = a_x + a_{x+2} - a_{x+4}$라 하면, 시작 위치가 $x < y$인 두 삼화음이 건...
문제 링크 1. 아이디어 명령 문자열이 주어질 때 인쇄되지 않은 문서의 번호를 구하는 문제다. 1은 문서 $i$를 스택에 올리고, 2는 스택이 비어 있지 않으면 맨 위 문서를 인쇄하고 비어 있으면 문서 $i$를 인쇄하며, 3은 문서 $i$를 인쇄하므로 스택을 시뮬레이션하면 된다. 문서 $i$가 인쇄되지 않는 경우는 두 가지로, 끝까지 스택에서...
문제 링크 1. 아이디어 라우터에서 정확히 $R$만큼 떨어진 격자점 하나를 찾는 문제다. 한 축으로만 $R$ 떨어진 점은 거리가 정확히 $R$이므로, 제곱의 합이 $R^2$이 되는 두 정수를 찾을 필요 없이 $(x_0, y_0 + R)$을 출력하면 된다. 2. 코드 풀이 [C++] #include <bits/stdc++.h>...

대회 중 3/8문제 해결 · 6991위 · 레이팅 1105 → 1145 (+40)
문제 링크 1. 아이디어 삽입, 최댓값 삭제, 최솟값 삭제를 모두 처리한 뒤 남은 값의 최댓값과 최솟값을 구하는 문제다. 세 연산이 모두 빨라야 하는데, 연산의 수를 $N$이라 하면 $N \le 10^6$이라 연산 하나가 $O(N)$이면 전체가 $O(N^2)$이 되어 시간이 모자란다. 우선순위 큐(힙) 하나는 최댓값과 최솟값 중 한쪽 끝만 $...
문제 링크 1. 아이디어 2022-10-16에 대여 중인 차는 대여중, 아니면 대여 가능으로 표시하는 문제다. 한 차량의 기록이 여러 행이라 행마다 IF로 표시하면 같은 차가 대여중과 대여 가능으로 둘 다 나올 수 있다. 그래서 차량별로 묶어, 2022-10-16이 START_DATE와 END_DATE 사이(반납일 포함)인 기록이 하나라도 있...
문제 링크 1. 아이디어 대여 시작일이 8~10월인 기록에서 대여 횟수가 5회 이상인 차만 골라 월별 대여 횟수를 구하는 문제다. 월은 MONTH로 뽑는다. 5회 이상이라는 조건은 월이 아니라 기간 전체의 차량별 횟수이므로 같은 기간 조건을 건 서브쿼리로 대상 차량을 먼저 뽑고, 바깥 쿼리에서 그 차들의 같은 기간 기록만 월·차량별로 센다. ...
문제 링크 1. 아이디어 9월에 대여를 시작한 기록에 대해 대여 기간이 30일 이상이면 장기, 아니면 단기로 표시하는 문제다. 시작일과 종료일을 모두 대여일로 세므로(9/1~9/30이 30일) 30일 이상은 DATEDIFF(END_DATE, START_DATE) >= 29와 같다. 9월 대여는 종료일이 아니라 시작일 기준이다. START...