문자열
-
[백준] 11383 뚊 with PythonPS 2023. 4. 13. 15:08
📌 BOJ 11383 뚊 💡 조건 정우는 "뚊"과 "돌돔"을 의미하는 두 이미지를 받았다. 과연 두 그림이 같은지 검사해보자. 즉 N× M 크기의 이미지와 N ×2 M 크기의 이미지가 주어질 때 첫 번째 이미지를 가로로 두 배로 늘이면 두 번째 이미지가 되는지 검사하는 프로그램을 작성하는 문제. 입력의 첫 번째 줄에 N, M (1 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄의 각 줄에는 M개의 문자가 주어진다. 다음 N개의 줄의 각 줄에는 2M개의 문자가 주어진다. 모든 문자는 영문 알파벳 대문자 혹은 소문자이다. 첫 번째로 주어진 이미지를 가로로 두 배로 늘렸을 때 두 번째 이미지가 된다면 "Eyfa"을 출력, 되지 않는다면 "Not Eyfa"을 출력 문자열, 구현 유형의 문제 🔖 예제 및 실행..
-
[백준] 4740 거울, 오! 거울 문자열 with PythonPS 2023. 4. 13. 13:25
📌 BOJ 12871 거울, 오! 거울 문자열 💡 조건 문장을 입력하면 입력한 문장의 개별 단어들을 역순으로 배치하여 거꾸로 바뀐 문장을 출력하는 프로그램을 만들어 '거울 읽기' 연습을 하려고 마음먹었다. 하나 또는 그 이상의 줄에 각각 ASCII 글자로 나타낼 수 있는 단어들(알파벳, 숫자, 공백, 구두점 등)로 구성된 문장을 입력한다. 각 문장은 최소 1글자에서 최대 80글자로 이루어져 있으며, ***을 입력하면 프로그램이 종료된다. 한 문장의 입력이 끝난 뒤 바로 입력한 문장의 글자들이 역순으로 바뀌어 배치된 문장을 출력한다. 문자열, 구현 유형의 문제 🔖 예제 및 실행결과 예제 1 AMBULANCE Evian madam, i'm adam *** 실행결과 1 ECNALUBMA ..
-
[백준] 12871 무한 문자열 with PythonPS 2023. 4. 13. 11:42
📌 BOJ 12871 무한 문자열 💡 조건 문자열 s가 있을 때, f(s)는 s를 무한번 붙인 문자열로 정의한다. 예를 들어, s = "abc" 인 경우에 f(s) = "abcabcabcabc..."가 된다. 다른 문자열 s와 t가 있을 때, f(s)와 f(t)가 같은 문자열인 경우가 있다. 예를 들어서, s = "abc", t = "abcabc"인 경우에 f(s)와 f(t)는 같은 문자열을 만든다. s와 t가 주어졌을 때, f(s)와 f(t)가 같은 문자열을 만드는지 아닌지 구하는 문제. 첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다. 첫째 줄에 f(s)와 f(t)가 같으면 1을, 다르면 0을 출력한다. 문자열,..
-
[백준] 5363 요다 with PythonPS 2023. 4. 13. 11:30
📌 BOJ 5363 요다 💡 조건 어린 제다이들은 요다와 대화하는 법을 배워야 한다. 요다는 모든 문장에서 가장 앞 단어 두 개를 제일 마지막에 말한다. 어떤 문장이 주어졌을 때, 요다의 말로 바꿔 출력하는 문제. 첫째 줄에 문장의 수 N이 주어진다. 둘째 줄부터 N개의 줄에는 각 문장이 주어진다. 문장의 길이는 100글자 이내이다. 단어의 개수는 3개 이상이다. 문자열, 구현 문제 🔖 예제 및 실행결과 예제 1 4 I will go now to find the Wookiee Solo found the death star near planet Kessel I'll fight Darth Maul here and now Vader will find Luke before he can escape 실행결..
-
[백준] 1124 언더프라임 with PythonPS 2023. 4. 11. 15:20
📌 BOJ 1124 언더프라임 💡 조건 자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, 그 수를 언더프라임 이라고 한다. 12는 목록에 포함된 소수의 개수가 3개이고, 3은 소수이니 12는 언더프라임이다. 두 정수 A와 B가 주어졌을 때, A보다 크거나 같고, B보다 작거나 같은 정수 중에서 언더프라임인 것의 개수를 구하는 문제 2 ≤ A ≤ B ≤ 100,000 에라토스테네스의 체, 수학, 소수판정 유형의 문제 🔖 예제 및 실행결과 예제 1 2 10 실행결과 1 5 예제 2 100 105 실행결과 2 2 예제 3 17 17 실행결과 3 0 예..
-
[백준] 7600 문자가 몇갤까 with PythonPS 2023. 4. 11. 15:11
📌 BOJ 7600 문자가 몇갤까 💡 조건 각 케이스마다 문장에서 공백, 숫자, 특수 문자를 제외하고 얼마나 다양한 알파벳이 나왔는지를 구하는 문제. 대소문자는 하나의 문자로 처리한다. ex) 'A' == 'a' 입력은 250자를 넘지 않는 문장이 주어진다. 각 문장은 적어도 하나의 공백이 아닌 문자를 포함한다. (알파벳이 아닐 수 있다) 마지막 줄에는 '#'이 주어진다. 문자열, 구현 유형의 문제 🔖 예제 및 실행결과 예제 1 The quick brown fox jumped over the lazy dogs. 2 + 2 = 4 New Zealand Programming Contest. # 실행결과 1 26 0 16 ⌨️ 문제 풀이 입력받은 문장을 모두 소문자로..
-
[백준] 1652 누울 자리를 찾아라 with PythonPS 2023. 4. 3. 16:40
📌 BOJ 1652 누울 자리를 찾아라 💡 조건 코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.) 방의 크기 N과 방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 수를 구하는 문제 N은 1이상 100이하의 정수이다. '.'은 아무것도 없는 곳을 의미하..
-
[백준] 9996 한국이 그리울 땐 서버에 접속하지 with PythonPS 2022. 6. 29. 21:27
📌 BOJ 9996 한국이 그리울 땐 서버에 접속하지 💡 조건 선영이는 한국에 두고온 서버에 접속해서 디렉토리 안에 들어있는 파일 이름을 보면서 그리움을 잊기로 했다. 매일 밤, 파일 이름을 보면서 파일 하나하나에 얽힌 사연을 기억하면서 한국을 생각하고 있었다. 한국에 있는 서버가 망가졌고, 그 결과 특정 패턴과 일치하는 파일 이름을 적절히 출력하지 못하는 버그가 생겼다. 패턴은 알파벳 소문자 여러 개와 별표(*) 하나로 이루어진 문자열이다. 파일 이름이 패턴에 일치하려면, 패턴에 있는 별표를 알파벳 소문자로 이루어진 임의의 문자열로 변환해 파일 이름과 같게 만들 수 있어야 한다. 별표는 빈 문자열로 바꿀 수도 있다. 예를 들어, "abcd", "ad", "anestonestod"는 모두 패턴 "a*d"..
-
[백준] 20114 미아 노트 with PythonPS 2022. 5. 15. 02:19
📌 BOJ 20114 미아 노트 💡 조건 노트에 적힌 문자열이 번진 패턴은 일정했는데, 가령 "abc" 문자가 세로로 3글자씩, 가로로 2글자씩 번진 경우는 다음과 같았다. 아쉽게도 번진 문자열의 일부는 지워진 상태였다. 너무 많이 지워져버려서 해당 자리의 문자를 유추할 수 없는 경우, 완전히 문자열을 복원하지 못할 수도 있다. 첫째 줄에 원래 문자열의 길이 N, 세로로 번진 글자의 개수 H, 가로로 번진 글자의 개수 W가 주어진다. (1 ≤ N ≤ 100, 1 ≤ H ≤ 10, 1 ≤ W ≤ 10) H개의 줄에 걸쳐 N × W 길이의 문자열이 주어진다. 문자열은 알파벳 소문자 또는 '?'로만 이루어져 있다. '?'는 해당 자리의 문자가 지워진 경우를 뜻한다. 문자가 번진 자..
-
[백준] 11899 괄호 끼워넣기 with PythonPS 2022. 3. 16. 18:06
📌 BOJ 11899 괄호 끼워넣기 💡 조건 올바르지 않은 괄호열이 주어질 때, 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 구하는 문제. S의 길이는 1 이상 50 이하이며 불가능한 경우는 주어지지 않는다. 괄호열이란 여는 괄호 ‘(’와 닫는 괄호 ‘)’로만 구성된 문자열을 말합니다. 올바른 괄호열은 아래와 같이 정의할 수 있다. "()"는 올바른 괄호열입니다. A가 올바른 괄호열이라면 "(A)" 역시 올바른 괄호열입니다. A와 B가 모두 올바른 괄호열이라면 "AB" 역시 올바른 괄호열입니다. 문자열, 스택, 자료구조 유형의 문제 🖥 소스 코드 from sys import stdin g = stdin.readline().rstrip() cnt = 0 def solve(s): ..