나만의 발자취 나만의 발자취

Python_알고리즘/Gold V

• 1083. [Python]소트

  Python_알고리즘/Gold V 2023. 9. 7. 01:48

  1. 문제 https://www.acmicpc.net/problem/1083 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 128MB 그리디 알고리즘 정렬 3. 파이썬 코드 N = int(input()) num_list = list(map(int, input().split())) limit = int(input()) # 리스트 길이 체크 num_length = len(num_list) cnt = 0 # limit 으로 들어온 값이 0 보다 크고 cnt 값이..

  Read More
• 5430. [Python]AC

  Python_알고리즘/Gold V 2023. 8. 8. 12:38

  1. 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 256MB 덱 파싱 3. 파이썬 코드 import sys from collections import deque # 많은 인풋 처리 input = sys.stdin.readline T = int(input()) for _ in range(T): # 명령어로 R or D 가 입력됨 command = input() # N 의 갯수만큼 리스트 인풋 N = int(input()) # deque 형태로 리..

  Read More
• 2493. [Python]탑

  Python_알고리즘/Gold V 2023. 2. 6. 21:13

  1. 문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 2. 접근 방법 시간 제한: 1.5초 메모리 제한: 128MB 스택 3. 파이썬 코드 # 정답 코드 import sys input = sys.stdin.readline N = int(input()) # 타워들의 리스트를 받아옴 tower_list = list(map(int,input().split())) # 정답을 출력할 리스트 생성 ans_list = [0]*N # stack 리스트..

  Read More