전체 글 (108) 썸네일형 리스트형 [BOJ][Python] 백준 23057번 - 도전 숫자왕 문제 링크: https://www.acmicpc.net/problem/23057 23057번: 도전 숫자왕 모든 카드에 적힌 수의 합을 $M$이라고 할 때, 1 이상 $M$ 이하의 자연수 중 만들 수 없는 수의 개수를 출력한다. www.acmicpc.net 문제 풀이 심심해서 BOJ 들어갔다가 대회가 20분 남짓 남아서 딱 3문제 풀었다. 이 문제는 그 3문제 중 하나. 각설하고, 조합을 이용하여 N개의 수 중 1~N개를 선택하여 조합을 만들어주고 합을 구한다. 이때, 합이 중복될 수도 있으므로 set()을 이용하여 중복값을 없애주었다. 또한 1부터 M까지 반복문을 돌리려고 하면 시간 초과가 날 것이다. M은 최대 2,000,000,000이기 때문이다. 따라서 M에서 set()에 있는 길이를 빼준다. 즉.. [BOJ][Python] 백준 20365번 - 블로그2 문제 링크: https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 문제 풀이 그리디 문제이다. 1번 과정을 보면 연속된 임의의 문제들을 선택할 수 있다. 따라서 일단 파란색 혹은 빨간색으로 모든 문제를 칠한다. 최솟값을 구해야하므로 파란색으로 모든 문제를 칠하고 빨간색으로 칠할 때와 빨간색으로 모든 문제를 칠하고 파란색으로 칠할 때 중에 최소가 되는 것을 택하면 된다. 예제 입력 1을 보면 BBRBRBBR은 1번 과정에 따라서 이렇게 선택할 수 있.. [BOJ][Python] 백준 7044번 - Bad Cowtractors 문제 링크: https://www.acmicpc.net/problem/7044 7044번: Bad Cowtractors Bessie has been hired to build a cheap internet network among Farmer John's N (2 [BOJ][Python] 백준 9517번 - 아이 러브 크로아티아 문제 링크: https://www.acmicpc.net/problem/9517 9517번: 아이 러브 크로아티아 "I love Croatia"는 네델란드의 인기 티비 프로그램 "I love my country"의 포맷 라이센스를 수입해 만든 크로아티아의 티비쇼이다. 이 티비쇼에서 가장 인기있는 게임은 "Happy Birthday"이며, 이 게임에 대한 www.acmicpc.net 문제 풀이 3분 30초는 210초이므로 반복문을 이용하면서 210초가 벗어나면 폭탄을 터트린 사람의 번호를 출력한다. 사람은 총 8명 있으며, 순서대로 1~8까지 번호를 가진다. 코드 이전 1 ··· 11 12 13 14 다음