728x90 반응형 Algorithm Problem Solving/SW Expert Academy24 [Python] SW Expert Academy - 4866. 괄호 검사 SW Expert Academy 4866번 괄호 검사 괄호 짝 맞추기 문제는 주어진 입력에서 중괄호, 소괄호 {}, ()가 제대로 짝을 이뤘는지 검사하는 문제이다. stack 스택 자료구조의 개념과 기본 연산 및 응용 능력을 확인하는 가장 기본적인 문제로 난이도는 D2다. SW Expert Academy 4866번 괄호 검사 문제 정보 자료구조 분류 - 스택 Stack 난이도 - D2 괄호 검사 문제 요약 주어진 입력에서 괄호 {}, ()가 제대로 짝을 이뤘으면 1, 그렇지 않으면 0을 출력한다. 입력은 한 줄의 파이썬 코드일 수도 있고, 괄호만 주어질 수도 있다. print(‘{‘) 같은 경우는 입력으로 주어지지 않으므로 고려하지 않는다. 문제 풀이 과정 입력받은 문자열을 차례로 검사한다. 열린 괄호를.. 2021. 7. 27. [Python] SW Expert Academy - 4865. 글자수 SW Expert Academy 4865번 글자 수 문제는 두 개의 문자열이 주어 졌을 때, 문자열 str1에 포함된 글자들이 str2에 몇 개씩 들어있는지 찾고, 그중 가장 많은 글자의 개수를 출력하는 문제이다. 자료구조 문자열의 활용에 관한 문제로 난이도는 D2이다. SW Expert Academy 4865번 글자 수 문제 정보 자료구조 분류 - 문자열 String 난이도 - D2 글자 수 문제 요약 길이가 N인 문자열 str1과 길이가 M인 str2가 주어지고, 문자열 str1에 포함된 글자들 중 str2에 가장 많은 글자의 개수를 출력한다. N의 범위는 5 이상 100 이하, M의 범위는 10 이상 1000 이하이며 N보다 크거나 같다. 문제 풀이 과정 str1의 글자들과 글자 개수에 관한 정보를.. 2021. 7. 27. [Python] SW Expert Academy - 4861. 회문 SW Expert Academy 4861번 회문 문제는 NxN 크기의 글자판에서 길이가 M인 회문을 가로 또는 세로 방향으로 찾아 출력하는 문제이다. 회문이란 어느 방향에서 읽어도 같은 문자열이다. 문자열을 저장하고 조작하는 방법을 이해하고 이를 활용하는 문제로 난이도는 D2다. SW Expert Academy 4861번 회문 문제 정보 알고리즘 분류 - palindrome 회문 판별 난이도 - D2 회문 문제 요약 NxN 크기의 글자판에서 길이가 M인 회문을 가로 또는 세로 방향으로 찾아 회문을 출력하는 문제이다. N의 범위는 10 이상 100 이하이다. 회문의 길이 M의 범위는 5~N이다. 회문은 1개만 존재하며, 가로 방향뿐만 아니라 세로 방향에서도 찾을 수 있다. 문제 풀이 과정 NXN 글자판에 .. 2021. 7. 26. [Python] SW Expert Academy - 4864. 문자열 비교 SW Expert Academy 4864번 문자열 비교 문제는 두 개의 문자열이 주어질 때, 첫 번째 문자열이 두 번째 문자열 내에 존재하는 지를 알아내는 문제이다. 난이도는 D2이며 패턴 매칭 알고리즘 중에 Brute Force, KMP가 아닌 보이어 무어 알고리즘을 사용하였다. SW Expert Academy 4864번 문자열 비교 문제 정보 알고리즘 분류 - 보이어 무어 Boyer Moore, 패턴 매칭 Pattern Matching 알고리즘 난이도 - D2 문자열 비교 문제 요약 길이가 N인 문자열 str1과 길이가 M인 str2가 주어진다. N의 범위는 5 이상 100 이하, M의 범위는 10 이상 1000 이하이며, M이 N보다 크거나 같다. str2(문자열) 내에 st1(패턴)이 존재하면 1.. 2021. 7. 26. 이전 1 2 3 4 5 6 다음 728x90 반응형