반응형

전체 글 338

백준 BAEKJOON 3035번 스캐너  [PYTHON/파이썬]

백준 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(..

ALGORITHM/PYTHON 2024.01.09

백준 BAEKJOON 13118번 뉴턴과 사과  [PYTHON/파이썬]

백준 BAEKJOON 13118번 뉴턴과 사과 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/13118 13118번: 뉴턴과 사과 첫 번째 줄에 사람들의 위치를 나타내는 네 정수 p1, p2, p3, p4 (−109 ≤ p1 < p2 < p3 < p4 ≤ 109)가 공백을 사이로 두고 주어진다. i번 (1 ≤ i ≤ 4) 사람은 (pi, 0) 위에 서 있다. 두 번째 줄에 사과의 정보 www.acmicpc.net 사과의 위치가 사람들이 서있는 위치와 동일한지 파악하면 된다. pos = list(map(int, input().split())) apple = list(map(int, input().split())) if apple[0] in pos: pr..

ALGORITHM/PYTHON 2024.01.08

백준 BAEKJOON 1764번 듣보잡  [PYTHON/파이썬]

백준 BAEKJOON 1764번 듣보잡 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 처음엔 리스트로 풀었더니 시간 초과가 떴다. 그래서 sys를 사용하였고 set 집합으로 생성 후 교집합(&)을 사용하여 문제를 풀 수 있었다. import sys input = sys.stdin.readline N, M = map(int, input().split()) A = set([input().rstrip()..

ALGORITHM/PYTHON 2024.01.07

백준 BAEKJOON 11094번 꿍 가라사대  [PYTHON/파이썬]

백준 BAEKJOON 11094번 꿍 가라사대 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/11094 11094번: 꿍 가라사대 영어공부를 열심히 하고 있는 꿍이 대학교MT에 놀러가서 친해지고 싶은 후배들과 Simon Says 게임을 하려고 한다. "Simon Says" 게임의 룰은 간단하다. 만약 어떤 사람이 "Simon says"라고 말한 후 어떤 지 www.acmicpc.net 지시사항 내용의 앞 부분이 Simon says 이면 Simon says의 뒷부분의 문자열만 출력하면 된다. N = int(input()) for _ in range(N): command = input() if command[:10] == "Simon says": prin..

ALGORITHM/PYTHON 2024.01.06

백준 BAEKJOON 30204번 병영외 급식  [PYTHON/파이썬]

백준 BAEKJOON 30204번 병영외 급식 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/30204 30204번: 병영외 급식 첫 번째 줄에 생활관의 수 $N$과 분배의 기준 $X$가 공백으로 구분되어 정수로 주어진다. $(1 \le N \le 2\,000;$ $1 \le X \le 100\,000)$ 두 번째 줄에 $N$개의 생활관의 인원 $p_1,p_2,\cdots,p_n$이 공백으로 구분 www.acmicpc.net BRONZE Ⅱ 난이도 치고는 쉬운 문제였다. 생활관 인원을 모두 더한 뒤, 분배의 기준 X로 나누어 떨어지는지 확인하면 된다. N, X = map(int, input().split()) barracks = list(map(int..

ALGORITHM/PYTHON 2024.01.05

백준 BAEKJOON 4732번 조옮김  [PYTHON/파이썬]

백준 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..

ALGORITHM/PYTHON 2024.01.04

백준 BAEKJOON 31090번 2023은 무엇이 특별할까?  [PYTHON/파이썬]

백준 BAEKJOON 31090번 2023은 무엇이 특별할까? [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/31090 31090번: 2023은 무엇이 특별할까? 각 테스트 케이스에 대해, $N+1$이 $N$의 끝 두 자리로 나누어 떨어진다면 Good을, 그렇지 않다면 Bye를 한 줄에 하나씩 차례로 출력하여라. www.acmicpc.net 주어진 N에 1을 더한 뒤 N의 끝자리 두 숫자를 나누어 떨어지는 지 확인하면 된다. T = int(input()) for _ in range(T): N = int(input()) if (N + 1) % int(str(N)[2:]) == 0: print("Good") else: print("Bye")

ALGORITHM/PYTHON 2024.01.03

백준 BAEKJOON 30999번 민주주의  [PYTHON/파이썬]

백준 BAEKJOON 30999번 민주주의 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/30999 30999번: 민주주의 월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, $N$개의 문제 후보마다 $M$명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 www.acmicpc.net 찬성의 의견을 세어준 뒤 출제위원 수를 2로 나눈 몫에 1을 더한 값보다 같거나 크면 과반수인 것을 확인할 수가 있다. N, M = map(int, input().split()) result = 0 for _ in range(N): opinion = input() agreeCount = opinion.count..

ALGORITHM/PYTHON 2024.01.01

백준 BAEKJOON 30889번 좌석 배치도 [PYTHON/파이썬]

백준 BAEKJOON 30889번 좌석 배치도 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/30889 30889번: 좌석 배치도 희권이는 영화관에서 한 개의 상영관을 담당하고 있다. 상영관의 좌석은 $10\times 20$ 형태이고, 좌석 번호는 다음과 같다. 스크린을 기준으로 맨 앞이 A열, 맨 뒤가 J열이다. 좌석은 가장 왼쪽이 1 www.acmicpc.net 2차원 배열을 만들어 사람이 없는 좌석으로 초기화하였다. 그리고 좌석 번호를 row와 column으로 받아 해당 좌석에 o 표시를 해줬다. N = int(input()) seat = [["." for _ in range(20)] for _ in range(10)] for _ in range..

ALGORITHM/PYTHON 2023.12.30

백준 BAEKJOON 30822번 UOSPC 세기 [PYTHON/파이썬]

백준 BAEKJOON 30822번 UOSPC 세기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/30822 30822번: UOSPC 세기 배봉산에 살고 있는 여우는 문자열을 가지고 노는 것을 좋아한다. 여우는 특히 그중에서도 'uospc'라는 모양을 가장 좋아한다! 여우는 자신이 가진 문자열의 순서를 재배열하여 'uospc' 모양을 최대 www.acmicpc.net u, o, s, p, c의 개수를 문자열 S에서 세어준 뒤 가장 작은 개수를 출력하면 된다. n = int(input()) S = input() C = [S.count(i) for i in "uospc"] print(min(C))

ALGORITHM/PYTHON 2023.12.29
반응형