코딩하는 해맑은 거북이

해당 글은 enumerate & zip 함수를 다룬다. - enumerate 함수 인자의 값을 추출할 때 인덱스와 함께 튜플 형태로 추출하는 방법 list1 = ['a', 'b', 'c', 'd'] for i in enumerate(list1): print(i) (0, 'a') (1, 'b') (2, 'c') (3, 'd') list1 = ['a', 'b', 'c', 'd'] for i, v in enumerate(list1): print(i, v) 0 a 1 b 2 c 3 d - zip 함수 동일한 크기로 이루어진 iterable 객체를 묶어서 튜플형태로 반환하는 방법 list1 = ['a', 'b', 'c', 'd'] list2 = [1, 2, 3, 4] for i in zip(list1, list2..

해당 글은 백준 2156번 문제 '포도주 시식'을 다룬다. 문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 설명 해당 문제는 동적 계획법으로 푸는 문제이다. 마지막 n번째 포도주를 마신다면, 1) n-1번째 포도주를 마신 경우, n-2번째 포도주를 마실 수 없고 2) n-1번째 포도주를 마시지 않은 경우, n-2번째 포도주를 마실 수 있다. 그리고 마지막 n번째 포도주를 마시지 않는다면, 이전의 dp값을 가져오면 된다. 즉 점화식은 최대로 ..

해당 글은 백준 1932번 문제 '정수 삼각형'을 다룬다. 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 설명 이전 층의 데이터를 사용해서 각 층의 데이터를 업데이트 하는 방식으로 진행하였다. 가장 꼭대기 층일때는 값만 저장하고 continue를 통해 for문을 넘어가고 다음 층 부터는 첫번째 원소값일때, 마지막 원소값일때, 그외 중간값일때로 if문으로 나눠서 각각 계산하여 업데이트 하였다. 마지막으로 계산된 층에서 최대값을 출력하였다. 다른 방법으로는 DP로 쉽게 풀 수 있다. 아래행으로 내려오면서 계속해서..

해당 글은 백준 1697번 문제 '숨바꼭질'을 다룬다. 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 설명 BFS로 x-1, x+1, 2*x의 경우로 이동했을 경우의 최소값을 업데이트하며 구한다. 이때 방문한 경우를 체크해야 메모리 초과 문제가 나타나지 않는다. 코드 from collections import deque n, k = map(int, input().split()) max = 100000 def b..

본 게시물의 내용은 '인공지능(AI) 기초 다지기(부스트코스)' 강의를 듣고 작성하였다. 해당 글은 1-3. 파이썬 기초 문법 Ⅱ 2가지 파트를 다룬다. 1. Python Data Structure 2. Pythonic code 1. Python Data Structure - Stack, 스택 : Last in First Out (LIFO) 리스트를 사용하여 스택 구조 구현 가능 Data의 입력 : push - append() Data의 출력 : pop - pop() - Queue, 큐 : First in First Out (FIFO) 리스트를 사용하여 큐 구조 활용 Data의 입력 : push, put - append() Data의 출력 : pop, get - pop(0) - Tuple, 튜플 값이 변..

본 게시물의 내용은 '인공지능(AI) 기초 다지기(부스트코스)' 강의를 듣고 작성하였다. 해당 글은 1-2. 파이썬 기초 문법 4가지 파트를 다룬다. 1. Variables 2. Function and Console I/O 3. Conditionals and Loops 4. String and advanced function concept 1. Variables - 변수 (Variable) : 데이터(값)을 저장하기 위한 메모리 공간의 프로그래밍상 이름, 값을 저장하는 장소 변수는 메모리 주소를 가지고 있고, 변수에 들어가는 값은 메모리 주소에 할당됨 선언 되는 순간 메모리 특정영역에 물리적인 공간이 할당됨 ex) A = 8 의미 : A라는 이름을 가진 메모리 주소에 8을 저장하라 - Basic Oper..