Python

Deque 자료형이란? 앞과 뒤에서 데이터를 처리할 수 있는 '양방향 자료형' 이다. stack처럼 써도 되고, queue처럼 써도 됨 참고로 deque는 데크라고 읽는다. collections.deque 모듈은 deque 자료형을 생성하는 모듈이다. Deque 모듈의 메서드 appendleft(x) 말 그대로, 데크 왼쪽에 x를 추가하는 메서드이다. from collections import deque d = deque(range(0, 5)) d.appendleft(0) print(d) 이런 출력이 나온다. popleft() 데크 왼쪽에서 요소를 제거하는 메서드이다. 리스트에서는 첫 번째 요소를 제거할 때 pop(0) 을 사용하지만, 데크에서는 popleft()를 사용한다. Deque의 장점 리스트 자..

다음은 사촌동생 코딩학원 숙제를 도와주다가 만난 문제이다. 삼각형의 밑변의 길이와 높이를 입력 받아 넓이를 출력하고, "Continue?"에서 'Y'나 'y'를 입력하면 작업을 반복하고 다른 문자를 입력하면 종료하는 프로그램을 작성하시오. (넓이는 반올림하여 소수 첫째 자리까지 출력한다.) 아래 입출력 예시에서 키보드로 직접 치는 부분은 (입력)​으로 구분하였다.​ Width = 11 Height = 5 Triangle Area = 27.5 Continue? Y Width = 10 Height = 10 Triangle Area = 50.0 Continue? N 요런식으로 밑변과 높이를 입력받아서 넓이를 나타내주면 되는 문제였다. 반복문 속에 넣어둬야 똑같은 작업을 반복할 수 있으므로 무한 루프를 만들고,..

백준 10814번 문제를 해결하면서, 파이썬에서 리스트와(sort) 이터러블을(sorted) 배열하는 함수에 어떤 기준을 부여하여 원하는 대로 정렬할 수 있다는 것을 알게 되어 응용하였다. 또한 sorted와 sort에서 key 매개변수를 사용하는 방법은 동일하다. # key 매개변수에 내장 함수 사용 print(list(sorted("This is a test string from Andrew".split(), key=str.lower))) 위는 대소문자를 사용하지 않는 문자열 비교의 예시이다. key는 정렬 기준을 지정하는 매개변수이다. 위 코드의 key=str.lower는 sorted 함수에 전달된 단어를(.split()으로 인해 문자열이 공백을 기준으로 분리되어 문자열 -> 단어화) 소문자로 만들..

백준 문제를 풀어나가다 10989번 문제를 접했다. 문제는 상당히 간단해 보이지만 조건을 보면 시간과 메모리 제한이 까다롭게 걸려있다. 간단하게 문제를 해결해보기 위해 기존에 풀던 방식으로 접근했다. n = int(input()) nums = [] for i in range(0, n): nums.append(int(input())) nums.sort() for j in range(0, n): print(nums[j]) 결과는 메모리 초과 - > 메모리 초과가 뜨는 이유는 무엇일까? 메모리 초과가 뜨는 이유는 대부분 stack overflow 때문이라고 한다. 이 경우에 따르면 아마 입력받는 모든 수를 리스트에 추가해 버리기 때문에 리스트가 무한정 커져 버리기 때문에 그런 것 같다. # 메모리 초과 해결방..

1. map 함수 2. sort 함수 3. append 함수 4. del, pop 함수 5. index 함수 6. remove 함수 7. set(집합) 자료형 8. count 함수 9. reversed 함수 여름 방학 동안 꽤나 의미 있었던 공부였던 파이썬에 대해서 알게 된 내용을 며칠에 걸쳐 회고해 볼 예정이다. 많은 내용들 중 list의 활용은 여러가지로 중요하다고 많이 느꼈던 부분이다. #1 한 줄에 여러 개의 입력이 주어졌을 때 값들을 list로 만들기 nums = list(map(int, input().split())) C언어만 하다가 파이썬을 처음 접하고 한 줄에 여러 개의 입력이 주어졌을 때 어떻게 해야할 지 몰라서 굉장히 난감했다. split()을 이용해 공백을 기준으로 input()을 나..