BOJ (110) 썸네일형 리스트형 [BOJ][Python] 백준 23056번 - 참가자 명단 문제 링크: https://www.acmicpc.net/problem/23056 23056번: 참가자 명단 첫째 줄에 학급 수인 $N$과 학급당 신청 가능한 인원수 $M$이 주어진다. ($N$은 짝수이고 $2\leq N \leq 10$, $1\leq M \leq 10$) 둘째 줄부터 신청된 순서대로 학생의 학급과 이름이 주어진다. 학생의 학급은 www.acmicpc.net 문제 풀이 일단 정렬 문제이다. 하지만 정렬 기준이 총 4개인데, 파이썬의 내장 함수가 있어서 튜플로 만들어서 정렬하면 된다. 또는 람다로 해도 되겠다만... 일단 입력 부분에 학급을 입력받을텐데 학급이 홀수면 0, 짝수면 1이란 변수를 만들어주자. 그리고 원소 N개 일차원 배열을 만들어주자. 학급을 입력받아서 카운트하기 위함이다. 카.. [BOJ][Python] 백준 4358번 - 생태학 문제 링크: https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제 풀이 골5치곤 그닥 어렵지 않은 문제인거 같다. 파이썬에서는 딕셔너리를 이용하여 나무들의 개수를 세어주고, 반복문을 돌려주면서 나무들의 총 개수도 같이 구해주자. 이때 EOF 처리를 해주어야 한다. 이후 정렬해주고 딕셔너리를 이용하면 O(1)만에 나무의 개수를 불러올 수 있다. 몇 %를 차지하는지 출력해야 하므로 (나무의 수)/(전체 나무의 수)*100을 해주자. 코드 [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 다음