Algorithm🐤/Python

continue문과 break문은 기본입니다! 하지만 어려운 문제에서 분기별 케이스를 잘 분류해야 하기 때문에 기본 문법은 확실하게 알고 있어야 하는 부분입니다 ✔️파이썬 continue & break 문 이란? 파이썬 프로그래밍에서 for문이나 while문을 쓰다보면 어떤 조건일때 반복문 자체를 빠져나오거나 어떤 조건에서는 건너뛰어야 하는 예외사항이 생길 때가 있습니다. 이럴때 사용하는것이 continue & break 문 입니다. ✔️continue문은 어떤 조건일때는 반복문 안에 명시된 수행 코드를 건너뛰게 하고 원래 실행 중이던 for문 등 반복문으로 다시 돌아오게 합니다 for route in routes: isFalse = False for i in range(1, int(dist) + 1):..

Python deque deque 라는 것은 쉽게 말하자면 파이썬의 list 와 같이 요소들을 한 곳에 담아두는 배열이다. 파이썬에서 큐 queue는 First In First Out (FIFO) 의 방식으로 작동된다. 덱(데큐)는 큐는 큐이지만 양방향인 queue이다. 양 쪽 방향 모두에서 (앞, 뒤) 요소를 추가/ 제거할 수 있다. List도 있는데 굳이 deque를 사용하는 이유는 ? 간략하게 말하자면 List 보다 deque의 속도가 훨씬 빠르기 때문이다. list는 O(n) 의 속도, deque는 O(1)의 속도이다. 요기 표에서 보다시피 O(1)의 속도가 가 - 장 좋은 best 속도이다. 그게 바로 deque ! 연산이 많을수록 안쓸 이유가 없다. 처음 deque알고리즘을 풀어보며 왜 리스트..

1. 파이썬 정수 변환 - int() 2. 파이썬 실수 변환 - float() 3. 파이썬 문자열 변환 - str() 4. 파이썬 문자 변환 - chr() 5. 파이썬 불리언 변환 - bool() 1. python int int(x)는 인자로들어온 x를 정수 타입으로 반환을 해주는 기능을 합니다. int(정수)가 들어오면 정수를 정수 타입으로 변환하여 반환을 해주고 int(문자열)이 들어오면 문자열에 맞는 정수 타입을 반환해 줍니다. 만약에 바꿀수 없는 문자열 이라면 오류를 내뱉습니다. 이렇게 우리가 상식적으로 생각을 했을때 int 타입으로 변환이 가능할것 같다 싶은것들은 변환이 가능합니다. int(불리언)도 가능합니다. 불리언 타입을 정수로 변환 가능하도록 아래 예제를 보면 파이썬 내부적으로 True ..

dictionary, 줄여서 dict 자료형은 데이터간의 연관성이 있고, 한 데이터로 다른 데이터를 불러오고 싶을 때 유용하게 쓸 수 있습니다. dict를 만드는 가장 간단한 방법으로 리스트 두 개를 짝짓는 방법이 있습니다. # 두 개의 리스트를 각각 key, value로 하여 dict를 생성 dessert = ['쿠키', '마들렌', '마카롱', '케이크'] num = [1,2,3,4] 저는 케이크와 빵을 좋아하기 때문에 디저트 리스트를 만들어 봤습니다. 아래의 숫자 리스트와 디저트 리스트를 dict로 만들어 보겠습니다. 저는 디저트를 key값으로, 숫자를 value로 두고 싶습니다. zip을 사용하면 손쉽게 dict를 만들 수 있습니다. # code 1 dessert_dic1 = { name: val..

파이썬에서 2차원 배열을 입력받는 방법은 3가지가 있습니다. 아래의 그림과 같이, 가로 A, 세로 B 길이의 배열을 선언한다고 가정해 봅시다! 참고로, 3가지 경우는 모두 배열의 세로(B) 의 크기를 아는 경우에만 사용할 수 있습니다. 1. 원소 하나씩 입력받기 arr = [0]*B // 2차원 배열의 가로길이 : B for i in range(B): arr[i] = list(map(int, input().split())) input, split, map, list 에 대한 이해가 잘 되지 않는다면 [Python] 1차원 배열 입력받기를 참고해주세요 2. 원소에 list 추가하기 arr = [] for i in range(B): arr.append(list(map(int, input().split()))..

