\
1206. [S/W 문제해결 기본] 1일차 - View
·
Algorithm/SW Expert Academy Review
problem SW Expert Academy View SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 5개의 값들을 비교하여 가운데 있는 값이 주변 값들보다 크면 조망권이 확보되었다고 할 수 있다. 2. 조망권이 확보된 개수를 세기 위해 최댓값과 그다음 최댓값의 차를 더해준다. - 가장 큰 값과 그 다음으로 큰 값의 차는 조망권이 확보된 층들을 의미한다. 3. 어차피 양 끝의 2칸은 무조건 0이니까 탐색은 2번째부터 N-2까지만 하면 된다. Code for test_case in range(1, 11): N = int(input()) building_list = list(map(int, ..
16504. Gravity
·
Algorithm/SW Expert Academy Review
Problem SW Expert Academy User Ploblem Gravity SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 오른쪽에 있는 숫자들 중, 자신보다 크거나 같은 숫자들을 탐색 2. 탐색한 숫자와의 거리를 출력 3. 거리 중 가장 큰 값을 출력 Code T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): N = int(input()) arr = list(map(int, input().split())) # N개의 0을 가지고 있는 리스트 result 생성 result = [0..
LIST1. 1일차 - min max
·
Algorithm/SW Expert Academy Review
Problem SWEA min-max SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 단순 탐색 - 최댓값과 최솟값을 리스트 안에서 하나씩 비교하며 찾기 2. Bubble sorting 활용 - 정렬을 통해 처음과 마지막 값으로 최대, 최소 값 찾기 Code 1. 단순 탐색 for test_case in range(1, int(input()) + 1): N = int(input()) arr = list(map(int, input().split())) # 단순하게 찾기 max = 0 # 최대의 초기값을 0으로 지정 min = 1000001 # 최소의 초기값을 최대로 지정 for idx in ..
LIST1. 1일차 - 구간합
·
Algorithm/SW Expert Academy Review
Problem SW Export Acdeomy List1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solving 1. 이중 For문을 이용하여 범위 내의 수를 모두 더하여 비교 2. 슬라이싱과 sum()함수를 이용하여 범위 내의 수를 더하여 비교 Code 방법 1 T = int(input()) for test_case in range(1, T + 1): N, M = map(int, input().split()) arr = list(map(int, input().split())) result = [0] * (N-M+1) # 구간 설정하여 더하기 idx ~ idx+M for idx in range(N-M+1..