728x90 반응형 Algorithm Problem Solving/SW Expert Academy24 [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. 이전 1 2 3 4 5 6 다음 728x90 반응형