반응형

전체 글 295

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

백준 BAEKJOON 11659번 구간 합 구하기 4 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 백준 11441번 합 구하기와 같은 문제이다. 백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] 백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11441 11441..

백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬]

백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 누적합을 이용해서 풀면 된다. 먼저 원본 배열을 기준으로 누적합을 담을 배열을 담는다. k번째 인덱스의 누적합을 구하는 공식은 k-1번째 누적합에서 원본 배열의 k번째 인덱스를 더한 것과 같다. S[k] = S[k - 1] + A[k] 이렇..

백준 BAEKJOON 1773번 폭죽쇼 [PYTHON/파이썬]

백준 BAEKJOON 1773번 폭죽쇼 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/1773 1773번: 폭죽쇼 2 1 2 1 1 1 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 위의 그림에서 1,2가 쓰여있는 4, 6, 8, 12, 16, 18, 20초에 폭죽이 밤 하늘에 터진다. 단 12초에는 두 폭죽이 동시에 하늘에 터지지만 한 www.acmicpc.net 먼저 폭죽쇼가 끝나는 시간 +1 만큼 0으로 채워진 리스트를 만들었다. 그리고 폭죽이 터지는 시간에 해당되는 인덱스에 1로 채워준 뒤 sum을 사용하여 결과를 출력했다. import sys input = sys..

백준 BAEKJOON 30087번 진흥원 세미나 [PYTHON/파이썬]

백준 BAEKJOON 30087번 진흥원 세미나 [PYTHON/파이썬] (BRONZE Ⅴ) https://www.acmicpc.net/problem/30087 30087번: 진흥원 세미나 $N$개의 줄에 걸쳐서 각 세미나가 어느 교실에서 열리는지 한 줄에 하나씩 출력한다. www.acmicpc.net 딕셔너리를 구현하여 풀었다. seminar = { "Algorithm": "204", "DataAnalysis": "207", "ArtificialIntelligence": "302", "CyberSecurity": "B101", "Network": "303", "Startup": "501", "TestStrategy": "105", } N = int(input()) for _ in range(N): L =..

백준 BAEKJOON 30008번 준영이의 등급 [PYTHON/파이썬]

백준 BAEKJOON 30008번 준영이의 등급 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/30008 30008번: 준영이의 등급 첫째 줄에 각 과목별 준영이의 등급을 의미하는 $K$개의 정수 $D_1$, $D_2$, $\cdots$, $D_K$ $(1 \leq D_i \leq 9)$를 공백으로 구분하여 출력하라. www.acmicpc.net 나는 if문을 여러 줄 써서 풀었다. 문제의 조건처럼 준영이의 등수에 100을 곱하고 학생 수로 나눈 몫을 구한 뒤 조건문 처리한 후 결과를 도출했다. N, K = map(int, input().split()) G = list(map(int, input().split())) result = [] for i i..

백준 BAEKJOON 30031번 지폐 세기 [PYTHON/파이썬]

백준 BAEKJOON 30031번 지폐 세기 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/30031 30031번: 지폐 세기 대한민국 지폐는 천 원권, 오천 원권, 만 원권, 오만 원권으로 총 네 종류가 있다. 각 지폐의 세로 길이는 $68\text{mm}$로 모두 같지만, 가로 길이는 모두 다르다. 천 원권의 가로 길이는 $136\text{mm}$, www.acmicpc.net 가로의 길이만 신경써서 지폐의 종류를 구분해주면 된다. N = int(input()) result = 0 for _ in range(N): w, h = map(int, input().split()) if w == 136: result += 1000 elif w == 142:..

백준 BAEKJOON 29615번 알파빌과 베타빌 [PYTHON/파이썬]

백준 BAEKJOON 29615번 알파빌과 베타빌 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/29615 29615번: 알파빌과 베타빌 $1$번과 $3$번을 바꾸고 $2$번과 $4$번을 바꾸면 $3\,4\,1\,2\,5$가 되어 모든 친구들이 먼저 입주할 수 있다. www.acmicpc.net 친구의 수가 몇 명인지 파악 후 명단의 앞에서부터 친구의 유무를 확인해 주면 된다. N, M = map(int, input().split()) citizenList = input().split() friends = input().split() result = 0 for c in citizenList[:M]: if c not in friends: result +..

백준 BAEKJOON 30007번 라면 공식 [PYTHON/파이썬]

백준 BAEKJOON 30007번 라면 공식 [PYTHON/파이썬] (BRONZE Ⅴ) https://www.acmicpc.net/problem/30007 30007번: 라면 공식 ”꼬불꼬불 꼬불꼬불 맛좋은 라면 라면이 있기에 세상 살맛나 하루에 열개라도 먹을 수 있어 후루룩 짭짭 후루룩 짭짭 맛좋은 라면” 예찬이는 라면을 매우 좋아한다. 선린 최고의 라면 애호가 www.acmicpc.net 주어진 식을 활용하면 된다. N = int(input()) for _ in range(N): A, B, X = map(int, input().split()) W = A * (X - 1) + B print(W)

백준 BAEKJOON 29766번 DKSH 찾기 [PYTHON/파이썬]

백준 BAEKJOON 29766번 DKSH 찾기 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/29766 29766번: DKSH 찾기 첫째 줄에 문자열이 입력된다. 문자열의 길이는 $1\,000$을 넘지 않는다. www.acmicpc.net 앞에서부터 네 글자씩 잘라서 DKSH 문자가 맞는지 비교하여 풀면 된다. word = input() result = 0 for i in range(len(word)-3): if word[i:i+4] == "DKSH": result += 1 print(result)

반응형