728x90 반응형 Algorithm Problem Solving106 [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. [Python] SW Expert Academy - 4828. min max SW Expert Academy 4828번 min max 문제는 N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하는 문제이다. 문제 이름대로 리스트에 저장된 최댓값, 최솟값을 구해서 빼면 되는 간단한 문제이다. 리스트 자료구조에 관한 문제이며 난이도는 D2이다. SW Expert Academy 4828번 min max 문제 정보 자료구조 분류 - 리스트 난이도 - D2 min max 문제 요약 N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력한다. N의 범위는 5 이상 1000 이하, 양수의 범위는 1~1000000이다. 문제 풀이 과정 입력받은 N개의 양수를 a 리스트에 저장한다. min(), max() 함수를 사용하여 a 리스트에 저장된 값들 중 최솟값, 최댓값을 구하여.. 2021. 7. 22. 이전 1 ··· 23 24 25 26 27 다음 728x90 반응형