동캄의 코딩도장

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 브루트 포스로 해결하려고 하였으나, 시간초과로 실패하였다. #프로그래머스 level2 순위 검색 from collections import defaultdict def solution(infos, query): langs={'cpp':['cpp','-'],'java':['java','-'],'python':['python','-']} postions={'backend':['backend','-']..

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net #백준 18111 마인크래프트 import sys input=sys.stdin.readline N,M,B=map(int,input().split()) field=[] block_sum=0 #블럭 높이의 합 block_max=0 # 블럭의 최대 높이 ans_cnt,ans_cri=10**9,-10**9 #정답 시간, 정답 높이 for _ in range(N): line=list(map(int,inp..

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net # 백준 2589 보물섬 from collections import deque import sys input=sys.stdin.readline dr = [0, 0, -1, 1] dc = [1, -1, 0, 0] N, M = map(int, input().split()) field = [] for _ in range(N): field.append(list(map(str, input().rstrip())..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net # 백준 15686 치킨배달 from itertools import combinations from collections import deque import sys input = sys.stdin.readline dr = [0, 0, -1, 1] dc = [1, -1, 0, 0] N, M = map(int, input().split()) field = [] cHouses = ..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net # 백준 14502 from collections import deque import sys input = sys.stdin.readline dr = [0, 0, 1, -1] dc = [1, -1, 0, 0] R, C = map(int, input().split()) field = [] virus = [] for i in range(R): s = list(map(int, input().split())) for..