728x90
반응형
SMALL

백준 파이썬 23

백준 파이썬 알고리즘 - 10809 알파벳 찾기

한 단어에서 각 알파벳이 처음 등장하는 위치를 찾는 문제 문제 알파벳 소문자로 이루어진 단어가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치 ~ z가 처음 등장하는 위치를 공백으로 구분해서 출력 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1 출력 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치 word = input() alphabet = list(range(97,123)) for x in alphabet:..

IT 2022.08.11

백준 파이썬 알고리즘 연습 - 11720 숫자의 합

정수를 문자열로 입력받는 문제. 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백 없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합 # sum 함수 이용 n = input() print(sum(map(int, input()))) 처음 입력받는 수는 숫자 개수만 받은 후 활용되지 않는다. 두번째 입력받는 숫자가 map 함수로 int 타입으로 변환하였고 sum 함수로 모두 합한 값을 출력

IT 2022.08.10

백준 파이썬 알고리즘 연습 - 1065 한수

x가 한수인지 판별하는 함수 정의하는 문제 문제 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수 출력 def hansu(sum): hansu_cnt = 0 for i in range(1, num+1): num_list = list(map(int, str(i))) if i < 100: hansu_cnt += 1 # 100보다 작으면 모두 한수 elif num_list[0] - num_list[1] == num_list[1] - num_list[2]: hansu_cnt += 1 # x의 각 자리가 등차수열이면 한수 return hansu_cnt num = int(input()) print(hansu(num)) 한수: 각 자리수..

IT 2022.08.09

백준 파이썬 알고리즘 연습 - 4673 셀프 넘버

함수 d를 정의하여 문제 해결 문제 셀프 넘버: 1959년 인도 수학자 D.R.Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의 ex. d(75) = 75 + 7 + 5 = 87 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. ex. 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57 이다. 33, 39, 51, 69, 84, 96,111,114, 120, 123, 129, 141, ... n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생..

IT 2022.08.08

백준 파이썬 알고리즘 연습 - 15596 정수 N개의 합

함수를 정의하면 코드가 깔끔해지고 관리하기 쉬워진다. 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. a: 합을 구해야 하는 정수 n개가 저장되어 있는 리스트 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합(정수) def solve(a): return sum(a) 함수를 생성할 때는 def 예약어을 이용 함수가 실행해야 하는 문장은 들여쓰기로 작성 반환하는 값은 return 이용하여 작성

IT 2022.08.07

백준 알고리즘 연습(파이썬) 4344번 평균은 넘겠지

문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 예제 입력 1 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 예제 출력 1 40.000% 57.143% 33.3..

IT 2022.08.04

백준 알고리즘 연습(파이썬) 8958번 OX 퀴즈

OX 퀴즈의 결과를 일차원 배열로 입력받아 점수를 계산하는 문제 문제 "OOXXOXXOOO"와 같은 OX 퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX 퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다. 출력 각 테스트 케이스마다 점수를 출력한다. 예제 입력 1 5 OO..

IT 2022.08.03

백준 알고리즘 연습(파이썬) 1546번 평균

평균을 조작하는 문제 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 실제..

IT 2022.08.02

백준 알고리즘 연습(파이썬) 3052번 나머지

2577번 숫자의 개수 문제와 비슷한 문제 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지이다. 예를 들어, 7,14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 예제 입력 1 1 2 3 4 5 6 7 8 9 10 예제 출력 1 10 (각 수를 42로 나눈 나머지는 1, 2, 3, 4, 5, 6, 7, 8, 9, 10이다.) ..

IT 2022.08.01

백준 알고리즘 연습(파이썬) 2577번 숫자의 개수

각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제 문제 세 개의 자연수 A, B, C가 주어질 때 A x B x C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A x B x C = 150 x 266 x 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A x B x C의 결과에 0이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 ..

IT 2022.07.31
728x90
반응형
LIST