깊이 우선 탐색을 위한 파이썬 알고리즘 DFS 파이썬 스택을 이용한 문자열 역순 출력 프로그램 예전에 사용한 게시물에서 스택과 큐를 직접 구현하는 코드를 작성하였지만 실제 코딩테스트나 현장에서 이를 일일이 구현하는것은 상당히 번거롭습니다. 까딱 잘못하기라도 하면 더 큰일이지요 바로 기본적으로 내장된 deque를 이용해서 스택과 큐를 구현해서 사...
괄호 변환 프로그래머스 자료구조
https://school.programmers.co.kr/learn/courses/30/lessons/60058 용어의 정의 ’(‘ 와 ‘)’ 로만 이루어진 문자열이 있을 경우, ‘(‘ 의 개수와 ‘)’ 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다.그리고 여기에 ‘(‘와 ‘)’의 괄호의 짝도 모두 맞을 경우에는 이를 올바른...
쟁적 전염 백준 18405번 BFS
https://www.acmicpc.net/problem/18405 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간...
특정 거리의 도시 찾기 백준 18352번 BFS
https://www.acmicpc.net/problem/14502 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나...
특정 거리의 도시 찾기 백준 18352번 BFS
https://www.acmicpc.net/problem/18352 문제 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도...
외벽 점검 프로그래머스 구현문제
https://school.programmers.co.kr/learn/courses/30/lessons/60062 레스토랑을 운영하고 있는 “스카피” 는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 ...
치킨 배달 백준 15686번 구현문제
https://www.acmicpc.net/problem/15686 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다....
기둥과 보 설치 프로그래머스 구현문제
https://school.programmers.co.kr/learn/courses/30/lessons/60061 빙하가 깨지면서 스노우타운에 떠내려 온 “죠르디”는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였습니다. “죠르디”는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우는 로봇을 개발할 계획인데, 그에 앞서 로봇의 동작을 시뮬...