1. 띄어쓰기 간격으로 들어올 때 입력이 아래와 같다면, 한 줄을 한번에 입력받아 배열로 만드는 방식을 사용할 수 있습니다. 1 2 3 4 5 arr = list(map(int, input().split())) 코드에 대한 상세 설명은 아래와 같습니다. input() : 키보드를 통해 문자열을 입력받는다 (enter 입력전까지를 한줄로 판단) split() : 문자열을 띄어쓰기를 기준으로 나눈다 map(int, 리스트A) : 리스트A 의 모든 요소를 int 로 변환 list() : map 의 결과를 배열로 반환 2. Enter 간격으로 들어올 때 이 경우는 입력되는 줄의 수를 아는 경우에만 사용할 수 있습니다. 입력방식이 아래와 같다면, 하나씩 원소를 정수로 변환하여 배열에 append ..

문자열(string) 문자열은 프로그래밍에서 가장 자주쓰이는 데이터 형식이다. 문자열은 문자들의 시퀀스로 정의된다. 글자들이 실(string)로 묶여 있는 것이 문자열이라고 생각하면 된다. 파이썬에서는 str 클래스가 문자열을 나타낸다. str 클래스는 파이썬의 내장 클래스이다. 파이썬에서 문자열 리터럴은 작은 따옴표나 큰 따옴표로 감싸서 표현한다. 문자열은 str 클래스의 생성자를 호출하여서 생성할 수도 있고 아니면 문자열 리터럴을 이용하여 생성하여도 된다. s1 = str("Hello") # 생성자 이용 s2 = "Hello“ # 리터럴 생성 문자열은 변경 불가능한 객체이다. 문자열 객체가 생성되면 더 이상 변경될 수 없다. 문자열은 변경될 수 없기에, 변경된 문자열이 필요하면 새로운 객체를 생성하게..

enumerate함수 1) 반복문을 사용할때 리스트의 순서값, 즉 인덱스의 정보가 필요한 경우가 있습니다. enumerate함수는 리스트의 원소에 순서값을 부여해주는 함수입니다. 사용 예제는 아래와 같습니다. >>> item = ["First", "Second", "Third"] >>> data = enumerate(item) >>> print(data, type(data)) 2) enumerate함수는 입력으로 받은 데이터와 인덱스 값을 포함하는 enumerate 객체를 리턴해줍니다. >>> item = ["First", "Second", "Third"] >>> for val in enumerate(item): ... print(val) (0, 'First') (1, 'Second') (2, 'Thir..

✔️딕셔너리의 개념 딕셔너리(dictionary)는 사전이라는 의미다. 사전에는 단어와 그 단어의 설명이 저장되어 있다. 여기서 단어는 키(key), 설명은 값(value)이다. 파이썬의 딕셔너리는 키와 값의 쌍을 저장할 수 있는 객체이다. 그리고 키를 이용하여 값을 검색할 수 있다. 딕셔너리에서 키는 해시가능 객체이어야 하고 중복되는 값을 허용하지 않는다. ✔️딕셔너리의 생성 딕셔너리는 중괄호 안에 항목을 쉼표로 분리시켜서 나열하면 된다. 항목은 키(key)와 값(value)으로 구성된다. 딕셔너리에서 값은 어떤 객체이든지 가능하지만 키는 변경 불가능한 객체이어야 한다. 즉 문자열이나 숫자여야 한다. 만약 키가 변경이 가능하면 많은 문제가 발생하기 때문이다. 예를 들어 네이버든, 넥슨 게임이든 아이디(..

두개의 문자열을 비교하는 방법을 보겠습니다. 비교 방법으로는 완전 일치, 부분 일치가 있습니다. ・ 완전 일치 : == , != ・ 부분 일치 : in , not in ・ 전방 일치 : startswith() ・ 후방 일치 : endswith() 소스로 예제를 보도록 하겠습니다. 완전 일치 : == , != 2개의 문자열이 완전히 일치하는지 판정하기 위해 연산자로 ==를 사용합니다. 일치하면 True를 일치하지 않으면 False를 반환합니다. print('abc' == 'abc') # True print('abc' == 'xyz') # False 대문자와 소문자도 식별하니 주의해야 합니다. print('abc' == 'ABC') # False != 는 2개의 문자열이 완전히 일치하지 않으면 True 완전..