반응형

전체 글 295

백준 BAEKJOON 30501번 관공... 어찌하여 목만 오셨소... [PYTHON/파이썬]

백준 BAEKJOON 30501번 관공... 어찌하여 목만 오셨소... [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/30501 30501번: 관공... 어찌하여 목만 오셨소... 천하제일의 장수 관우도 결국 죽음을 맞이했다. 유비와 장비는 관우의 복수를 위해 $N$명의 용의자 중 관우를 죽인 범인을 찾으려 한다. 관우와 함께 있었던 장수의 말에 따르면 관우를 죽인 범 www.acmicpc.net 이름에 'S'가 있는지 확인해주면 된다. N = int(input()) for _ in range(N): name = input() if "S" in name: print(name)

백준 BAEKJOON 29700번 우당탕탕 영화예매 [PYTHON/파이썬]

백준 BAEKJOON 29700번 우당탕탕 영화예매 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/29700 29700번: 우당탕탕 영화예매 첫째 줄에 영화관 세로줄의 개수 $N$($ 1 \leq N \leq 1\,000$)과 가로줄의 개수 $M$($ 1 \leq M \leq 5\,000$), 영화를 관람할 동아리원의 수 $K$($ 1 \leq K \leq 10$)가 주어진다. 둘째 줄부터 $N$ 개의 줄에 걸쳐 그중 www.acmicpc.net 연속적인 빈자리를 check 변수에 담았다. 그리고 동아리 부원 수인 K보다 같거나 크면 결괏값에 +1을 해줬다. import sys input = sys.stdin.readline N, M, K = map(..

백준 BAEKJOON 1837번 암호제작 [PYTHON/파이썬]

백준 BAEKJOON 1837번 암호제작 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net K보다 작은 수 중에서 P를 나눌 수 있다면 좋지 않은 암호이다. P, K = map(int, input().split()) for i in range(2, K): if P % i == 0: print("BAD", i) break else: print("GOOD")

백준 BAEKJOON 2546번 경제학과 정원영 [PYTHON/파이썬]

백준 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 30468번 호반우가 학교에 지각한 이유 1 [PYTHON/파이썬]

백준 BAEKJOON 30468번 호반우가 학교에 지각한 이유 1 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/30468 30468번: 호반우가 학교에 지각한 이유 1 첫 번째 줄에 $STR,\,DEX,\,INT,\,LUK$과 $N$이 공백을 두고 주어진다. $(1 \le STR,\,DEX,\,INT,\,LUK,\,N \le 100)$ 입력되는 모든 수는 양의 정수이다. www.acmicpc.net 간단한 평균 구하기 문제이다. 현재의 평균에서 목표 평균까지의 차이를 구한 뒤 4를 곱해주면 된다. STR, DEX, INT, LUK, N = map(int, input().split()) avg = (STR + DEX + INT + LUK) / 4 if..

백준 BAEKJOON 30403번 무지개 만들기 [PYTHON/파이썬]

백준 BAEKJOON 30403번 무지개 만들기 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/30403 30403번: 무지개 만들기 무지개 문자열은 R(빨간색), O(주황색), Y(노란색), G(초록색), B(파란색), I(남색), V(보라색) 순으로 이루어진 문자열이며, 대소문자를 구분하지 않는다. 임스는 춘배에게 영어 대소문자로 이루어진 www.acmicpc.net 소문자, 대문자로 이루어진 리스트와 확인할 수 있는 Boolean 변수를 만들어주고 시작했다. for문을 돌면서 무지개 색의 단어가 없으면 False로 바꾼 뒤 마지막 if문을 통해 정답을 출력했다. lowerRainbow = ["r", "o", "y", "g", "b", "i", "..

백준 BAEKJOON 30402번 감마선을 맞은 컴퓨터 [PYTHON/파이썬]

백준 BAEKJOON 30402번 감마선을 맞은 컴퓨터 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/30402 30402번: 감마선을 맞은 컴퓨터 춘배와 나비, 영철은 어느 날 지구에 나타난 UFO에게 감마선을 맞을 뻔했다. 다행히도 감마선은 행복하게 뒹굴고 있던 고양이들 옆에 있던 컴퓨터에 맞았지만, 이로 인해 컴퓨터에 저장된 춘배와 www.acmicpc.net 문제 속 고양이는 무조건 한 마리만 나온다고 하니 입력된 줄 속에서 색깔만 파악해 주면 된다. for _ in range(15): pic = list(input().split()) if "w" in pic: print("chunbae") break elif "b" in pic: print(..

백준 BAEKJOON 3226번 전화 요금 [PYTHON/파이썬]

백준 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 17390번 이건 꼭 풀어야 해! [PYTHON/파이썬]

백준 BAEKJOON 17390번 이건 꼭 풀어야 해! [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net 누적합을 이용하여 풀었다. 기존에 풀었던 문제들과 똑같은 문제인데 조건에 따라 비내림차순으로 수열을 정렬 후 풀면 된다. import sys input = sys.stdin.readline N, Q = map(int, input().split()) A = [0] + list(map(int, input().split())) S = [0] * (N + 1) A.sort() for i in ran..

백준 BAEKJOON 11660번 구간 합 구하기 5 [PYTHON/파이썬]

백준 BAEKJOON 11660번 구간 합 구하기 5 [PYTHON/파이썬] (SILVER Ⅰ) https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 2차원 배열의 누적합을 구하여 풀면 된다. https://youtu.be/irLF8gaAoGk?si=8Qjt5fkvGTS-MYYq 해당 링크의 강의 영상을 참고하여 문제를 풀 수 있었다. 원본 배열을 A, 누적합 배열을 D로 만들었다. (문제 속 해당 인덱스를..

반응형