PS/Algorithm-Python

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다.2023.12.06 - [Algorithm] - [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘 [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 그리디(Greedy) 알고리즘 (탐욕법) 현재 상황에서 지금 당장 좋은 것만 고르는 방법 순간 가장 좋아 보이는 것imhihi.tistory.com문제각 자리가 숫자(0 ~ 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 x 혹은 + 연산자를 넣어 결과적으로 만들어질 수 있는 ..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.06 - [Algorithm] - [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘 [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 그리디(Greedy) 알고리즘 (탐욕법) 현재 상황에서 지금 당장 좋은 것만 고르는 방법 순간 가장 좋아 보이는 것imhihi.tistory.com문제모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했다. '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어진다.모험가 길드장은 모험가 그룹..

오늘의 문제외발뛰기(ID: JUMPGAME)https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상algospot.com나의 풀이import syssys.stdin = open('input.txt', 'r')def solve(si, sj, a): global tmp tmp[si][sj] = a dij = ((1, 0), (0, 1)) x = board[si][sj] for di, dj in dij: n..

오늘의 문제백준 5904. moo 게임https://www.acmicpc.net/problem/5904나의 풀이import syssys.stdin = open('input.txt', 'r')# 총 수열 길이, 가운데 수열 길이, 구하려는 순서def solve(total_length, mid_length, N): if N 3k = 0while total_length 오늘의 회고- 분할 정복에 대해 이해하고 관련 문제들을 풀어봤다.- 문제를 2개 이상의 큰 부분 문제들로 나누는 기준을 찾는 것이 중요하다.

문제 https://www.algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 www.algospot.com 문제 분석 및 알고리즘 설계 "x"라고 표현된 곳은 4분면으로 표현된다. 4분면: 왼쪽 위(lt), 오른쪽 위(rt), 왼쪽 아래(lb), 오른쪽 아래(rb) 상하반전을 하면 다음과 같이 변한다. x + 왼쪽 아래(lb), 오른쪽 아래(rb), 왼쪽 위(lt), 오른쪽 위(rt) 단, 상하 반전 시 가장 안쪽부터 바깥쪽까지 적용해야 ..

오늘의 문제: 프로그래머스 - 두 개 뽑아서 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr나의 풀이- numbers에 들어있는 수 두 개를 더한다.- 더한 값을 집합(set)에 저장한다.- 집합을 리스트로 변환 후, 오름차순으로 출력한다.def solution(numbers): answer = set() for i in range(len(numbers)): for j in numbers[i+1:]: ..

오늘의 문제: 프로그래머스 - 택배상자https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이전에 푼 풀이1. 보조 컨테이너를 확인2. 메인 컨테이너 안의 데이터를 확인- 타겟 상자가 존재하면, 앞의 상자를 보조 컨테이너로 이동하고 그 상자를 꺼낸다.# 이전 풀이def solution(order): N = len(order) stack = [] result = 0 main = 1 for i in range(N): ..

오늘의 문제: 프로그래머스 - 햄버거 만들기https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 빵, 야채, 고기는 1, 2, 3- 햄버거는 1, 2, 3, 1- 뒤늦게 쌓인 재료의 순서가 "1, 2, 3, 1"이면, 햄버거가 완성되고 해당 재료는 빠진다.- 선입후출 구조이므로 stack을 사용하여 구현풀이def solution(ingredient): answer = 0 # 1빵 2야채 3고기 # 1231햄버거 stack = [..

Python에는 itertools 라이브러리로 순열과 조합을 쉽게 구현할 수 있다.순열, permutations순열은 n개의 원소를 순서를 정하여 r개의 배열로 나타내는 것이다.순열은 순서가 있기 때문에 원소의 종류가 같아도 순서가 다르면 다른 배열이 된다.from itertools import permutationsa = [1, 2, 3]permute = permutations(a, 2)print(list(permute)# [(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)]오늘의 문제: 프로그래머스 - 피로도https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 문제 온라인으로 컴퓨터 공학 강의를 들으려 한다. 이때 각 온라인 강의 중 선수 강의가 있는 강의는 선수 강의를 먼저 들어야 한다. 또한 동시에 여러 개의 강의를 들을 수 있다고 가정한다. N개의 강의 정보가 주어졌을 때, 각 강의를 수강하기까지 걸리는 최소 시간을 각각 출력하라. 입력 조건 첫째 줄에 듣고자 하는 강의의 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 강의의 강의 시간과 그 강의를 듣기 위해 먼저 들어야 하는 강의들의 번호가 자연수로 주어지며, 각 자연수는 공백으로 구분된다. 이때 강의 시간은 100,000 이하의 자연수이다. 각 강의 번호는 1부터 N까지로 구성되며, 각 줄은 -1..