www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net [풀이] 숫자가 2부터 n까지 리스트에 들어가기 때문에 따로 리스트에 숫자를 넣지 않아도 됩니다. 대신 False로 리스트를 만들어 이 숫자를 제거 했는지 확인할 수 있게 만들었습니다. 이후 반복문으로 배수를 돌며 False 리스트를 True로 변경해주면 됩니다. 이때 만약 count 가 k가 된다면 답을 출력하면 됩니다. [코드] import sys input = sys.stdin.readline n,k = map(int,input().split()) arr = [False] * (n+1) cou..
www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net [풀이] 브루트 포스 문제 유형으로 for문을 3번 사용해서 수를 하나씩 확인해주면 됩니다. 근데 이 부분이 백준 질문섹션에도 있었는데 0을 신경 안쓰고 for문으로 수를 확인한다면 23시 5분 5초 일 경우 2355라고 나오기때문에 0의 수가 제대로 나오지 않습니다. 그래서 저는 10보다 작을 경우 0을 붙여주는 식으로 했는데.. 으음.. 코드가 깔끔하지 않은 것 같긴 합니다.. 그래서 다른 사람들 코..
www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net [풀이] 브루트포스 유형의 문제로서 a,b,c,d,e,f 값을 입력 받고 x와 y의 값의 범위가 주어지므로 for문 안에서 하나씩 확인을 하면 되는 문제입니다. [코드] import sys input = sys.stdin.readline a,b,c,d,e,f = map(int,input().split()) ..
www.acmicpc.net/problem/13164 13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net [풀이] 리스트에 인접한 두 사람의 키의 차이를 리스트에 저장을 한 후, 정렬을 하였습니다. 이후, N명의 사람을 K조로 나누었으므로 (N-K)까지의 키 차이를 더하면 값을 얻을 수 있다. [코드] import sys input = sys.stdin.readline n,k = map(int,input().split()) arr = list(map(int,input().split())) r..
www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net [풀이] 하루에 두개의 운동기구를 이용해야하며 마지막 날은 1개이든 2개이든 남은 것을 수행하면 된다. 하루의 근손실 정도 M이 최소가 되어야 하므로 양 끝에 있는 것을 선택하여 더하여 값을 비교하도록 하였다. 비교 이후에는 리스트에서 값을 제거하여 리스트에 계산이 안된 값만 남도록 하게했다. 마지막 날의 운동 기구 개수에 따라 2가지 경우로 나눠서 풀었는데.. 솔직히 좋은 코드라고 할 정도는 아니라고 생각한다. 코드 길이도 길고..
www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net [풀이] 문제에 어떻게 최대의 양을 구해야하는지 나와있어서 정렬만 신경 써주면 된다. (내림차순 정렬) 더하는 앞의 값은 최대로, 나눠지는 수는 그다음 위치의 수로 입력되면 최대의 양을 구할 수 있다. for 반복문 안의 식은 문제에 나와있는대로 입력하면 쉽게 구할 수 있다. import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,in..
