Python

🔗 문제 링크 13549번: 숨바꼭질 3 💊 문제 요약 수빈이는 숨바꼭질 중이다. 자신은 N, 동생은 K에 위치하고 있는 것을 알게 되었다. 수빈이의 위치가 X일 때 걷는다면 1초 뒤에, X+1, X-1로 이동한다. 또는, 순간이동하여 0초 후에 2*X로 이동할 수 있다. 수빈이가 동생에게 가장 빠르게 가는 시간을 구하시오. 🌿 풀이 설명 그리디 문제로 해결하려 했지만, 틀렸습니다 로 인해 문제 유형을 확인하였다. 그래프 이론, 특히 너비 우선 탐색을 사용하여 풀어야 한다는 것을 확인하였다. 응 근데 그래프.? 🫤 내가 알던 그래프는 이런 건데... 지금 문제의 상태는 [{현재 위치}, {시간}] 이면 간선의 가중치를 어떻게 정의해야 하지? 숨바꼭질 3은 간선의 가중치가 변할 수 있는 그래프로 문제를 해..

🔗 문제 링크 2734번: 드럼통 쌓기 💊 문제 요약 드럼통을 눕혀서 직사각형 쓰레기통에 쌓으려고 한다. 테스트 케이스의 갯수 T가 주어지며, 각 케이스에서 초기에 놓으려는 드럼통의 갯수 N과 각 드럼통의 x 좌표 N개가 한 줄에 주어진다. 가장 아랫줄을 제외한 모든 줄은 바로 아랫줄의 드럼통 2개와 접하며, 바로 아래 줄보다 하나 적은 드럼통들이 있다. 가장 위에 쌓는 드럼통의 x와 y 좌표를 소수점 넷째자리까지 출력하라. 단, 드럼통 윗면의 반지름은 1이다. 🌿 풀이 설명 정답 코드 더보기 import sys input=sys.stdin.readline T=int(input().rstrip()) for _ in range(T): N, *drums=map(float, input().rstrip().sp..

문제 링크 14502번: 연구소 문제 요약 연구소에 바이러스가 유출되었다. 바이러스는 벽을 뚫지 못하며 가로 또는 세로 한 칸씩 이동할 수 있다. 벽을 3개 세울 때, 확보할 수 있는 안전 공간의 최대 갯수를 구하고 싶다. 이 때 안전 공간은 벽으로 막혀서 바이러스가 오지 못하는 공간이다. 입력으로 N×M 크기의 연구소가 주어진다. 0은 빈공간, 1은 벽, 2는 바이러스를 의미한다. 풀이 과정 예시의 입출력에서 안전 공간을 최대로 확보할 수 있는 최적의 벽 위치를 컴퓨터가 어떻게 알 수 있을까 생각해본 후, 1) 모든 벽을 세우는 경우에 대해서 2) 안전 공간의 넓이를 계산하고 이의 최대값을 구한다. 라는 접근으로 풀 수밖에 없다고 생각이 들었다. 첫 번째 시도: for문으로 조건에 맞는 경우를 찾아 탐..

import string print(string.ascii_lowercase) >>abcdefghijklmnopqrstuvwxyz string — Common string operations Source code: Lib/string.py String constants: The constants defined in this module are: Custom String Formatting: The built-in string class provides the ability to do complex variable substitutions ... docs.python.org python 내장 라이브러리 string을 사용하면 쉽게 영어 소문자, 대문자를 불러올 수 있다! 이외에도 string.ascii_l..

위의 제목은 사실 본인에게 하는 말이다 😅 이 글에서는 Python에서 queue 구현 시, 반드시 collections.deque를 사용해야하는 구조적인 이유와 더불어, 왜 코드 구현 시에 '코드에 사용하는 코드의 구조'까지 찾아 정리하게 되었는지에 대한 사설이 포함되어 있다. [사설] 이 글과 같은 고민이 중요하다고 느끼게 된 계기 1. list로 queue를 구현한 자의 최후 프로그래머스 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 문제에서 런타임 에러+메모리 초과로 문제를 해결하지 못한 적 있었다. (2023.11.10) 학교 선배가 보고, collection.deque를 쓰세요라는 말을 해주셨는데 '아, deque 뭐 그거 파이썬에서 list 대신 쓰는 빠른 자료형이 ..