Algorithm🐤

https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 2차원 배열 대신 1차원 배열 안의 문자열 값을 2차원 배열처럼 사용할 수 있을까 ?? 정답은 사용할 수 있다 !! park = ["SOO","OXXX","OOOXXXZ"] print(park[0]) print(park[1]) print(park[2]) print() print(park[0][0]) print(park[0][1]) print(park[0][2]) print() print(le..

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

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 ..

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 ..

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌱문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인..

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“ # 리터럴 생성 문자열은 변경 불가능한 객체이다. 문자열 객체가 생성되면 더 이상 변경될 수 없다. 문자열은 변경될 수 없기에, 변경된 문자열이 필요하면 새로운 객체를 생성하게..