반응형 [Baekjoon Online Judge] 풀이29 [Baekjoon Online Judge] 백준 2745번: 진법 변환 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2745번 문제 풀이입니다. 문제 이름은 "진법 변환" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 1 2 N, b = input().split() print(int(N, int(b))) cs 핵심: 파이썬 내장 함수인 int()를 사용하여 진법을 변환합니다. 1. 변환할 수 N과 적용할 진법 b를 입력 받습니다. 2. 파이썬 내장.. 2023. 4. 7. [Baekjoon Online Judge] 백준 10988번: 팰린드롬인지 확인하기 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 10988번 문제 풀이입니다. 문제 이름은 "팰린드롬인지 확인하기" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 풀이 1 2 3 4 5 6 S = list(input()) RS = S[::-1] if S == RS: print(1) else: print(0) cs 핵심: 슬라이싱을 사용하여 문자열을 뒤집어서 비교합니다. 1. 단어를 입력 받을 변수를 선언합니다. 2. 슬라이싱 기능을 사용하.. 2023. 4. 5. [Baekjoon Online Judge] 백준 10812번: 바구니 순서 바꾸기 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 10812번 문제 풀이입니다. 문제 이름은 "바구니 순서 바꾸기" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/10812 10812번: 바구니 순서 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 풀이 1 2 3 4 5 6 7 N, M = map(int, input().split()) num = [i for i in range(1, N+1)] for _ in range(M): i, j, k = map(int,.. 2023. 4. 5. [Baekjoon Online Judge] 백준 27866번: 문자와 문자열 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 27866번 문제 풀이입니다. 문제 이름은 "문자와 문자열" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 풀이 1 2 3 S = input() i = int(input()) print(S[i-1]) cs 핵심: 문자열의 i 번째 위치를 출력하는 문제로 리스트의 인덱스가 0번 부터 시작합니다. 1. 단어 S를 입력받습니다... 2023. 4. 5. [Baekjoon Online Judge] 백준 10811번: 바구니 뒤집기 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 10811번 문제 풀이입니다. 문제 이름은 "바구니 뒤집기" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 풀이 1 2 3 4 5 6 7 N, M = map(int, input().split()) num = [i for i in range(1, N+1)] for _ in range(M): i, j = map(int, input()... 2023. 4. 5. [Baekjoon Online Judge] 백준 10813번: 공 바꾸기 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 10813번 문제 풀이입니다. 문제 이름은 "공 바꾸기" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 N, M = map(int, input().split()) num = [i for i in range(1, N+1)] swap = 0 for _ in range(M): i, j = map(int,.. 2023. 4. 4. [Baekjoon Online Judge] 백준 4458번: 첫 글자를 대문자로 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 4458번 문제 풀이입니다. 문제 이름은 "첫 글자를 대문자로" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 풀이 1 2 3 4 5 N = int(input()) for i in range(N): s = input() s = s[0].upper() + s[1:] print(s) cs 핵심: 문자열을 입력 받아서 대문자를 변환하는 upper() 함수와 슬라이.. 2023. 3. 14. [Baekjoon Online Judge] 백준 11659번: 구간 합 구하기 4 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 11659번 문제 풀이입니다. 문제 이름은 "구간 합 구하기 4" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 import sys input = sys.stdin.readline N, M = map(int, input().split()) num = list(ma.. 2023. 3. 13. [Baekjoon Online Judge] 백준 1546번: 평균 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 1546번 문제 풀이입니다. 문제 이름은 "평균" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 풀이 1 2 3 4 N = int(input()) score = list(map(int, input().split())) M = max(score) print(((sum(score)*100)/M)/N) cs 핵심: (a / M * 100 .. 2023. 3. 13. [Baekjoon Online Judge] 백준 2455번: 지능형 기차 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2455번 문제 풀이입니다. 문제 이름은 "지능형 기차" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 train_p = 0 train_max = 0 for i in range(4): train_o, train_i = map(int, input().split()) train_p = train_p - trai.. 2023. 3. 13. [Baekjoon Online Judge] 백준 5341번: Pyramids 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 5341번 문제 풀이입니다. 문제 이름은 "Pyramids" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/5341 5341번: Pyramids The input will be a sequence of integers, one per line. The end of input will be signaled by the integer 0, and does not represent the base of a pyramid. All integers, other than the last (zero), are positive. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 while 1.. 2023. 3. 1. [Baekjoon Online Judge] 백준 11720번: 숫자의 합 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 11720번 문제 풀이입니다. 문제 이름은 "숫자의 합" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 풀이 1 2 3 4 5 6 N = int(input()) num = list(input()) sum = 0 for i in num: sum = sum + int(i) print(sum) cs 핵심: 리스트로 문자열을 입력 받은 후에 순차적으로 탐색하여 해당 부분을 int형 변환한다. 1. 숫자의 수 N을 입력 받습니다... 2023. 3. 1. [Baekjoon Online Judge] 백준 2506번: 점수 계산 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2506번 문제 풀이입니다. 문제 이름은 "점수 계산" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2506 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 N = int(input()) score = list(map(int, input().split())) result = 0 buf = 0 for i in score: if i == 1: buf +=.. 2023. 2. 16. [Baekjoon Online Judge] 백준 2476번: 주사위 게임 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2476번 문제 풀이입니다. 문제 이름은 "주사위 게임" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2476 2476번: 주사위 게임 첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 N = int(input()) res = 0 for i in range(N): num = input().split() num.sort() a, b, c = map(int, num) if a==b and b.. 2023. 2. 15. [Baekjoon Online Judge] 백준 10815번: 숫자 카드 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 10815번 문제 풀이입니다. 문제 이름은 "숫자 카드" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 N = int(input()) s_num = set(map(int, input().split())) M = int(input()) m_num = list(map(int,.. 2023. 2. 14. [Baekjoon Online Judge] 백준 2145번: 숫자 놀이 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2145번 문제 풀이입니다. 문제 이름은 "숫자 놀이" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2145 2145번: 숫자 놀이 각 줄에 숫자 N이 주어진다. N은 100,000보다 작은 양의 정수이다. 마지막 입력은 0이며, 0에 대한 결과는 출력하지 않는다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 while 1: n = int(input()) if n == 0: break while n > 9: n = sum(map(int, list(str(n)))) print(n) cs 1. 0이 입력될 때까지 반복하기 때문에 while문을 통한 무한 반복문을 작성합니다. 2.. 2023. 2. 13. [Baekjoon Online Judge] 백준 25305번: 커트라인 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 25305번 문제 풀이입니다. 문제 이름은 "커트라인" 입니다. 문제 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 풀이 1 2 3 4 N, K = map(int, input().split()) score = list(map(int, input().split())) score.sort(reverse=True) print(score[K-1]) cs 1. 응시자 수 N과 받는 사람의 수 k를 입력받습니다. 2. 학생들의 점수를.. 2023. 2. 8. [Baekjoon Online Judge] 백준 2592번: 대표값 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2592번 문제 풀이입니다. 문제 이름은 "대표값" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2592 2592번: 대표값 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 www.acmicpc.net 1 2 3 num = [int(input()) for _ in range(10)] print((sum(num)//10)) print(max(num, key=num.count)) cs 1. 열 개의 자연수를 ente.. 2023. 2. 7. [Baekjoon Online Judge] 백준 1032번: 명령 프롬프트 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 1032번 문제 풀이입니다. 문제 이름은 "명령 프롬프트" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 1 2 3 4 5 6 7 8 9 N = int(input()) str_base = list(input()) for i in range(N-1): str_add = list(input()) for j in range(len(str_bas.. 2023. 2. 6. [Baekjoon Online Judge] 백준 2693번: N번째 큰 수 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2693번 문제 풀이입니다. 문제 이름은 "N번째 큰 수" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 1 2 3 4 5 T = int(input()) for i in range(T): A = list(map(int, input().split())) result = sorted(A) print(result[-3]) c.. 2023. 2. 3. [Baekjoon Online Judge] 백준 11004번: K번째 수 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 11004번 문제 풀이입니다. 문제 이름은 "K번째 수" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1 2 3 4 N, K = map(int, input().split()) num = list(map(int, input().split())) num = sorted(num) print(num[K-1]) cs 1. N과 K를 입력받습니다. 2. 오름차순으로 정렬하기 쉽게 list로 숫자를 입력받습.. 2023. 2. 3. [Baekjoon Online Judge] 백준 2501번: 약수 구하기 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 2501번 문제 풀이입니다. 문제 이름은 "약수 구하기" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 N, K = map(int, input().split()) result = [] for i in range(1, N+1): if (N % i == 0): result.append(i) if len(result) 2023. 2. 2. [Baekjoon Online Judge] 백준 5524번: 입실 관리 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 5524번 문제 풀이입니다. 문제 이름은 "입실 관리" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/5524 5524번: 입실 관리 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 www.acmicpc.net 1 2 3 4 N = int(input()) for i in range(N): S = input() print(S.lower()) cs 1. 첫째 줄에 테스트 수를 입력 받습니다. 2. 입력 받은 테스트 개수를 for문을 통해 반복합니다. 3. 소.. 2023. 1. 22. [Baekjoon Online Judge] 백준 10156번: 과자 파이썬 풀이 - 알고리즘 코딩 문제 해설 python 안녕하세요. 이번 포스팅은 백준 온라인 저지의 10156번 문제 풀이입니다. 문제 이름은 "과자" 입니다. 문제 링크는 바로 밑의 링크를 확인해주세요. https://www.acmicpc.net/problem/10156 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net 1 2 3 4 5 K, N, M = map(int, input().split()) if M-(K*N) > 0: print(0) else: print(abs(M-(K*N))) cs 1. 과자 한 개의 가격은 K, 과자의 개수는 N.. 2023. 1. 21. 이전 1 2 다음 반응형
