목록전체 글 (20)
Eat the ENAK

문제 바로가기 https://www.acmicpc.net/problem/2798 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2798/2798.py 이 문제의 분류는 "브루트포스"이다. 모든 경우의 수를 직접 찾아보라는 의미인데, 1초/128MB라 빡빡할거라 생각했지만 그대로 전수조사만 해주면 풀리는 문제이다. Python에서 조합을 구해주는 메소드가 있는데, 내장모듈인 itertools.combinations이다. combinations(cards, 3)으로 원소가 3개짜리 조합을 ..

문제 바로가기 https://www.acmicpc.net/problem/1978 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1978/1978.py 주어지는 \(N\)개의 숫자는 1000이하의 자연수이므로 그냥 1000까지의 소수를 set으로 미리 구해둔 후, 입력값도 set으로 바꾸어 교집합의 원소의 개수를 간단히 구해주자. input() # Num count는 필요없다! 이건 파이썬이라구 nums = {int(x) for x in input().split(' ')} # 숫자들 받..

문제 바로가기 https://www.acmicpc.net/problem/2581 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2581/2581.py 소수 판별법(\(O(\sqrt{n})\))에 대한 내용은 이전 글에 자세히 설명해두었다. 2019/10/29 - [PS: Problem Solving/BOJ: 백준온라인저지] - BOJ1929 - 소수 구하기 이후 한 줄로 주어진 폐구간 \([m, n]\)를 받고 그 사이의 소수들을 모두 구해준다. # 1