본문 바로가기

파이썬35

[python 구름] 체크 카드 📜 접근 방법 deposit, pay, reservation을 기준으로 나눈다. deposit일 경우 balance에 값을 추가한다. pay일 경우 balance에 빼야할 값이 된다면 빼고 아니면 넘어간다. reservation일 경우 waiting에 넣는다. waiting에 값이 있을 경우 balance의 값과 비교하여 맨 앞에 있는 값부터 빼준다.(값이 안되면 반복문을 빠져나온다) ❌ 실패 코드 ✅ 정답 코드 import sys input = sys.stdin.readline balance, cnt = map(int, input().split()) waiting = [] for _ in range(cnt): cmd = list(input().split()) # deposit if cmd[0] == '.. 2023. 5. 15.
[python 구름] Stack 📜 접근 방법 push와 pop을 기준으로 나눈다. push일 경우 stack의 크기 k와 현재 stack의 크기를 비교하여 다 찼으면 Overflow 출력 아닐 경우 값을 넣는다 pop일 경우 stack의 크기가 0일 경우 Underflow 출력 아닐 경우 pop을 한다. ❌ 실패 코드 ✅ 정답 코드 import sys input = sys.stdin.readline n, k = map(int, input().split()) stack = [] for _ in range(n): command = list(input().split()) if command[0] == 'push': if len(stack) == k: print('Overflow') else: stack.append(command[1]) e.. 2023. 5. 15.
[python] 파이썬 특징 파이썬 인터프리터 언어 인터프리터 언어 : 한 줄씩 소스 코드를 해석해서 실행하여 결과를 바로 확인할 수 있는 언어 ex) >>> 1 + 1 2 파이썬을 사용하는 곳 구글 인스타그램 드롭박스 파이썬 장점 공동 작업과 유지 보수가 쉽고 편하다. 파이썬 단점 속도가 느리다. 메모리 소모량이 많다. 특징 동적 타이핑 언어이다. 변수의 자료형을 지정하지 않고 단순히 선언하는 것만으로도 값을 지정할 수 있다. 변수의 자료형은 코드가 실행되는 시점에 결정된다. 동적 타이핑 언어의 장점 자료형 변환 시 번거로운 과정을 거치지 않아도 된다. 동적 타이핑 언어의 단점 코드 실행 도중 예상하지 못한 타입으로 인한 에러가 발생할 수 있다. 코드가 직관적이고 간결하다. 문법이 쉬워 빠르게 배울 수 있다. 오픈 소스로 무료이다.. 2023. 5. 15.
[python 구름] 개미와 진딧물 📜 접근 방법 개미와 진드기의 위치를 저장한다. 개미의 갯수를 저장한다. 개미의 저장 위치와 진드기의 저장 위치를 기준으로 맨해튼 거리로 m이하인지 확인한다. (개미 한마리를 기준으로 전체 진드기의 위치 중 가장 가까운 것만 변수에 넣어둔다.) 맨해튼 거리로 m 초과라면 개미의 갯수 - 1 을 한다. ❌ 실패 코드 리스트 전체를 받아서 맨해튼 거리를 계산하려니까 너무 많은 시간을 소요했다. ✅ 정답 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) ants, aphids = [], [] for i in range(n): ground = list(map(int, input().split())) for j in range(n).. 2023. 5. 14.