👨🏻‍💻 PS

[파이썬 PYTHON] 백준 2146번 【다리 만들기】

import sys from collections import deque N = int(input()) _map = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] dr = [1, -1, 0, 0] dc = [0, 0, 1, -1] # 섬 라벨링 def labeling(label): while queue: r, c = queue.popleft() for i in range(4): nr = dr[i] + r nc = dc[i] + c if 0

[파이썬 PYTHON] 백준 2638번 【치즈】

import sys from collections import deque import copy row, col = map(int, input().split()) _map = [list(map(int, sys.stdin.readline().split())) for _ in range(row)] queue = deque([]) checked = [[False]*col for _ in range(row)] dr = [1, -1, 0, 0] dc = [0, 0, 1, -1] def bfs(): copiedCheck = copy.deepcopy(checked) queue.append([0, 0]) while queue: r, c = queue.popleft() for i in range(4): nr = r + d..

[파이썬 PYTHON] 백준 16236번 【아기 상어】

import sys import copy from collections import deque # 예제 입력 N = int(input()) _map = [[0]*N for _ in range(N)] checked = [[False]*N for _ in range(N)] queue = deque([]) for i in range(N): info = list(map(int,sys.stdin.readline().split())) for j in range(N): _map[i][j]=info[j] if info[j] == 9: _map[i][j] = 0 shark = [i,j,0] queue.append(shark) # bfs()로 먹을 수 있는 먹이 탐색하기 dr = [1,-1,0,0] dc = [0,0,1,..

[파이썬 PYTHON] 백준 14502번 【연구소】

import copy import sys from collections import deque # 예제 입력 row,col= map(int,input().split()) _map = [[0]*col for _ in range(row)] for i in range(row): info = list(map(int,sys.stdin.readline().split())) for j in range(col): _map[i][j]=info[j] queue = deque([]) # 바이러스 위치 저장 for i in range(row): for j in range(col): if _map[i][j] == 2: queue.append([i,j]) dr = [1,-1,0,0] dc = [0,0,1,-1] ans = -1e..

[파이썬 PYTHON] 백준 15686번 【치킨 배달】

import sys #예제 입력 N,M = map(int,sys.stdin.readline().split()) _map = [list(map(int,sys.stdin.readline().split())) for _ in range(N)] chickens = [] houses = [] # 집과 치킨집 좌표 저장 for row in range(N): for col in range(N): if _map[row][col] == 2: chickens.append([row,col]) elif _map[row][col] == 1: houses.append([row,col]) selected = [] checked = [False]*(len(chickens)) ans = 1e9 def getMinDistance(sel..

[파이썬 PYTHON] 백준 15684번 【사다리 조작】

import sys # 예제 입력 N, M, H = map(int, sys.stdin.readline().split()) ladders = [list(map(int, sys.stdin.readline().split())) for _ in range(M)] _map = [[0] * N for _ in range(H)] # 사다리 정보 저장 # 왼쪽은 1 오른쪽은 -1로 저장 for ladder in ladders: ladderR = ladder[0] - 1 ladderC = ladder[1] - 1 _map[ladderR][ladderC] = 1 _map[ladderR][ladderC + 1] = -1 # 모든 i번 결과가 i번 인가? def isEqual(): for i in range(N): locat..

[파이썬 PYTHON] 코드포스 1426D

Problem - 1426D - Codeforces codeforces.com 수열이 주어지는데, 특정 부분합이 0이 되지 않도록 하는 최소 횟수를 구하는 문제이다. 예로 1 -5 3 2 위와 같은 수열이 있을 때, {-5, 3, 2} 의 합은 0이 되므로 1 -5 3 {Block} 2 위 모양 처럼 사이를 끊어놔야 하고 1번으로 충분하므로 답은 1이다. 16 -5 -11 -15 10 5 4 -4 위의 경우도 16 -5 {Block} -11 -15 10 {Block} 5 4 {Block} -4 총 3번을 막아야 부분합이 0이 될 수 없다. 이 문제는, 구간합 알고리즘을 사용해야한다. · 구간 합 알고리즘 (Prefix Sum Algorithm) 👩🏻‍💻 지식 창고 📚 inkyu-yoon.github.io..

[파이썬 PYTHON] 백준 3190번 【뱀】

from collections import deque boardSize = int(input()) appleNum = int(input()) # 맵 생성 board = [[0]*boardSize for _ in range(boardSize)] # 사과 위치 저장 (1로 표시) for _ in range(appleNum): row,col=map(int,input().split()) board[row-1][col-1] = 1 # 명령 저장 (key : value 로) commands = {} commandNum = int(input()) for _ in range(commandNum): sec,command = map(str,input().split()) commands[int(sec)]=command # ..

[파이썬 PYTHON] 백준 2812번 【크게 만들기】

