[백준 12891] DNA 비밀번호
슬라이딩 윈도우를 사용하여 해결할 수 있는 문제입니다.
백준 알고리즘 문제풀이 - String
[백준 12904] A와 B
그리디 알고리즘과 문자열이 결합되어 나온 문제입니다.
[백준 11284] 초성 중성 종성
ASCII Code를 잘 활용해보는 문제입니다.
[백준 7600] 문자가 몇갤까
Counter 객체를 활용해보는 문제입니다.
[백준 14726] 신용카드 판별
문제에서 주어진 조건을 차례대로 코드로 작성하면 해결되는 간단한 문제입니다.
[백준 5363] 요다
Python에서 slicing은 내부적으로 매우 빠르게 동작한다는 점에 주목합시다.
[백준 10823] 더하기 2
while True로 무한루프를 만들고, try except문을 사용한 방법입니다.
[백준 5555] 반지
말 그대로 반지처럼 둥근 모양으로 계속 이어지는 문자열이므로 BruteForce Algorithm으로 해결해봅시다.
[백준 13417] 카드 문자열
Greedy Algorithm과 ord() 함수를 사용하면 해결되는 문제입니다.
[백준 13235] 팰린드롬
팰린드롬, 즉 회문(palindrome)은 거꾸로 읽어도 원래 문장, 단어와 똑같은 문자열을 말합니다.
[백준 11179] 2진수 뒤집기
문자열 처리 함수들을 사용하여 진수 계산을 수행할 수 있습니다.
[백준 13420] 사칙연산
eval() 함수를 활용해봅시다.
[백준 10173] 니모를 찾아서
try except 문을 사용하여 EOF(End Of File)가 될 때까지 반복 출력하는 문제입니다.
[백준 2386] 도비의 영어 공부
count() 함수를 사용하면 해결되는 문제입니다.
[백준 3062] 수 뒤집기
일종의 회문(Palindrome) 판별 문제입니다.
[백준 5789] 한다 안한다
글은 길지만 요구 조건은 하나인 간단한 문제입니다.
[백준 5524] 입실 관리
Python은 문자열 처리를 쉽게 할 수 있도록 도와주는 내장 함수들을 많이 보유하고 있습니다.
[백준 11328] Strfry
Counter 객체를 활용해보는 문제입니다.
[백준 5026] 박사 과정
eval() 함수를 활용해봅시다.
[백준 4470] 줄번호
문자열 포매팅을 직관적으로 활용해보는 문제입니다.
[백준 12605] 단어순서 뒤집기
Python에서 리스트를 slicing할 때, 인덱스를 [::-1]로 설정함으로써 요소들을 거꾸로 뒤집을 수 있다는 것을 기억합시다.
[백준 1969] DNA
앞에서부터 차례로 살펴가면서 모든 경우의 수를 확인해봅시다.
[백준 5218] 알파벳 거리
Python에서 문자열 문제를 해결할 때에 ord()를 유용하게 써봅시다.
[백준 13163] 닉네임에 갓 붙이기
split과 slicing을 사용하면 문자열을 쉽게 처리할 수 있습니다.
[백준 1871] 좋은 자동차 번호판
split()과 ord()를 잘 사용하면 쉽게 해결되는 문제입니다.
[백준 5635] 생일
sort()에서는 key에 어떤 임의의 정렬 함수를 설정하여 원하는 기준에 따라 정렬할 수 있습니다.
[백준 10769] 행복한지 슬픈지
count() 함수를 사용하면 해결되는 문제입니다.
[백준 1302] 베스트셀러
Counter 객체를 활용해보는 문제입니다.
[백준 1919] 애너그램 만들기
두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있으면, 그러한 두 단어를 서로 애너그램 관계에 있다고 합니다.
[백준 9086] 문자열
index로 요소에 접근하여 출력하는 간단한 문제입니다.
[백준 5598] 카이사르 암호
Python에서 문자열 문제를 해결할 때에 ord()와 chr()를 유용하게 써봅시다.
[백준 2789] 유학 금지
list와 join()을 사용하면 쉽게 해결되는 문제입니다.
[백준 2754] 학점 계산
딕셔너리 자료형을 사용하는 간단한 문제입니다.
[백준 2744] 대소문자 바꾸기
Python은 문자열 처리를 쉽게 할 수 있도록 도와주는 내장 함수들을 많이 보유하고 있습니다.
[백준 10987] 모음의 개수
count() 함수를 사용하면 해결되는 문제입니다.
[백준 11586] 지영 공주님의 마법 거울
for문을 통해 반복적으로 입력받고 출력하는 문제이며, Python에서 slicing은 내부적으로 매우 빠르게 동작한다는 점에 주목합시다.
[백준 11098] 첼시를 도와줘!
for문을 통해 반복적으로 입력받으면서 비교를 해나가는 간단한 문제입니다.
[백준 1225] 이상한 곱셈
(a + b + c)(d + e) = a * d + a * e + b * d + b * e + c * d + c * e 임에 주목해봅시다.
[백준 11945] 뜨거운 붕어빵
Python에서 문자열을 slicing할 때 인덱스를 [::-1]로 설정함으로써 거꾸로 뒤집을 수 있다는 것을 기억합시다.
[백준 10822] 더하기
split() 함수를 사용하면 쉽게 풀리는 문제입니다.
[백준 1159] 농구 경기
개수를 빠르게 파악하기 위해서 Dictionary 자료형을 사용해보는 것이 하나의 좋은 방법이 될 수 있습니다.
[백준 18406] 럭키 스트레이트
Python의 list 자료형은 매우 편리한 기능들을 많이 제공합니다.
[백준 10821] 정수의 개수
split() 함수를 사용하면 쉽게 풀리는 문제입니다.
[백준 5586] JOI와 IOI
차근차근 앞에서부터 탐색하면서 개수를 세어 봅시다.
[백준 10102] 개표
문자열 처리 함수를 사용해서 좀 더 편하게 문제풀이를 해봅시다.
[백준 2711] 오타맨 고창영
Python에서 slicing은 내부적으로 매우 빠르게 동작한다는 점에 주목합시다.
[백준 4999] 아!
Python에서 문자열을 처리하는 내장 함수들을 사용해봅시다.
[백준 11365] !밀비 급일
try, except 문을 사용한 방법입니다.
[백준 6996] 애너그램
Python에서 제공하는 list 자료형을 활용하는 방법입니다.
[백준 4458] 첫 글자를 대문자로
Python에서 slicing은 내부적으로 매우 빠르게 동작합니다.
[백준 11816] 8진수, 10진수, 16진수
Python은 다른 언어에 비해 특히나 ‘문자열’을 간단하게 처리할 수 있는 다양한 내장 함수들을 가지고 있습니다.
[백준 3059] 등장하지 않는 문자의 합
Python에서 제공하는 다양한 함수들을 활용해보는 문제입니다.
[백준 11944] NN
문제에서 주어진 입력값들을 이용하는 단순한 출력 문제입니다.
[백준 2935] 소음
문제에서 주어진 입력값들을 이용하는 단순한 출력 문제입니다.
[백준 15829] Hashing
문제에서 주어진 조건대로만 따라하면 쉽게 해결되는 단순한 출력 문제입니다.
[백준 2745] 진법 변환
int() 함수에서 두번째 인자를 지정해주면 그 진법으로 인식하여 상응하는 10진수로 변환해줍니다.
[백준 1357] 뒤집힌 덧셈
Python에서 문자열을 뒤집을 때 slicing을 사용해봅시다.
[백준 9935] 문자열 폭발
stack은 LIFO(Last In First Out)의 특징을 가진 자료구조입니다. Python을 활용하여 문자열 문제를 해결할 때에 stack을 유용하게 써봅시다.
[백준 1120] 문자열
주어진 조건을 충족하는 것에만 집착하면 눈 앞의 쉬운 방법을 놓치기 쉽습니다.
[백준 1439] 뒤집기
split() 함수를 활용해봅시다.
[백준 7567] 그릇
리스트를 활용하여 요소들을 순차적으로 살펴보며 높이를 더해가는 간단한 문제입니다.
[백준 1373] 2진수 8진수
Python은 다른 언어에 비해 특히나 ‘문자열’을 간단하게 처리할 수 있는 다양한 내장 함수들을 가지고 있습니다.
[백준 10820] 문자열 분석
Python은 문자열에 대한 다양한 내장 함수들을 제공하여 다른 언어들에 비해 문자열 처리를 편리하게 할 수 있도록 특화되어있습니다.
[백준 11655] ROT13
Python에서 문자열 문제를 해결할 때에 ord()를 유용하게 써봅시다.
[백준 10798] 세로읽기
2차원 리스트를 사용하여 해결하는 방법입니다.
[백준 9093] 단어 뒤집기
Python에서 문자열을 slicing할 때 인덱스를 [::-1]로 설정함으로써 거꾸로 뒤집을 수 있다는 것을 기억합시다.
[백준 10988] 팰린드롬인지 확인하기
팰린드롬, 즉 회문(palindrome)은 거꾸로 읽어도 원래 문장, 단어와 똑같은 문자열을 말합니다.
[백준 1212] 8진수 2진수
Python은 다른 언어에 비해 특히나 ‘문자열’을 간단하게 처리할 수 있는 다양한 내장 함수들을 가지고 있습니다.
[백준 11656] 접미사 배열
Python이 지원하는 문자열을 비롯한 시퀀스 자료형에서 slicing 기능을 유용하게 활용해봅시다.
[백준 10610] 30
30의 배수가 되려면 어떤 조건을 만족시켜야 하는지 생각해봅시다.
[백준 5430] AC
이 문제에서 주의해야 할 점은 크게 3가지로 정리할 수 있습니다.
[백준 2902] KMP는 왜 KMP일까?
문자열을 split() 함수로 분리할 수 있는지를 물어보는 문제입니다.
[백준 1032] 명령 프롬프트
2차원 리스트를 활용하여 해결하는 방법입니다.
[백준 1100] 하얀 칸
체스판을 문자열로 한줄씩 차례대로 입력받은 다음 홀수번째 줄에서는 홀수번째 칸이, 짝수번째 줄에서는 짝수번째 칸이 ‘F’인지를 확인하면 됩니다.
[백준 1259] 팰린드롬수
팰린드롬, 즉 회문(palindrome)은 거꾸로 읽어도 원래 문장, 단어와 똑같은 문자열을 말합니다.
[백준 2743] 단어 길이 재기
Python에서 len()을 사용하면 문자열을 비롯한 시퀀스 자료형의 요소의 개수를 쉽게 알아낼 수 있습니다.
[백준 1764] 듣보잡
Python에서 요소의 중복을 제거하고 싶을때는 set 자료형을 활용해봅시다.
[백준 10808] 알파벳 개수
Python에서 문자열 문제를 해결할 때에 ord()를 유용하게 써봅시다.
[백준 4949] 균형잡힌 세상
Stack을 사용하여 해결하는 방법입니다.
[백준 1541] 잃어버린 괄호
식의 값을 최소로 만들기 위해서 ‘-‘ 기호에 주목합시다.
[백준 10953] A+B - 6
테스트케이스의 개수 T를 입력받고 ,(comma)로 구분된 숫자들을 split(‘,’)으로 분리하여 덧셈을 수행합니다.
[백준 11719] 그대로 출력하기 2
이전의 ‘백준 11718 - 그대로 출력하기’와 똑같은 방식으로 해결 가능합니다.
[백준 1181] 단어 정렬
단어들을 차례대로 입력받아 리스트에 요소로 저장한 후, sort()를 통해 정렬하는 방법입니다.
[백준 1427] 소트인사이드
‘배열을 정렬하는 것은 쉽다’. 문제 서문에도 나와있는 아주 주목할만한 말입니다.
[백준 11721] 열 개씩 끊어 출력하기
Python은 시퀀스 자료형에서 slicing 기능을 사용할 수 있다는 점에 주목합시다.
[백준 11718] 그대로 출력하기
while True로 무한루프를 만들고, try문을 사용한 방법입니다.
[백준 2941] 크로아티아 알파벳
‘dz=’와 ‘z=’처럼 글자 구성이 비슷하여 먼저 확인해야할 우선순위를 잘 파악해야함에 주목합시다.
[백준 1316] 그룹 단어 체커
문자열을 앞에서부터 차례대로 훑어가며 확인하는 방법입니다.
[백준 9012] 괄호
stack을 사용하여 해결하는 문제입니다.
[백준 1157] 단어 공부
문자열에 포함된 알파벳의 개수를 세는 문제입니다.
[백준 2675] 문자열 반복
단순한 문자열 반복 문제입니다.
[백준 10809] 알파벳 찾기
영문 알파벳이 총 26개인 것을 기억합시다. 또한 Python에서는 ASCII code를 알 수 있는 ord()를 흥미롭게 사용할 수 있습니다.
[백준 1152] 단어의 개수
입력받은 문자열을 공백을 기준으로 분리한 후 개수를 세는 방법입니다.
[백준 8958] OX퀴즈
주의할 점 : 단순히 O의 개수를 세는 문제가 아닙니다.
[백준 11720] 숫자의 합
숫자의 개수 N을 입력받고, 공백 없이 주어지는 숫자들을 입력받아 list로 만든 후 sum() 함수를 통해 합을 구하는 방법입니다.