본문 바로가기

전체 글95

[python 구름] 1차원 뿌요뿌요 📜 접근 방법 stack으로 접근하기 바로 앞 문자열과 현재 문자열과 비교하여 같을 경우 바로 앞 문자열과 현재 문자열과 비교하여 같을 때까지 반복한다. stack에 문자와 갯수를 +1 하여 넣어준다. 같지 않을 경우 m개 이상인지 확인 후 pop한다. 바로 앞 문자열과 현재 문자열과 비교하여 다를 경우 stack에 문자와 갯수를 1하여 넣어준다. ❌ 실패 코드 m개 이상이면 제거해야하는데 m개일 경우에만 제거를 했다. import sys input = sys.stdin.readline n, m = map(int, input().split()) user_input = input() i = 0 while i < len(user_input) - m: idx = user_input.find(user_input.. 2023. 5. 16.
[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.

티스토리툴바