728x90 반응형 그리디 알고리즘3 [BOJ] 백준 6550번 Python 백준 6550번 Pythonhttps://www.acmicpc.net/problem/6550 문제2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라.부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기한다. 입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s와 t가 빈칸을 사이에 두고 들어온다.s와 t의 길이는 10만을 넘지 않는다. 출력입력된 s와 t의 순서대로 s가 t의 부분 문자열인 경우 Yes라 출력하고 아닐 경우 No라고 출력한다. 풀이""" 첫 번째 풀이 """import sysinput = sys.stdin.. 2025. 1. 8. [BOJ] 백준 32867번 Python 백준 32867번 Pythonhttps://www.acmicpc.net/problem/32867 문제컴스 최고의 피아니스트 예원이는 오른손만으로도 모든 곡을 연주할 수 있다.비결은 손을 최대한 조금 움직이는 것이다.예원이가 연주하는 피아노에는 200000개의 흰건반만 있으며,가장 왼쪽 건반부터 순서대로 1, 2, …, 200000까지의 번호가 차례대로 매겨져 있다.예원이의 손 길이는 한 건반 K개만큼이며,다음에 치려는 건반이 손 안에 있다면 손을 움직이지 않고 다음 음을 낼 수 있다.예를 들어, 손 길이가 건반 5개만큼이고 오른손 엄지를 1번 건반에 두었다면 1번 건반부터 5번 건반까지는 손을 움직이지 않고 칠 수 있지만, 이 범위를 벗어나는 건반을 누르려면 손을 다른 위치로 움직여야 한다.다음 곡을 연.. 2025. 1. 2. [BOJ] 백준 20115번 Python 백준 20115번 Pythonhttps://www.acmicpc.net/problem/20115 문제페인은 에너지 드링크를 좋아하는 회사원이다.에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시.하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다.반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에너지 드링크로 만들어 한 번에 마시려 한다.페인이 에너지 드링크들을 합치는 과정은 다음과 같다.임의의 서로 다른 두 에너지 드링크를 고른다.한쪽 에너지 드링크를 .. 2024. 12. 24. 이전 1 다음 728x90 반응형
