본문 바로가기

Algorithm705

[구현/문자열] 백준 17609 회문 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 2. 문제 풀이 주어진 문장이 회문, 유사회문 또는 회문이 아닌지 판별하는 문제입니다. 2022.03.02 - [Algorithm] - [구현/문자열] 백준 1254 팰린드롭 만들기 - 파이썬(Python) [구현/문자열] 백준 1254 팰린드롭 만들기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한.. 2022. 3. 2.
[구현/문자열] 백준 1254 팰린드롭 만들기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 2. 문제 풀이 팰린드롬을 만들기 위해서 추가하는 문자의 최소 개수를 구하는 문제입니다. 2022.02.06 - [Algorithm] - [구현/수학] 백준 10988 팰린드롬인지 확인하기 - Python [구현/수학] 백준 10988 팰린드롬인지 확인하기 - Python [ Contents ] 1. 문제 (링크 참조) 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, .. 2022. 3. 2.
[구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 2. 문제 풀이 두 문자열이 애너그램이 되려면 몇 개의 문자를 제거해야하는지 구하는 문제입니다. 3. 코드 s1 = input() s2 = input() alphabet = [0]*26 for s in s1: alphabet[ord(s)-97] += 1 for s in s2: alphabet[ord(s)-97] -= 1 res = 0 #제거해야할 문자 for i in alphabet: re.. 2022. 3. 1.
[구현/문자열] 백준 1264 모음의 개수 - Python [ Contents ] 1. 문제 (링크 참조) 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 2. 문제 풀이 문장 내의 모음의 개수를 세는 문제입니다. 3. 코드 import sys input = sys.stdin.readline #입력 while True: sentence = input().rstrip() if sentence == '#': break res = 0 for i in sentence.lower(): if i=='a' or i=='e' or i=='i' or i=='o'.. 2022. 3. 1.
[구현/문자열] 백준 5586 JOI와 IOI - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 5586번: JOI와 IOI 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열은 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같 www.acmicpc.net 2. 문제 풀이 문자열 내 JOI와 IOI의 개수를 세는 문제입니다. 겹쳐도 상관없습니다. 3. 코드 string = input() joi = 0 ioi = 0 for i in range(len(string)-2): if string[i:i+3] == 'JOI': joi += 1 if string[i:i+3] == 'IOI': ioi += 1 print(joi) print(ioi) 주어진 문자열을 한 문자씩 .. 2022. 3. 1.
[구현/문자열] 백준 4999 아! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4999번: 아! 입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거 www.acmicpc.net 2. 문제 풀이 두 문자열의 길이를 비교하는 문제입니다. 3. 코드 aah = input() ah = input() #재환이가 더 길게 ah를 하면 병원에 갈 필요없음 if len(aah) < len(ah): print("no") #짧으면 병원에 가야함 else: print("go") 입력형식에 a가 임의의 횟수로 반복된 후 h가 주어진다고 되어있습니다. 따라서 굳이 ah형식인지 따질 필요가 없습니다... 2022. 3. 1.
[구현/문자열] 백준 1225 이상한 곱셈 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1225번: 이상한 곱셈 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. www.acmicpc.net 2. 문제 풀이 두 수 A, B의 각 자릿수를 곱해서 더하는 문제입니다. 3. 코드 #입력 A, B = input().split() #각 자릿수 곱하고 더하기 res = 0 for i in A: for j in B: res += int(i) * int(j) print(res) 문자열로 입력받은 다음, 곱할 때만 int형으로 변환해줍니다. python으로 제출하면 시간초과가 뜹니다. pypy3로 제출하면 통과합니다. 2022. 3. 1.
[구현/문자열] 백준 10102 개표 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 10102번: 개표 입력은 총 두 줄로 이루어져 있다. 첫째 줄에는 심사위원의 수 V (1 ≤ V ≤ 15)가 주어지고, 둘째 줄에는 각 심사위원이 누구에게 투표했는지가 주어진다. A와 B는 각각 그 참가자를 나타낸다. www.acmicpc.net 2. 문제 풀이 A와 B 중 누가 더 많은 표를 얻었는지 구하는 문제입니다. 3. 코드 V = int(input()) vote = input() A = 0 B = 0 for v in vote: if v == 'A': A += 1 else: B += 1 #출력 if A > B: print("A") elif A < B: print("B") else: print("Tie") 문자열로 입력받은 다음, A와 B의 개수를 .. 2022. 3. 1.
[구현/문자열] 백준 10821 정수의 개수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 10821번: 정수의 개수 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 www.acmicpc.net 2. 문제 풀이 쉼표(,)로 구분된 정수의 개수를 구하는 문제입니다. 2022.01.24 - [PL (Programming Language)/Python] - [Python] 사용자로부터 여러 입력값 받기 input().split() [feat. 형변환] [Python] 사용자로부터 여러 입력값 받기 input().split() [feat. 형변환] 2022.01.24 - [PL (Programming Languag.. 2022. 3. 1.

티스토리툴바