728x90 TIL - 프로그래밍/Python 알고리즘198 [SWEA] 6485. 삼성시의 버스 노선 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWczm7QaACgDFAWn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성시에 있는 5,000개의 버스 정류장은 관리의 편의를 위해 1에서 5,000까지 번호가 붙어 있다. 그리고 버스 노선은 N개가 있는데, i번째 버스 노선은 번호가 Ai이상이고, Bi이하인 모든 정류장만을 다니는 버스 노선이 다. P개의 버스 정류장에 대해 각 정류장에 몇 개의 버스 노선이 다니는지 구하는 프로그램을 작성하라. 길이가 5000인 리스트를 만들어 버스가 지나가는 정류장의 index에.. 2022. 2. 18. [SWEA] 4835. 구간합 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개의 정수가 들어있는 배열에서 이웃한 M개의 합을 계산하는 것은 디지털 필터링의 기초연산이다. M개의 합이 가장 큰 경우와 가장 작은 경우의 차이를 출력하는 프로그램을 작성하시오. 다음은 N=5, M=3이고 5개의 숫자 1 2 3 4 5가 배열 v에 들어있는 경우이다. v 1 2 3 4 5 v 1 2 3 4 5 이웃한 M개의 합이 가장 작은 경우 1 + 2 + 3 = 6 v 1 2 3 4 5 이웃한 M개의 합이 가장 큰 경.. 2022. 2. 17. [SWEA] 4834. 숫자 카드 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 0에서 9까지 숫자가 적힌 N장의 카드가 주어진다. 가장 많은 카드에 적힌 숫자와 카드가 몇 장인지 출력하는 프로그램을 만드시오. 카드 장수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다. count 함수를 사용해서 나올 때마다 해당 idx에 추가 가장 큰 값 반복문을 통해서 찾기 import sys sys.stdin = open('sample_input_3.txt') # T : 테스트 케이스 수.. 2022. 2. 17. [SWEQ] 4831. 전기버스 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com A도시는 전기버스를 운행하려고 한다. 전기버스는 한번 충전으로 이동할 수 있는 정류장 수가 정해져 있어서, 중간에 충 전기가 설치된 정류장을 만들기로 했다. 버스는 0번에서 출발해 종점인 N번 정류장까지 이동하고, 한번 충전으로 최대한 이동할 수 있는 정류장 수 K가 정해져 있다. 충전기가 설치된 M개의 정류장 번호가 주어질 때, 최소한 몇 번의 충전을 해야 종점에 도착할 수 있는지 출력하는 프로 그램을 만드시오. 만약 충전.. 2022. 2. 17. [SWEA] 1206. View - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 강변에 빌딩들이 옆으로 빽빽하게 밀집한 지역이 있다. 이곳에서는 빌딩들이 너무 좌우로 밀집하여, 강에 대한 조망은 모든 세대에서 좋지만 왼쪽 또는 오른쪽 창문을 열었을 때 바로 앞에 옆 건물이 보이는 경우가 허다하였다. 그래서 이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된 다고 말한다. 빌딩들에 대한 정보가 주어질 때.. 2022. 2. 17. [SWEA] 4828. min max - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오. 최댓값 구할 때 max 함수 사용하지 않고 풀기 -> 반복문을 통해 최댓값 구하기 # T : 테스트 케이스 개수 T = int(input()) for tc in range(1, T + 1): # N : 양수의 개수 N = int(input()) # arr : N개의 양수 arr = list(map(int, input().split())) # 가장.. 2022. 2. 17. 이전 1 ··· 30 31 32 33 다음 반응형
