python
1.Python Class 와 OOP(객체치향 프로그래밍)
OOP란 Objected-oriented programming의 약자로 attributes 형태로 data를 가질 수 있고 methods 라는 이름으로 그 데이터에 대한 처리를 할 수 있는 코드를 가지고 있는 걸 객체라고 부른다.OOP란 어떤 특정한 기술이나 특정 언어
2.[Python] data structure
스택(stack) & 큐(queue)튜플(tuple) & 집합(set)사전(dictionary)Collection 모듈나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조, Last in First Out(LIFO) data의 입력을 push, 출력을 pop이라
3.[Python]Pythonic Code
파이썬 특유의 문법을 활용하여 효율적으로 코드를 구현하는것string type을 "기준 값"으로 변경하여 list의 형태로 반환split을 활용한 unpackingstring으로 구성된 list를 합쳐 하나의 string으로 반환기존 list를 사용하여 간단히 다른 l
4.[python] map과 split을 이용하여 입력값을 변수에 할당하기
python으로 코딩테스트를 준비하다보면 항상 입력값이 주어지고 그에 대한 변수를 만들어 입력값을 변수에 할당하는 것 부터 시작된다. 먼저 map과 split에 대해 알아보겠다. map(function, iterable) 첫번째 인자는 함수 두번째 인자는 반복가능
5.python round 함수 round_half_even 해결하기
Python의 round함수는 round half even 방식을 체택하고 있다.round half even이란?예를 들어 0.25 를 소수 2번째 자리에서 반올림 하고싶다고 하자. 이때 모두 결과가 0.3일 것을 예상하지만 파이썬의 round()함수를 사용하면 0.2
6.[Python] 문자열을 뒤집는 3가지 방법
list(문자열) 을 하게 되면 다음과 같이 문자열이 하나씩 쪼개저 list에 담긴다.이 리스트를 reverse를 이용해 거꾸로 뒤집은 다음 join을 이용하여 단어를 생성해준다.반복문을 이용하여 단어의 -1 인덱스부터 0번째까지 거꾸로 글자를 추출해서 문자열을 만들어
7.[Python] deque사용해서 리스트 회전하기
파이썬 알고리즘을 풀다보면 리스트를 회전하는 문제에 많이 직면하게 된다. 이는 python collection 모듈의 deque 자료형을 사용하면된다.리스트 자료형을 deque자료형으로 바꾼후 rotate()함수를 이용하면 된다. 함수안에 음수를 넣게 된다면 <s
8.[Python] 2차원 리스트 원소의 상하좌우 탐색
Python의 알고리즘 문제들을 풀다보면 2차원 리스트의 원소의 상하좌우 등을 탐색해야하는 경우가 있다. 이때, <span style="background-color:$$ \\left\[\\begin{array}{cc} 10 & 13 & 10 & 12 & 15
9.[Python] Counter를 이용하여 데이터 개수 세기
리스트나 문자열의 원소의 개수를 알고 싶을 때 파이썬의 collections 모듈의 Counter 클래스를 사용하면 매우 편리하다. collections 모듈의 Counter 클래스는 파이썬의 기본 자료구조인 사전(dictionary)를 확장하고 있기 때문에, <
10.[Python] 리스트 원소 제거하기
del list\[index]한개 삭제하기여러개 삭제하기list.pop(index)remove(값)리스트에 존재하는 모든 값을 지워주지는 않고 인덱스 순서가 빠른 순서대로 지워준다.
11.[Python] sort(key)를 이용한 Nested List 정렬하기
key 인자에 함수를 넘겨주면 해당 함수의 반환값을 비교하며 순서대로 정렬한다.오름차순 정렬 :👉 list.sort(key=lambda x:x0)내림차순 정렬 :👉 list.sort(key=lambda x:-x0)요소가 여러개일 경우에는 각 요소마다 정렬 기준을 정
12.[Python] 백준 2164번으로 알아보는 list 와 deque의 시간 복잡도 차이
백준 2164번 문제(https://www.acmicpc.net/problem/2164)처음의 이 문제를 보고 list를 이용하여 풀면 되겠구나 하고 다음과 같은 코드로 문제를 풀었다.해당 코드의 결과는 시간 초과였다.보통 큐(queue)는 선입선출(FIFO)
13.[Python] sys.stdin.readline 으로 입력받기
파이썬을 처음 배우게 되면 입력값을 받을 때 input()함수 사용에 익숙해지게 된다.하지만 알고리즘 문제에서 아래와 같이 반복문으로 여러 줄의 입력값을 받아야할 경우 input()을 사용한다면 시간초과가 나오게 된다.사용법은 매우 간단하다 본래 input()을 써야하
14.[Python] Counter를 이용한 두 리스트 간의 동일 원소의 개수 차이 비교하기
프로그래머스의 LV1 완주하지 못한 선수 문제를 풀다 Counter를 이용헤 풀면 쉽게 풀수 있다는걸 알게 되었다.문제 링크:https://programmers.co.kr/learn/courses/30/lessons/42576(완주하기 못한 선수) 문제를 간략
15.[Python] 자주 사용하는 문자열 함수 정리
코딩테스트의 여러 문제들을 풀다보면 문자열이 숫자인지 아니면 알파벳인지 등등을 확인하고 싶을 때 다음과 같은 함수를 사용하면 된다.isdigit 메서드는 문자열이 숫자일때 True를 반환한다.isalpha 메서드는 문자열이 모두 알파벳이거나 한글이면 True를 반환한다