CALKO LAB

백준 BAEKJOON 31823번 악질 검거 [PYTHON/파이썬] (BRONZE Ⅰ)https://www.acmicpc.net/problem/31823       먼저 최대 리버스-스트릭을 구하기 위한 set 집합을 선언하였다.동아리원 수에 맞춰서 for 문을 돌렸고이들의 활동 기록과 이름을 받은 뒤에최장 리버스-스트릭을 구하기 위해 다시 한 번 for 문을 돌렸다.       N, M = map(int, input().split())countStreak = set() # 최대 리버스-스트릭KPSC_List = [] # 최장 리버스-스트릭, 이름을 저장할 리스트for _ in range(N): record = input().split() streak, name = record[:M], re..

백준 BAEKJOON 30455번 이제는 더 이상 물러날 곳이 없다 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/30455 30455번: 이제는 더 이상 물러날 곳이 없다 건덕이와 건구스는 $N$개의 칸이 가로로 놓인 전장에서 승부를 겨루고 있다. 처음에는 가장 왼쪽 칸에 건덕이가, 가장 오른쪽 칸에 건구스가 자리 잡고 있으며, 승자는 아래 규칙에 따라 정해진 www.acmicpc.net BRONZE Ⅰ 난이도에 비해 쉬운 문제였다. 규칙만 파악한다면 칸의 개수가 홀수라면 건덕이가 이기고 짝수라면 건구스가 이긴다는 것을 알 수 있다. 이제는! 더 이상! 물러날 곳이 없~다! 앞으로~ 쭉쭉~ 쭉~!! N = int(input()) print("Duck..

백준 BAEKJOON 31562번 전주 듣고 노래 맞히기 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/31562 31562번: 전주 듣고 노래 맞히기 윤수와 정환은 「전주 듣고 노래 맞히기」라는 게임을 할 예정이다. 「전주 듣고 노래 맞히기」는 주어진 노래의 전주를 듣고 먼저 제목을 맞히는 사람이 점수를 얻어 최종적으로 점수가 더 많 www.acmicpc.net 전주의 첫 세 음을 노래 제목과 함께 딕셔너리에 담았다. 정환기가 맞히기를 시도할 노래의 첫 세음과 비교하면서 count 변수를 통해 몇 개인지 세어준 뒤, 2개 이상이면 "?"를 출력, 1개면 해당 노래 제목을 출력, 없다면 "!"를 출력했다. N, M = map(int, input().s..

백준 BAEKJOON 9047번 6174 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/9047 9047번: 6174 1949 년 인도 수학자 Kaprekar 는 Kaprekar 연산을 고안해냈다. Kaprekar 연산은 네 자리 수 중 모든 자리수가 같지 않은 수(1111, 2222 등을 제외한)의 각 자리의 숫자를 재배열해서 만들 수 있는 가장 큰 수 www.acmicpc.net for문과 while문을 함께 사용하여 풀었다. 1. 주어지는 수가 6174이면 바로 종료 2. 그렇지 않다면 단계의 수(cnt)에 1을 더해주고 주어지는 수를 재배열하여 가장 큰 수(내림차순)와 가장 작은 수(오름차순)을 변수 a, b에 저장 3. a에서 b를 뺀 값의 ..

백준 BAEKJOON 17206번 준석이의 수학 숙제 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/17206 17206번: 준석이의 수학 숙제 10 이하의 3 또는 7의 배수는 3, 6, 7, 9가 있다. 21 이하의 3 또는 7의 배수는 3, 6, 7, 9, 12, 14, 15, 18, 21이 있다. www.acmicpc.net N의 조건을 보면 10 이상 80000 이하이다. 그냥 생각한 대로 코드를 짜면 시간초과가 난다. 먼저 리스트의 크기를 80001 만큼 만든 후에 3으로 나눠지거나 7로 나눠지는 부분이 있으면 배수들의 합을 리스트에 담아야한다. 메모이제이션을 활용하는 것이다. T = int(input()) N = list(map(int, ..

백준 BAEKJOON 3035번 스캐너 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/3035 3035번: 스캐너 첫째 줄에 R, C, ZR, ZC가 주어진다. R과 C는 1과 50 사이의 정수이고, ZR과 ZC는 1과 5 사이의 정수이다. 다음 R개 줄에는 신문 기사가 주어진다. www.acmicpc.net 2차원 배열을 이해하면 쉽게 풀 수 있다. 신문 기사의 글자를 리스트로 저장하여 ZC의 수만큼 사용하여 해당 글자들을 곱해준 뒤 ZR의 수만큼 늘려주면 된다. R, C, ZR, ZC = map(int, input().split()) paper = [input() for _ in range(R)] scanner = [] for i in range(..

백준 BAEKJOON 4732번 조옮김 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/4732 4732번: 조옮김 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 어떤 곡의 음의 순서가 주어진다. 음과 음은 하나 또는 그 이상의 공백으로 구분되어 있다. 다음 줄에는 조옮 www.acmicpc.net 12음으로 이루어진 음계를 샤프와 플랫을 구분하여 번호를 지정한 딕셔너리와 문제에서 주어진 음계 리스트를 2개 만든 뒤 문제를 풀었다. scales = { "Ab": 11, "A": 0, "A#": 1, "Bb": 1, "B": 2, "B#": 3, "Cb": 2, "C": 3, "C#": 4, "Db": 4, "D": 5..

백준 BAEKJOON 2546번 경제학과 정원영 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/2546 2546번: 경제학과 정원영 C언어 수강생의 IQ를 올릴 수 있는 학생은 1번 학생과, 2번 학생이다. 근데, 1번 학생은 너무 멍청해서 경제학 원론을 수강해도 평균 IQ를 올리지 못한다. 하지만, 2번 학생은 할 수 있다. www.acmicpc.net C언어 평균보다 낮고 경제학 원론 평균보다 높은 수강생을 찾으면 된다. T = int(input()) for t in range(T): empty_line = input() N, M = map(int, input().split()) C = list(map(int, input().split())) Ec..

백준 BAEKJOON 3226번 전화 요금 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/3226 3226번: 전화 요금 첫째 줄에 상근이가 건 전화의 수 N이 주어진다. (1 ≤ N ≤ 100) 다음 N개 줄에는 상근이가 건 전화에 대한 정보가 HH:MM DD와 같은 형식으로 주어진다. HH:MM은 전화를 건 시간이며, DD는 통화 시간이 www.acmicpc.net 현재 시각을 분으로 환산해줬다. (오전 7시 → 420분, 오후 7시 -> 1140분) 오전 7시부터 오후 7시까지에 해당되는 시간이라면 10을 더하고 그 외의 조건에서는 5를 더했다. 그리고 24시(1440분)가 되는 순간 현재 시간을 0분으로 초기화 시켜줬다. N = int(inpu..

백준 BAEKJOON 5211번 가단조와 다장조 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/5211 5211번: 가단조와 다장조 첫째 줄에 음악이 주어진다. 음악은 {"A", "B", "C", "D", "E", "F", "G", "|"}로 이루어져 있으며, 길이는 5보다 크거나 같고, 100을 넘지 않는다. |가 연속해서 등장하거나, 문자열의 양쪽 끝에 나오는 경우 www.acmicpc.net 입력값을 split()을 사용하여 리스트로 변환 후 음악의 첫 음을 기준으로 가단조와 다장조의 개수를 세었다. 만약 개수가 같다면 맨 마지막 음악의 마지막 음을 기준으로 가단조와 다장조를 구별해 주면 된다. A_Minor = ["A", "D", "E"] C_..