본문 바로가기
728x90
반응형

분류 전체보기148

[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
반응형