본문 바로가기
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.
[Python] SW Expert Academy - 4839. 이진탐색 SW Expert Academy 4839번 이진 탐색 문제는 두 사람에게 책에서 각자 찾을 페이지 번호를 알려주면, 이진 탐색만으로 지정된 페이지를 먼저 찾는 사람이 이기는데, 이긴 사람이 누구인지 알아내 출력하는 문제이다. 이진 탐색 알고리즘에 관한 문제로 난이도는 D2다. SW Expert Academy 4839번 이진 탐색 문제 정보 알고리즘 분류 - 이진 탐색 Binary Search 난이도 - D2 이진 탐색 문제 요약 책의 전체 쪽수와 두 사람이 찾을 페이지가 주어졌을 때 이진 탐색만으로 지정된 페이지를 먼저 찾은 이긴 사람이 누구인지 구하여 출력한다. 책의 전체 쪽수 P, A와 B가 찾을 페이지 번호의 범위는 1 이상 1000 이하이다. 비긴 경우는 0을 출력한다. 문제 풀이 과정 이진 탐색.. 2021. 7. 25.
[Python] SW Expert Academy - 4837. 부분집합의 합 SW Expert Academy 4837번 부분집합의 합 문제는 1부터 12까지의 숫자를 원소로 가진 집합 A의 부분집합 중 N개의 원소를 갖고 있고, 원소의 합이 K인 부분집합의 개수를 구하여 출력하는 문제이다. 난이도는 D3이고, 2차원 리스트 자료구조에 관한 문제이다. SW Expert Academy 4837번 부분집합의 합 문제 정보 자료구조 분류 - 리스트 (2차원) 난이도 - D3 부분집합의 합 문제 요약 부분집합의 원소의 수 N의 범위는 1 이상 12 이하이다. 부분집합의 합 K의 범위는 1~100이다. 해당하는 부분집합이 없는 경우 0을 출력한다. 문제 풀이 과정 집합 A의 부분집합을 모두 구하여 2차원 리스트인 subsetA [][]에 저장한다. 부분집합 subsetA를 모두 탐색하여 원.. 2021. 7. 24.
[Python] SW Expert Academy - 4836. 색칠하기 SW Expert Academy 4836번 색칠하기 문제는 10x10 격자에 빨간색과 파란색을 칠하는데 N개의 영역에 대해 왼쪽 위와 오른쪽 아래 모서리 인덱스, 칠할 색상이 주어질 때, 색이 겹쳐 보라색이 된 칸 수를 구하는 문제이다. 리스트 자료구조에 관한 문제로 난이도는 D2다. SW Expert Academy 4836번 색칠하기 문제 정보 자료구조 분류 - 리스트 (2차원) 난이도 - D2 색칠하기 문제 요약 색을 칠할 영역의 개수 N의 범위는 2 이상 30 이하이다. 왼쪽 위 모서리 인덱스, 오른쪽 아래 모서리 인덱스의 범위는 0~9이다. 색상 정보 color는 1=빨강, 2=파랑이다. 같은 색인 영역은 겹치지 않는다. 문제 풀이 과정 10X10 격자를 크기가 10*10이고 값이 0인 2차원 리.. 2021. 7. 24.
[Python] SW Expert Academy - 4831. 전기버스 SW Expert Academy 4831번 전기버스 문제는 한 번 충전 시 최대 이동할 수 있는 정류장 수 K가 정해져 있을 때, 종점인 N번 정류장까지 최소한 몇 번의 충전을 해야 종점에 도착할 수 있는지를 출력하는 문제이다. 난이도는 D3이고, 리스트 자료구조에 관한 문제이다. SW Expert Academy 4831번 전기버스 문제 정보 자료구조 분류 - 리스트 난이도 - D3 전기버스 문제 요약 버스는 0번 정류장에서 출발해 종점인 N번 정류장까지 이동한다. 0번 정류장에는 항상 충전기가 있지만 충전 횟수에는 포함하지 않는다. 한번 충전으로 최대 이동할 수 있는 정류장 수 K가 정해져 있다. 충전기가 설치된 M개의 정류장 번호가 주어진다. 각 노선별로 K, N, M, M개의 정류장 번호가 주어진다.. 2021. 7. 23.
728x90
반응형

티스토리툴바