[프로그래머스] Lv.1 둘만의 암호 [Python] - 아스키코드
주어진 문자열 s의 알파벳을 skip에 들어있는 알파벳은 건너 뛰고 index만큼 뒤에 있는 알파벳으로 변경하는 문제 소문자로만 주어짐 더보기 문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', ..
[백준] 12981번 공 포장하기 [Python] - 그리디
세가지 색깔의 공이 있고, 공을 담는 최소 박스 개수 구하는 문제 1 박스에 공은 1,2 또는 3개를 넣을 수 있습니다. 모두 같은 색으로 넣거나 모두 다른 색으로 넣어야 합니다. 더보기 문제 빨간 공 R개, 초록 공 G개, 파란 공 B개를 가지고 있다. 오늘은 이 공을 박스로 포장하려고 한다. 박스에는 공이 1개, 2개, 또는 3개 들어갈 수 있다. 박스에 들어가는 공의 색은 모두 다르거나, 모두 같아야 한다. 필요한 박스 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 R, G, B가 주어진다. $(1 ≤ R, G, B ≤ 100)$ 출력 첫째 줄에 필요한 박스 개수의 최솟값을 출력한다. 12981번: 공 포장하기 $($acmicpc.net$)$ 모두 같은 색으로 3개씩 $($3으로 나..
[백준] 14717번 앉았다 [Python]
1~10 숫자 카드 2벌, 총 20장의 카드 2장 중복 없이 뽑아서 같은 수면 땡, 다른 수면 끗 $($땡이 끗보다 더 강하다$)$ 땡은 그 숫자 크기끼리 비교해서 큰 수가 더 강하고, 끗은 두 수의 합의 일의 자리 숫자가 크면 더 강하다. 내가 뽑은 숫자 두 장을 보고, 상대방의 카드는 모를 때, 내가 이길 확률을 구하는 문제 더보기 문제 섰다는 화투를 이용하여 20장의 카드를 가지고 2명 이상이 경기를 하는 게임이다. 이러한 섰다의 규칙을 단순화한 게임이 바로 '앉았다'이다. 앉았다의 규칙은 1, 2, 3, ... , 9, 10이 쓰인 카드가 각 2장씩 주어지며 총 20장의 카드가 사용되며, 2명이 참가한다. 다음은 앉았다의 경기 방법이다. 두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의..
