알고리즘60 백준 알고리즘 1152번(파이썬) 백준 1152번_파이썬 알고리즘 Q. 백준 1152. 단어의 개수 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. (1) 입력 : 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. (2) 출력 : 첫째 줄에 단어의 개수를 출력한다. A. 풀이 - 이 문제의 중점 요소는 공백을 기준으로 단어의 숫자를 세는 개념으로 풀이한다. # Q 백준 1152. 단어의 개수 instr = .. 2022. 10. 8. 백준 알고리즘 1157번(파이썬) 백준 1157번_파이썬 알고리즘 Q. 백준 1157. 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. (1) 입력 : 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. (2) 출력 : 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. A. 풀이 - 해당 문제는 딕셔너리를 사용하여 풀이하게 되면서 코드가 길고 복잡해졌다. # Q 백준 1157. 단어 공부 ★★★★★ alpha_str = input().upper() dict_alp.. 2022. 10. 7. 백준 알고리즘 2675번(파이썬) 백준 2675번_파이썬 알고리즘 Q. 백준 2675. 문자열 반복 사용자로부터 문자열 S와 단위문자 반복횟수 R을 입력받아 새로운 문자열 P를 만들어 출력하는 프로그램을 작성한다. 입력받는 문자열 S에는 QR Code "alphanumeric" 문자만 들어있다. * QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: (1) 입력 : 먼저 사용자로부터 테스트 케이스의 갯수 T를 입력받는다.(1 ≤ T ≤ 1,000) 각 테스트 케이스에는 반복횟수 R과 문자열 S가 공백을 사이에 두고 입력된다. (1 ≤ R ≤ 8), (1 ≤ len(S) ≤ 20) (2) 출력 : 각 테스트 케이스에 대한 P를 출력한다. A. 풀이 # Q 백준 .. 2022. 10. 6. 백준 알고리즘 10809번(파이썬) 백준 10809번_파이썬 알고리즘 Q. 백준 10809. 알파벳 찾기 알파벳 소문자로만 이루어진 문자열 S를 사용자로부터 입력받는다. 모든 알파벳을 하나씩 검사하여 입력받은 단어에 포함되어 있는 경우에는 처음 등장하는 인덱스를, 포함되어 있지 않은 경우에는 '-1'을 출력하는 프로그램을 작성한다. (1) 입력 : 첫째 줄에 알파벳 소문자로 이루어진 단어 S를 사용자로부터 입력받는다. 단어의 길이는 100을 넘지 않는다. (2) 출력 : 각 알파벳에 대해서 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약 포함되어있지 않다면 '-1'을 출력한다. 단어의 첫번째 글자의 위치는 인덱스와 같이 0번째 위치이고, 두번째 글자는 1번째 위치이다. A. 풀이 - 이전 11654번 문제에서 다루었던 아스키 코드를.. 2022. 10. 5. 백준 알고리즘 11720번(파이썬) 백준 11720번_파이썬 알고리즘 Q. 백준 11720. 숫자의 합 N개의 숫자를 공백 없이 입력받은 후, 이 숫자들의 총 합을 구하여 출력하는 프로그램을 작성한다. (1) 입력 : 첫째 줄에는 입력받을 총 숫자의 갯수 N을 입력받는다.(1 ≤ N ≤ 100) 둘째 줄에는 공백없이 N개의 숫자를 입력받는다. (2) 출력 : 입력받은 모든 숫자의 합을 출력한다. A. 풀이 - 이번 백준 알고리즘 문제도 코드가 길지는 않다. 아래 코드를 살펴본다, # Q 백준 11720. 숫자의 합 N = int(input()) numbers = map(int, list(input())) print(sum(numbers)) - 먼저 입력받을 총 숫자의 갯수 N을 입력받기 위해 N이라는 변수에 'input()'을 사용해서 숫.. 2022. 10. 4. 백준 알고리즘 11654번(파이썬) 백준 11654번_파이썬 알고리즘 Q. 백준 11654. 아스키 코드 알파벳 소문자, 대문자, 그리고 10보다 작은 양의 정수 0~9중 하나를 입력하고, 해당 글자의 아스키(ASCII) 코드를 출력하는 프로그램을 작성한다. (1) 입력 : 알파벳 소문자, 대문자, 또는 10보다 작은 양의 정수 0~9중 하나를 첫째 줄에 입력받는다. (2) 출력 : 입력받은 문자의 아스키 코드 값을 출력한다. ※ 아스키(ASCII) 코드란? : 미국정보교환표준부호(American Standard Code for Information Interchange)의 약자로 영문 알파벳을 사용하는 문자 인코딩을 말한다. 컴퓨터는 문자를 문자가 아닌 숫자로 저장하고 표현하며, 이를 전세계에서 공통적으로 사용할 수 있도록 1967년에 .. 2022. 10. 3. 백준 알고리즘 4344번(파이썬) 백준 4344번_파이썬 알고리즘 Q. 백준 4344. 평균은 넘겠지 테스트 케이스를 받아 학생들의 평균의 비율을 알려주는 프로그램을 작성한다. (1) 입력 : 첫째 줄에는 테스트 케이스의 개수 C를 입력받고, 둘째 줄은 각 테스트 케이스의 학생의 수 N와 각 N명의 학생들의 점수를 입력받는다. (1 ≤ N ≤ 1000, N은 정수, 0 ≤ 점수 ≤ 100) (2) 출력 : 각 케이스마다 평균을 넘는 학생들의 비율을 출력한다. (*소수점 셋째 자리까지 반올림) A. 풀이 # Q 백준 4344. 평균은 넘겠지 # 테스트 케이스 갯수 선언 c = int(input()) # for 문을 통해 테스트 for i in range(c): score = list(map(int, input().split())) # 스코.. 2022. 10. 2. 백준 알고리즘 8958번(파이썬) 백준 8958번_파이썬 알고리즘 Q. 백준 8958. OX 퀴즈 OX퀴즈의 결과를 "OOXXOXXOOO"와 같이 표현하는 게임이 있다. 문제를 맞았을 때는 'O', 문제를 틀렸을 때에는 X가 기록된다. 정답을 맞췄을 때의 점수는 해당 문제까지 연속된 O의 개수가 점수로 합산된다. 예를 들어, "OOXXOXXOOO"가 퀴즈의 결과일 경우 10번 문제의 점수는 3이 되고 최종 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과를 입력받아 최종 점수를 구하는 프로그램을 작성한다. (1) 입력 : 첫째 줄에 테스트 케이스의 개수를 입력받는다. 이후 각 테스트 케이스는 한 줄로 입력받으며, 길이가 0보다 크고 80보다 작은 'O'와 'X'만으로 이루어진 문자열을 테스트 케이스 수만큼 입력받.. 2022. 10. 1. 백준 알고리즘 1546번(파이썬) 백준 1546번_파이썬 알고리즘 Q. 백준 1546. 평균 세준이의 기말고사 점수를 고친다. 세준이가 받은 점수 중에 최댓값을 M이라고 하고 모든 점수를 점수/M*100으로 고쳤다. 이 때 새로운 평균을 구하는 프로그램을 작성한다. (1) 입력 : 첫째 줄에 시험 본 과목의 개수 N을 입력받는다. (N ≤ 1,000) 둘째 줄에 세준이의 현재 성적을 입력받는다. (0 ≤ x ≤ 100, 적어도 하나는 0이상임) (2) 출력 : 첫째 줄에 새로운 평균을 출력한다. (실제 정답과 출력값의 오차(절대 또는 상대오차)가 10^(-2)이하이면 정답이다.) A. 풀이 # Q 백준 1546. 평균 # 요청할 숫자 받기 n = int(input()) # 각 과목의 점수 받기 score = list(map(int, in.. 2022. 9. 30. 백준 알고리즘 3052번(파이썬) 백준 3052번_파이썬 알고리즘 Q. 백준 3052. 나머지 사용자로부터 자연수 10개를 입력받고 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성한다 (1) 입력 : 한 줄에 숫자 하나씩 총 10개를 입력받는다. (*0 ＜ 자연수 ≤ 1,000) (2) 출력 : 첫째 줄에는 42로 나누었을 시, 서로 다른 나머지의 갯수를 출력한다. A. 풀이 # Q 백준 3052. 나머지 # 사용할 list 선언 num_list = [] div_list = [] # 10회의 input 생성 후 num_list에 요소 삽입 for i in range(10): num_list.append(int(input())) # num_list를 인덱스별로 꺼내어 42로 나눈 나머지를 di.. 2022. 9. 29. 이전 1 2 3 4 5 6 다음 반응형
