본문 바로가기
728x90
반응형

Algorithm Problem Solving/SW Expert Academy24

[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.
[Python] SW Expert Academy - 4835. 구간합 SW Expert Academy 4835번 구간합 문제는 N개의 정수가 들어있는 배열에서 이웃한 M개의 합이 가장 큰 경우와 가장 작은 경우를 구하고 그 차이를 출력하는 문제이다. 리스트 자료구조에 관한 문제이며 난이도는 D2이다. SW Expert Academy 4835번 구간합 문제 정보 자료구조 분류 리스트 난이도 D2 구간합 문제 요약 N개의 정수가 들어있는 배열에서 이웃한 M개의 합이 가장 큰 경우와 가장 작은 경우의 차이를 출력한다. N의 범위는 10 이상 100 이하, M의 범위는 2 이상 N 이하이다. 정수의 범위는 1~10000이다. 문제 풀이 과정 최소 합을 구하기 위해 minSum의 초기값을 float('inf')로 정의하였다. N개의 정수, M개의 합을 계산할 때 총 합의 횟수는 (.. 2021. 7. 21.
[Python] SW Expert Academy - 4834. 숫자 카드 SW Expert Academy 4834번 숫자 카드 문제는 숫자가 적힌 N장의 카드 중 가장 많은 카드에 적힌 숫자와 카드가 몇 장인 지를 출력하는 문제이다. 카드 장 수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다. 리스트 자료구조에 관한 문제이며 난이도는 D2이다. SW Expert Academy 4834번 숫자 카드 문제 정보 자료구조 분류 리스트 난이도 D2 숫자 카드 문제 요약 N장의 숫자 카드가 주어졌을 때, 가장 많은 카드에 적힌 숫자와 장 수를 출력한다. N의 범위는 5 이상 100 이하, 카드에 적힌 숫자의 범위는 0~9이다. 카드 장 수가 같을 때에는 적힌 숫자가 큰 쪽을 출력한다. 문제 풀이 과정 숫자의 범위가 0~9 이므로 숫자 별 카드 장 수를 카운트하기 위해 길이가 10인 cnt.. 2021. 7. 21.
728x90
반응형