728x90 반응형 분류 전체보기148 [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. [Python] SW Expert Academy - 4843. 특별한 정렬 SW Expert Academy 4843번 특별한 정렬 문제는 N개의 정수가 주어지면 가장 큰 수, 가장 작은 수, 2번째 큰 수, 2번째 작은 수 식으로 큰 수와 작은 수를 번갈아 특별한 정렬을 하여 출력하는 문제이다. 셀렉션, 선택 정렬 알고리즘에 관한 문제로 난이도는 D3다. SW Expert Academy 4843번 특별한 정렬 문제 정보 알고리즘 분류 - 선택 정렬 Selection sort, 셀렉션 알고리즘 Selection Algorithm 난이도 - D3 특별한 정렬 문제 요약 정수의 개수 N의 범위는 10 이상 100 이하이다. 정수의 범위는 1~100이다. 주어진 숫자에 대해 특별한 정렬을 한 결과를 10개까지 출력한다. 문제 풀이 과정 선택 정렬, 셀렉션 알고리즘 사용 선택 정렬 과정.. 2021. 7. 25. 이전 1 ··· 32 33 34 35 36 37 다음 728x90 반응형