목록자료구조, 알고리즘/파이썬 (12)

민희의 코딩일지

[PYTHON] 백준 4446 ROT13

https://www.acmicpc.net/problem/4446 4446번: ROT13 간달프는 여러 종족의 언어를 꽤 오랜 시간 동안 공부했다. 최근에 간달프는 해커들이 사용하는 언어인 ROT13을 공부했다. 이 언어는 영어와 문법이 같지만, 알파벳의 순서를 어떤 규칙을 이용해 www.acmicpc.net 이 문제 완전 어이없다. 함정이 숨어있다. 풀이 모음과 자음 목록을 list로 만들어준다. charisLower: 현재 알파벳이 소문자이면 True 대문자라면 소문자로 바꿔주고 알파벳을 ROT13에 맞게 바꿔준 후 다시 대문자로 바꿔준다. 처음 시도를 했는데 틀렸습니다가 떴다. 틀린 코드는 다음과 같다. # 백준 4446번 ROT13 string = input() vowels = ["a", "i",..
자료구조, 알고리즘/파이썬 2023. 2. 5. 19:02
[PYTHON] 백준 15721 번데기

https://www.acmicpc.net/problem/15721 15721번: 번데기 예를 들어 7명이 있고, 16번째 등장하는 “뻔”을 부른 사람의 번호를 알고 싶다면 입력은 7 16 0이다. 4명이 있고 6번째 등장하는 “데기”를 부른 사람의 번호를 알고 싶다면 입력은 4 6 1이며, 이 www.acmicpc.net 이 문제는 브루트포스 알고리즘을 이용하여 풀었다. 풀이 A: 게임을 진행하는 총 인원 T: 구하고자 하는 번째 (T 번째로 뻔 / 데기 를 부른 사람) N: 입력 값이 0인 경우 '뻔', 1인 경우 '데기' * 뻔과 데기가 불리는 수는 동일하므로 뻔과 데기의 횟수를 뻔의 횟수로 작성하였다. 뻔 데기 게임 1회차 뻔 - 데기 - 뻔 - 데기 - 뻔 - 뻔 - 데기 - 데기 (총 8번, ..
자료구조, 알고리즘/파이썬 2023. 2. 4. 22:20
[PYTHON] 백준 14247 나무자르기

https://www.acmicpc.net/problem/14247 14247번: 나무 자르기 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 www.acmicpc.net 이 문제는 그리디 알고리즘으로 풀 수 있다. 성장속도가 제일 더딘 나무부터 빠른 나무순으로 정렬 후 베면 된다. 모든 나무를 1번씩만 베는 것이 최적이다. 처음 시도한 방식 import sys N = int(sys.stdin.readline()) heights = list(map(int, sys.stdin.readline().split())) speeds = list(map(int, sys.std..
자료구조, 알고리즘/파이썬 2023. 1. 26. 18:57
[PYTHON] 백준 2346 풍선 터트리기

https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 문제 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다...
자료구조, 알고리즘/파이썬 2023. 1. 15. 22:41
이전 Prev 1 2 Next 다음