구현 309

백준(Python) 17009번 Winning Score 풀이

Python으로 구현한 17009번 Winning Score 문제 풀이입니다. https://www.acmicpc.net/problem/17009 17009번: Winning Score The first three lines of input describe the scoring of the Apples, and the next three lines of input describe the scoring of the Bananas. For each team, the first line contains the number of successful 3-point shots, the second line contains the number of www.acmicpc.net apple = 0 banana = 0 f..

백준(Python) 13235번 팰린드롬 풀이

Python으로 구현한 13235번 팰린드롬 문제 풀이입니다. https://www.acmicpc.net/problem/13235 13235번: 팰린드롬 팰린드롬은 앞에서부터 읽을 때와 뒤에서부터 읽을 때가 똑같은 단어를 의미한다. 예를 들어, eve, eevee는 팰린드롬이고, eeve는 팰린드롬이 아니다. 단어가 주어졌을 때, 팰린드롬인지 아닌지 판 www.acmicpc.net n = input() value = n[::-1] if value in n : print('true') else : print('false') 1. 입력받은 n을 거꾸로 뒤집어 value에 담는다. 2. 조건문을 통해 거꾸로 뒤집혀 있는 value의 값이 n에 존재할 경우 팰린드롬에 해당하기 때문에 'true'를 출력한다. 3..

백준(Python) 2386번 도비의 영어 공부 풀이

Python으로 구현한 2386번 도비의 영어 공부 문제 풀이입니다. https://www.acmicpc.net/problem/2386 2386번: 도비의 영어 공부 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. www.acmicpc.net while True : n = input() if n == '#' : break value = n[0] data = n[2::] result = data.count(value) + data.count(value.upper()) print(value, result) 1. 입력받은 값이 '#'일 때까지 반복 수행한다. 2. value에 입력받은 n의..

백준(Python) 17389번 보너스 점수 풀이

Python으로 구현한 17389번 보너스 점수 문제 풀이입니다. https://www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net n = int(input()) data = input() score = 0 bonus = 0 for i in range(len(data)) : if data[i] == 'O' : score += i + 1 score += bonus bonus += 1 else : bonus = 0 print(score) 1. 입력받은 ..

백준(Python) 5176번 대회 자리 풀이

Python으로 구현한 5176번 대회 자리 문제 풀이입니다. https://www.acmicpc.net/problem/5176 5176번: 대회 자리 이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자리를 www.acmicpc.net k = int(input()) for _ in range(k) : p, m = map(int, input().split()) data = [0] * (m + 1) count = 0 for _ in range(p) : value = int(input()) if data[value] == 0 : data[value] = 1 else : c..

백준(Python) 10930번 SHA-256 풀이

Python으로 구현한 10930번 SHA-256 문제 풀이입니다. https://www.acmicpc.net/problem/10930 10930번: SHA-256 첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길이는 최대 50이다. www.acmicpc.net from hashlib import sha256 data = input() print(sha256(data.encode()).hexdigest()) 1. hashlib 라이브러리를 선언해 sha256을 사용할 수 있도록 한다. 2. 출력 시 sha256을 통해 입력값을 인코딩하여 출력한다.

백준(Python) 13163번 닉네임에 갓 붙이기 풀이

Python으로 구현한 13163번 닉네임에 갓 붙이기 문제 풀이입니다. https://www.acmicpc.net/problem/13163 13163번: 닉네임에 갓 붙이기 첫 번째 줄에는 닉네임의 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄부터 N개의 줄에는 음절 단위로 쪼갠 닉네임이 주어진다. 각 줄은 알파벳 소문자와 공백만으로 이루어지며, 쪼갠 닉네임의 총 www.acmicpc.net n = int(input()) for _ in range(n) : data = list(input().split()) data[0] = 'god' for i in range(len(data)) : print(data[i], end='') print() 1. 문자열을 입력받아 리스트 형태로 구성한다. 2. ..

백준(Python) 2954번 창영이의 일기장 풀이

Python으로 구현한 2954번 창영이의 일기장 문제 풀이입니다. https://www.acmicpc.net/problem/2954 2954번: 창영이의 일기장 창영이는 매일 밤 하루동안 일어난 일을 일기장에 남긴다. 일기장을 쓰면서 영어 공부도 같이 하기 위해서 영어로 일기를 쓴다. 또, 남들이 자신의 일기장을 보는 것을 막기 위해서 모음('a','e','i www.acmicpc.net data = input() value = ['a', 'e', 'i', 'o', 'u'] number = 0 while number < len(data) : print(data[number], end='') if data[number] in value : number += 2 number += 1 1. value 리스트..

백준(Python) 17614번 369 풀이

Python으로 구현한 17614번 369 문제 풀이입니다. https://www.acmicpc.net/problem/17614 17614번: 369 민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자 www.acmicpc.net n = int(input()) count = 0 for i in range(3, n+1) : count += str(i).count('3') count += str(i).count('6') count += str(i).count('9') print(count) 1. 369게임 중 박수를 쳐야하는 첫 숫자는 3이므로 0이나 1부..