본문 바로가기
728x90
반응형

문자열4

[BOJ] 백준 10610번 Python 백준 10610번 Pythonhttps://www.acmicpc.net/problem/10610 문제어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다.미르코는 30이란 수를 존경하기 때문에,그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어 한다.미르코를 도와 그가 만들고 싶어 하는 수를 계산하는 프로그램을 작성하라.  입력N을 입력받는다. N는 최대 105 개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.  출력미르코가 만들고 싶어 하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. 풀이import sysinput = sys.stdin.readlinedef check(num): if sum(map(int, n.. 2025. 2. 5.
[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] 백준 16916번 Python 백준 16916번 Pythonhttps://www.acmicpc.net/problem/16916 문제문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미한다.예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아니다.문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보자.  입력첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다.두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다.또, 알파벳 소문자로만 이루어져 있다.  출력P가 S의 부분 문자열이면 1, 아니면 0을 출력한다. 풀이import sysinput = sys.stdin.readlineS = input().rstrip.. 2025. 1. 8.
[BOJ] 백준 1316번 Python 백준 1316번 Pythonhttps://www.acmicpc.net/problem/1316 문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다.예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.  입력첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다.둘째 줄부터 N개의 줄에 단어가 들어온다.단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.  출력첫째 줄에 그룹 단어.. 2025. 1. 5.
728x90
반응형

티스토리툴바