본문 바로가기

파이썬

#언어공부/3. Python 2022. 4. 18. Python 자료형 리스트(List) 순서대로 저장하는 시퀀스이자 변경 가능한 목록(Mutable List) 입력 순서 유지 중복 허용 O 동적 배열로 구현되어 있음 스택과 큐에서 사용 가능한 모든 연산을 함께 제공함 셋(Set) 집합 자료형으로 집합 관련된 것을 쉽게 처리하기 위해 만든 자료형 입력 순서를 유지하지 않음 중복 허용 X (중복을 제거하기 위한 용도로 사용하기도 함) 해시 테이블로 구현 (key-value에서 key값만 자정) 교집합(&, intersection), 합집합(|, union), 차집합(-, difference) 함수 제공 튜플(Tuple) 다양한 자료형을 순차적으로 저장하는 집합적 자료형 입력 순서 유지 중복 허용 수정 불가능 다양한 타입의 변수들을 넣을 수 있음 딕셔너리(Dictionary) ..
[파이썬] 이해하기 : 구현 알고리즘 - 상하좌우
#취업/1. 코딩테스트 2021. 10. 31. [파이썬] 이해하기 : 구현 알고리즘 - 상하좌우 상하좌우 여행가 A는 N X N 크기의 정사각형 공간 위에 서있다. 이 공간은 1 X 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀있다. 각 문자의 의미는 아래와 같다. - L : 왼쪽으로 한 칸 이동 - R : 오른쪽으로 한 칸 이동 - U : 위로 한 칸 이동 - D : 아래로 한 칸 이동 이때 여행가 A가 N X N 크기의 정사각형 공간을 벗어나는 움직임은 ..
#취업/1. 코딩테스트 2021. 10. 30. [파이썬] 이해하기 : 그리디 알고리즘 - 1이 될때까지 1이 될 때까지 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 규칙은 아래와 같다 1. N에서 1을 뺀다 2. N을 K로 나눈다 입력조건 - 첫째 줄에 N(2
#취업/1. 코딩테스트 2021. 10. 29. [파이썬] 이해하기 : 그리디 알고리즘 - 거스름돈 코딩테스트를 위한 알고리즘 공부를 시작! 일단 개념과 코드를 이해하기 위해서 작성하고 포스팅해보려고 한다 화이팅!! 그리디(Greedy) 알고리즘 어떤 문제가 있을 때 단순하게 탐욕적으로 문제를 해결한다고 해서 탐욕법 알고리즘이라고도 한다. 탐욕적이라는 뜻은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는 것만 선택하여, 현재의 선택이 나중에 미칠 영향에 대해 전혀 고려하지 않는 방법이다. 거스름돈 예제 어떠한 물건의 계산을 할때 카운터의 거스름돈은 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다. 이때 손님에게 거슬러 줘야할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구해라. 단 거슬러줘야 할 돈 N은 항상 10..

티스토리툴바