목록전체 글 (19)
Eat the ENAK
문제 바로가기 https://www.acmicpc.net/problem/2750 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2750/2750.py 선대 프로그래머들은 무작위로 주어진 수를 정렬하는 방법에 대해 많은 연구를 했는데, 그 결과가 현재 '정렬 알고리즘'이라는 분류 하에 정리되어 있다. 시간복잡도가 \(O(n^2)\)인 저효율 정렬방식부터 \(O(n \log{n})\)인 고효율 정렬방식까지 굉장히 많다만은, 이 문제에서는 숫자가 1000개 이하이기 때문에 \(O(n^2)\..
문제 바로가기 https://www.acmicpc.net/problem/2231 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2231/2231.py 이 문제에서 "생성자"라는 개념이 나오는데, 어떤 주어진 자연수 \(M\)에 대해, \(M\) 그 자체와 \(M\)의 각 자리수의 합을 더한 것이 자연수 \(N\)일 때, \(M\)은 \(N\)의 생성자라고 한다. 문제의 설명에서는 방금 설명한 \(M\), \(N\)을 바꾸어 설명하는데, 입력값과 동일시하기 위해 바꿔서 말했다. 입력 첫..
문제 바로가기 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개짜리 조합을 ..