9490. 풍선팡

9490. 풍선팡

D2 Problem SW Expert Academy 풍선팡1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 범위 전체를 돌면서 모두 탐색하는 완전 탐색을 한다. 2. 방향을 의미하는 리스트를 만들고, 반복문을 통해 탐색한다. 3. 방향에 대해 리스트 내부 값만큼 퍼지는 경우를 반복문을 통해 구현한다. 4. 이 중 가장 큰 값을 저장하여 출력한다. Code for test_case in range(1, int(input())+1): N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)..

  • format_list_bulleted Algorithm/SW Expert Academy Review
  • · 2023. 3. 5.
  • textsms

4831. [파이썬 S/W 문제해결 기본] 1일차 - 전기버스

D3 Problem SW Expert Academy 전기버스 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 정거장 배열을 만들어 충전소를 저장한다.(충전소를 인덱스로 하여 충전소가 있으면 1 없으면 0) 2. 이동 후 충전소의 위치를 확인하고, 충전소가 충분한 거리만큼 위치하지 않으면 0, 아니면 최소 충전 횟수를 출력한다. 3. 만약 충전소가 충분한 거리 내에 있었다면, 가장 마지막 충전소에서 충전한 것으로 가정하고 위치를 마지막 충전소로 지정한다. Code for test_case in range(1, int(input()) + 1): K, N, M = map(int, input()...

  • format_list_bulleted Algorithm/SW Expert Academy Review
  • · 2023. 3. 5.
  • textsms

16180. 4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드

D2 Problem SW Expert Academy 숫자 카드 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. Counting Sort 와 같이 index를 값으로 하는 리스트를 만들어 개수를 센다. 2. 개수 내에서 최댓값과 그 index를 출력한다. Code for test_case in range(1, int(input()) + 1): N = int(input()) # 0이 제일 앞에 나올때를 대비해 str형식으로 받아 한 글자씩 int 변환 num_list = list(map(int, list(input()))) cnt = [0] * 10 # 개수 카운트용 리스트(Index = 숫자..

  • format_list_bulleted Algorithm/SW Expert Academy Review
  • · 2023. 3. 5.
  • textsms
1206. [S/W 문제해결 기본] 1일차 - View

1206. [S/W 문제해결 기본] 1일차 - View

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, ..

  • format_list_bulleted Algorithm/SW Expert Academy Review
  • · 2023. 3. 5.
  • textsms
16504. Gravity

16504. Gravity

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..

  • format_list_bulleted Algorithm/SW Expert Academy Review
  • · 2023. 3. 5.
  • textsms
[자료구조] Stack - 스택

[자료구조] Stack - 스택

정의 사전적 의미 (보통 깔끔하게 정도된) 무더기(더미), 쌓다, 채우다 등 우리가 공부할 STACK의 의미 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 저장된 자료는 선형구조를 갖는다. 후입선출(LIFO, Last In First Out) top: 마지막에 삽입된 원소의 위치(저장된 자료 중 가장 마지막에 들어간 자료) 기능 Push : 자료를 저장소에 저장 Pop : 저장되어 있는 자료 중 가장 최근 자료를 꺼냄 IsEmpty : 저장소가 비어있는지 확인 peek : top에 위치한 원소(item) 반환 구현 push List의 append()함수 활용 def push(item): stack.append(item) stack = [] push(10) print(stack) # [10] 함수의..

  • format_list_bulleted Algorithm/개념
  • · 2023. 2. 19.
  • textsms
반응형