문제 접근 방법을 예제로 설명해보겠다. 10 4 4177252841 위와 같이 10개의 숫자가 주어지고, 4개의 숫자를 삭제할 수 있다. 가장 큰 수를 출력하기 위해서는, 앞의 자리수가 커야한다. 앞 자리 수부터 하나씩 스택에 넣을 것인데, 스택에 들어갈 수가 스택에 들어있는 수보다 큰 경우 & 삭제 횟수가 남아있는 경우 스택에 있는 숫자를 지울 것이다. 예시로 보면 현재 answer 스택 = [] 은 비어있다. 4177252841 수를 앞 자리 수부터 넣을 것이다. answer 스택에 비교할 수가 없으므로 첫번째 자리는 일단 스택에 입력한다. answer = [ 4 ] 4 177252841 이제 1을 넣을 차례인데, answer 스택 안에 있는 4가 더 크므로 일단 입력한다. answer = [ 4 1..

[JAVA] 프로그래머스 스택/큐 -【다리를 지나는 트럭】

import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { Queue bridge = new LinkedList(); Queue truck = new LinkedList(); for(int i=0;i=totalWeight+waitingTruck)){ bridge.offer(truck.poll()); totalWeight+=waitingTruck; totalTruckNum++; //차가 더 못올라오는 경우 }else{ bridge.offer(0); } time++; } time+=bridge_length; return time; } } 겨우겨우 혼자 힘으로 풀었다. 먼..

[JAVA] 프로그래머스 스택/큐 -【프린터】

import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; // 큐(printer)에는 [중요도, 초기위치] 가 담긴 배열을 넣어줄 것 // 우선순위 큐(rank)에는 프린터의 중요도를 내림차순으로 넣어줄 것 Queue printer = new LinkedList(); PriorityQueue rank = new PriorityQueue(Collections.reverseOrder()); // 프린터 정보를 큐와 우선순위 큐에 넣어준다. for(int i=0;i

[JAVA] 프로그래머스 해시 -【베스트앨범】

import java.util.*; class Solution { // 장르별 플레이 횟수를 알아야 할 것 // 해당 장르내에서 플레이 횟수 내림차순으로 수록할 것 public int[] solution(String[] genres, int[] plays) { //1. 장르별 총 재생수를 map을 이용해서 구함 Map playsPerGenres = new HashMap(); for (int i = 0; i < genres.length; i++) { playsPerGenres.put(genres[i], playsPerGenres.getOrDefault(genres[i], 0) + plays[i]); } //2. 장르별 총 재생수를 계산한 playsPerGenres를 사용해서 재생횟수를 기준으로 정렬한다. ..

[JAVA] 백준 4179번 【불!】

예제로 어떻게 구현했는지 확인해보겠다. 먼저, 이 문제는 당연히 BFS로 접근해야한다. BFS를 시행할 때, 큐에 무조건 J가 제일 첫번째로 들어가서, 먼저 BFS 탐색을 하도록 했다. 그래서 fire 이라는 큐에는 불의 위치를 먼저 담고, bfs에 사용할 q라는 큐에는 J위치를 담았다. 그리고, fire에 담아 둔 불의 위치를 q에 담았다. J는 BFS 탐색 과정에서 [.] 인 경우에만 이동할 수 있지만, F(불)의 경우는 J인 경우에도 이동할 수 있도록 구현하였다. 위 그림처럼, J 옆까지 F가 다가왔지만, J가 움직일 턴이므로 탈출할 수 있다. 위 경우에는 J가 경계선 까지 도달했지만, F가 움직일 턴이 진행되면, 탈출할 수 없게 된다. 따라서 이 경우를 염두해두고 구현을 해야한다. ( 이 반례 때..

[JAVA] 백준 2493번 【탑】

이 문제는, 간단하게 해석하면 탑이 일렬로 있을 때, 자신의 왼쪽에 있는 탑 중 자신과 가장 가까운 탑의 위치를 찾는 문제이다. (없을 시 0) 이 문제를 접근할 때에는, 현재 탑 위치 왼쪽에, 현재 탑과 가장 가까우면서 높은 탑의 위치를 찾지 말고, 현재 탑과 가장 가까우면서 높은 탑의 높이를 먼저 찾아보는 것이 이해하기 좋다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.valu..

[Docker] 도커 교과서 Ch.3 연습문제

연습문제 도커 허브에 공유된 diamol/ch03-lab 이미지가 있다. 이 이미지 안에는 ch03.txt 가 있는데, 해당 텍스트 파일 안에, 본인의 이름을 추가하고 새로운 이미지를 빌드해서 실행해라 먼저, diamol/ch03-lab 을 실행시켜야 하는데, 컨테이너에 접속하여 txt파일에 새로운 내용을 작성해야 하므로 -it 옵션으로 접속한다. 그리고 echo 명령어로 내용을 추가한 뒤, cat 명령어로 추가되었는지 확인해본다. 잘 적용된 것을 확인할 수 있다. 이제 컨테이너 안에 내용이 변경되었으므로, commit 명령어로 이 변경된 내용을 갖는 이미지를 새로 빌드해본다. 새로운 이미지가 생성된 것을 확인할 수 있다. 이제 이 이미지를 컨테이너로 실행시킨 뒤, 텍스트 파일을 확인해보자. 변경한 대로..