IT Crowd

Error : unknown command cask

코딩딩 — Thu, 1 Apr 2021 20:04:50 +0900

MAC에서 openJDK를 설치하기 위해 brew cast install java 명령을 내렸을때 cask를 찾을 수 없는 명령이라고 나올때

& brew cask install java
Error: Unknown command: cask

아래와 같은 명령을 입력한다

brew install --cask adoptopenjdk8

혹시, 아래의 예시처럼 여러 openjdk가 있다는 메시지가 나오면

Error: Cask adoptopenjdk8 exists in multiple taps:
  homebrew/cask-versions/adoptopenjdk8
  adoptopenjdk/openjdk/adoptopenjdk8

설치하고자 하는 버전을 명시해서 설치한다

brew install --cask adoptopenjdk/openjdk/adoptopenjdk8

맥에서 이클립스 자동완성키(Contents Assist) 설정하기

코딩딩 — Thu, 1 Apr 2021 19:08:39 +0900

맥(Mac)에서 이클립스(Eclipse) 의 자동완성으로 쓰는 Control + Space 단축키는 맥의 Spotlisht 단축키로 이미 설정되어 있다.

따라서 자동완성 단축키인 Control + Space를 사용할 수가 없다.

이때 Spotlight 단축키를 변경하거나 Eclipse의 자동 완성 단축키를 변경하면 된다.

1. Spotlight 단축키 변경

System Preferences 를 실행하면 아래와 같은 창이 뜸
Spotlight를 선택함

Keyboard Shortcuts 선택

Show Spotlight search를 선택해서 단축키를 변경함
- 나의 경우 option + space로 변경함

2. Eclipse 단축키 변경

Preferences를 선택함

General > Keys > Content Assist 선택하고 아래쪽에 Binding에 원하는 단축키를 입력함
- 내 경우에는 shift + space로 설정함

[SWEA] 1859.백만장자 프로젝트 - python

코딩딩 — Thu, 25 Feb 2021 13:34:08 +0900

이 문제는 N(2 ≤ N ≤ 1,000,000)이라는 것을 생각하고 풀어야 하는 문제이다.

문제를 해결하려고 가장 첫번째로 생각나는 방법은 아마도 현시점에서 매수를 하고 현재 시점에서 부터 끝까지 탐색해서 그중 최고값을 찾아 이익을 얻는 것일 것이다.

하지만 이방법으로 문제를 풀려고 한다면, 2중 for문이 필요하고 N^2의 시간복잡도를 가지게 된다. 주어진 테스트 케이스를 해결하더라도 N이 커질 경우 시간초과가 발생할 수 있다.

이때, 뒤에서 부터 순회하는 방법을 사용하면 위의 문제를 해결할 수 있다.

뒤에서 부터 순회를 하면서 현시점 (현위치)에서 부터 끝까지 중 최고치를 알아낼 수 있고, 현시점의 매매가 보다 최고 값이 높으면 매수하고 최고치에 팔면 이득을 얻어 낼 수 있다.

설명한 내용을 간단히 정리하면 이렇다

최고가 <- 마지막날 값
현재 값이 최고가 보다 낮으면
- 팔아서 이득(최고가 - 현재가)을 남김
아니면 ( 현재값이 최고가 보다 크거나 같으면)
- 최고가 <- 현재가

아래 그림은 1 1 3 1 2 인 경우에 대한 그림이다. 마지막 매수일 부터 매매가와 최고가의 차이를 적었고, 이를 총합 하면 총 이득을 구할 수 있다.

[SWEA] 5250. [파이썬 S/W 문제해결 구현] 7일차 - 최소 비용

코딩딩 — Thu, 12 Nov 2020 09:51:08 +0900

문제풀이

2차원 배열의 특정 위치에서 부터 인접 좌표들로 이동을 하면서 최소비용을 구하는 문제
가중치가 없다면 단순 bfs로 해결할 수 있음.
문제에서는 현재좌표의 높이와 새로운 좌표의 높이 차이가 있다면 ( 새로운 좌표가 높다면) 그 높이 만큼을 가중치로 계산함
시작점 (0,0)에서 BFS 탐색을 하면서 각 인접 좌표 (상하좌우)에 대해 간선완화를 진행

한 좌표의 상하좌우에 있는 새로운 좌표 계산
각 좌표가 범위내인지 확인
새로운 좌표의 높이가 현재의 높이보다 높다면 그 차이를 가중치로 계산

높이 차이가 없거나 새좌표가 더 낮으면 가중치는 1 (기본 비용)

새로운 좌표의 현재까지의 최소비용(시작점에서 부터의 최소비용)가 현 좌표를 찍고 가는 것 보다 높으면 새로운 비용으로 갱신

새좌표의 최소비용 > 현좌표 최소비용 + (현-새 높이차) 면 갱신
새 좌표를 큐에 넣기 : 그 좌표 부터 새 좌표를 찾기 위해서

반복이 끝나고 N-1,N-1에 있는 비용이 최소비용

소스코드(python)

def find():
    dr = [-1,0,1,0]
    dc = [0,1,0,-1]
    INF = 100000000 #큰값
    dist = [[INF]*N for i in range(N)]    #최단거리 배열 (2차원)
    dist[0][0] = 0  #시작 값을 0으로
    #시작점에서 상하좌우로 탐색 -> 또 거기서 상하좌우 탐색 : bfs 탐색
    q = []  #큐 준비
    q.append((0,0)) #시작점 큐에 넣기
    while q:
        t = q.pop(0)
        for k in range(4):  #사방탐색
            nr = t[0] + dr[k]
            nc = t[1] + dc[k]
            if nr>=0 and nr < N and nc >= 0  and nc < N:
                diff = 0    #높이차이
                if Map[nr][nc] > Map[t[0]][t[1]]:   #높이 차이가 나면
                    diff = Map[nr][nc] - Map[t[0]][t[1]]    #그 높이 차이가 가중치
                #새롭게 갈 좌표의 최단거리가 현위치의 최단거리 + 현위치-새위치 가중치 + 1(기본적인 비용)
                if dist[nr][nc] > dist[t[0]][t[1]] + diff +1:
                    dist[nr][nc] = dist[t[0]][t[1]] + diff + 1
                    q.append((nr,nc))
    return dist[N-1][N-1]   #도착점의 값 리턴

T = int(input())
for tc in range(1,T+1):
    N = int(input())
    Map = [list(map(int,input().split())) for _ in range(N)]
    print("#{} {}".format(tc, find()))

[백준/정올] 2527. 직사각형 / 2568. 직사각형

코딩딩 — Wed, 11 Nov 2020 09:50:39 +0900

www.acmicpc.net/problem/2527

2527번: 직사각형

4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직

www.acmicpc.net

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1829&sca=9010&stx=%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95

JUNGOL

www.jungol.co.kr

문제 풀이

이 문제는 가능한 경우의 수를 줄여나가면서 원하는 답을 찾아나가는 방법으로 보다 쉽게 해결할 수 있음

입력에서 사각형1(x1,y1,p1,q1)을 기준으로 하고 사각형2(x2,y2,p2,q2)와 비교해서 찾아나감.

코드 문자의 순서대로 보다는 역순으로 나아가며 체크함.

공통부분이 없는 경우 : d
선으로 겹치는 경우 : b
점으로 겹치는 경우 : c
나머지 경우 ( 직사각형으로 겹침) : a

순으로 찾아 나감

나의 경우 아래 그림처럼 그림을 그려놓고 코드를 작성했다. (그냥하면..헷갈려용..ㅠㅠ)

공통부분이 없는경우
- 사각형1이 위치한 가로 또는 세로에 사각형2가 위치하고 있지 않다면 이 둘은 공통부분이 없다. 아래 그림을 보면 더 이해가 쉽다.
- x2> p1 또는 x1 > p2 또는 q1 < y2 또는 q2 < y1 인 경우 공통부분 없음.

선으로 겹치는 경우와 점으로 겹치는 경우
- 아래 그림처럼 선으로 겹치는 경우
  - ① 사각형 1의 왼쪽 세로변과 사각형2의 오른쪽 세로변이 같은 선상에 있을 때이다.
  - 또, ② 사각형1의 아래쪽 가로변과 사각형2의 위쪽 가로변이 같은 선상에 있어도 선으로 겹친다. (이 논리를 적용하여 선으로 겹치는 경우를 찾는다)
- 이때, 선으로 겹치면서 다른 쪽 선도 겹치면 → 점
  - ① 번의 경우 사각형 1의 위쪽 가로변과 사각형 2의 아래쪽 가로변이 겹치거나 사각형 1의 아래쪽 가로변과 사각형2의 위쪽 가로변이 겹치가나 하면 두 사각형은 점으로 겹친다.
- 그게 아니라면 → 선

마지막으로 이 모든 경우에 해당되지 않는다면 두 사각형은 사각형으로 겹친다.

ps. 문제를 풀다보면..오히려 IM수준의 시험이 더 어려울때가 있다는 생각도 든다..ㅠㅠ (아이디어를 생각해 내는 것이 쉽지 않다.)

소스코드 (python)

for i in range(4):
    x1,y1,p1,q1,x2,y2,p2,q2 = map(int,input().split())
    # print(x1,y1,p1,q1,x2,y2,p2,q2)
    result = "a"    #초기 설정을 a로 두고 밑에서 조건에 해당안하면 그대로 a
    if q1 < y2 or q2 < y1 or x1 > p2 or p1 <x2: #겹치지 않으면 : d
        result = "d"
    #각 면에 대해서 검사해서 점인지 선인지 확인
    if p1 == x2:    #일단 한면이 겹치는지 확인
        result = "c" if (q1 == y2 or y1 == q2) else "b"     # 꼭지점이면 점, 아니면 선
    if x1 == p2:
        result = "c" if (y1 == q2 or q1== y2) else "b"
    if q1 == y2:
        result = "c" if (p1 == x2 or p2== x1) else "b"
    if q2 == y1:
        result = "c" if (p1 == x2 or p2== x1) else "b"
    #여기 까지 왔는데..if 안걸렸으면 a
    print(result)

[백준] 2477. 참외밭 - python

코딩딩 — Wed, 23 Sep 2020 11:15:46 +0900

www.acmicpc.net/problem/2477

2477번: 참외밭

첫 번째 줄에 1m^2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1≤K≤20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나�

www.acmicpc.net

입력

변의 방향이 동,서(1,2)일 경우 가로변, 변의 방향이 남,북(3,4)일 경우 세로변임을 알 수 있음.
6각형이고 입력이 순서대로 들어오므로 변의 방향과 길이를 저장하기 위한 2차원 배열을 생성하여 저장함.

문제 풀이

ㄱ자 모양이라는 것에서 아이디어를 얻음
그림과 같이 큰 사각형에서 작은 사각형을 빼면 ㄱ자 도형의 면적을 구할 수 있음

큰 사각형의 면적
- 주어진 변의 길이중 가장 긴 가로 변, 세로변의 길이를 구해서 곱하면 됨.
작은 사각형
- 주어진 정보를 이용해서 가장 긴 가로변을 구할 수 있음. (위에 큰 사각형의 면적을 구하기 위해서도 필요)
- 최장 가로변 양옆에는 두 개의 세로변이 위치함. 이 때 두 변의 차이를 구하면 우리가 구하고자하는 작은 사각형의 세로변이 됨.
- 인접한 변의 길이는 배열에 담아 놨으므로 최장 가로변 인덱스 -1, +1을 이용해서 찾아줄 수 있고, 최장 가로변이 어디에 위치하고 있을 지 알 수 없으므로 나머지 연산을 이용해서 인접한 변을 찾을 수 있도록 설정함

소스코드 - python

	melon = int(input())    #참외수
	arr = [list(map(int,input().split())) for _ in range(6)]
	# print(arr)
	w = 0; w_idx = 0    #가장 긴 가로변 길이, 인덱스 초기화
	h = 0; h_idx = 0    #가장 긴 세로변 길이, 인덱스 초기화
	for i in range(len(arr)):
	    if arr[i][0] == 1 or arr[i][0] == 2:    #방향이 동,서면 가로
	        if w < arr[i][1]:       #가장 큰값,인덱스 찾기
	            w = arr[i][1]
	            w_idx = i
	    elif arr[i][0] == 3 or arr[i][0] == 4:  #남,북이면 세로
	        if h < arr[i][1]:
	            h = arr[i][1]
	            h_idx = i
	# print(w,h)
	#가장 긴 가로변 양옆에 붙어있는 변(세로변)들의 차이 : 뺄 사각형의 세로
	#가장 긴 세로변 양옆에 붙어있는 변(가로변)들의 차이 : 뺄 사각형의 가로
	subW = abs(arr[(w_idx - 1) % 6][1] - arr[(w_idx + 1) % 6][1])
	subH = abs(arr[(h_idx - 1) % 6][1] - arr[(h_idx + 1) % 6][1])
	# print(subW,subH)
	ans = ((w*h) - (subW*subH)) * melon
	print(ans)

난 ENFP

코딩딩 — Thu, 17 Sep 2020 02:30:43 +0900

지금 이걸 쓰고 있는 것도 ENFP스럽지만 난 ENFPㅋㅋ

인터넷에서 본 글 중에 공감되는거 모아 놓을려구 ㅎㅎ

나는 아니라고 부정하지만 주변에 인싸라는 말 많이 듣고, 가끔은 술자리에서 내가 첨에 분위기 다 주도해서 속으로 ‘아 내가 살짝 인싸가 맞긴 맞나봐..’ 생각이 듬 (어느 순간부터 기 다 빨려서 가만히 있음. 그럼 애들이 취했냐고 물어봐줌)

오히려 활발한 사람이랑 안친할 때가 많음... 활발하긴 한데 나랑 진짜 안맞고 안맞는 옷 입은 것처럼 불편한 사람이 있음. 주변 친구들은 오히려 조용조용하면서 나랑 공감대 쿵짝 잘맞는 친구들

난 내가 엔프피인게 좋아ㅠㅠㅜㅠㅠㅠㅠ

ENFP와 INFP의 차이점

ENFP는 자신만의 궁전에 모두를 초대해서 즐겁게 놀지만 정말 친한 사람, 소중한 사람만 궁전 안에 있는 자신의 방으로 데리고 간다.
INFP는 자신만의 궁전에 정말 친한 사람, 소중한 사람만 데리고 간다.

[python] 재귀(recursion)에 대해서 알아봅시다.

코딩딩 — Wed, 16 Sep 2020 19:49:58 +0900

재귀 함수

자기 자신을 호출하는 함수

하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법

python에서의 기본 재귀 구조는 아래와 같다.

실행결과는 어떻게 될까?

자기자신을 계속 호출하므로, 무한반복에 빠지며 지정된 재귀 깊이를 초과하여 에러가 발생한다.

그렇다면, 무한 루프에 빠지지 않게 하려면 어떻게 해야하는가?

당연하지만 그냥 나 자신을 계속 호출한다면 무한반복이 일어날 것이다. 이 무한한 반복을 우리가 원하는 만큼만 반복하고 중단시키는 것이 우리의 목표다.

우리가 기본적으로 아는 반복문에서와 마찬가지로 반복을 중단시킬 무언가가 필요하다. 즉, 반복을 중단시킬 조건과 그 조건을 체크하기 위한 값을 저장할 변수.

과정을 정리하면 아래와 같다.

매개변수를 하나 받음
재귀 호출이 일어날때마다 매개 변수의 값이 변하도록 설정해야 한다.
재귀 함수에서 매개변수의 값을 이용해 조건을 설정하고 일정조건을 만족하면 리턴하도록 설정

※ 매개변수 : 함수에 투입되는 변수

매개변수를 받고, 재귀 호출이 일어날 때마다 매개 변수의 값이 변하도록 설정해보자.

매개변수 k를 설정함.

함수를 호출할 때 5라는 인자를 주면 func(k)가 호출될 때 매개변수 k에 5라는 값이 담기게 됨.

함수안이 실행되며 다음 문장 func(k-1)이 실행되고, 재귀 호출이 일어남. 이때 다음 호출시 불릴 함수에 전달할 값을 k-1와 같이 변화시켜 준다. 그러면 다음 호출되는 함수 func의 매개변수 k에는 4 (5-1)이 담기게 된다.

이제 다시 한 번 실행해보자.

이유를 생각해보자.

우리가 원하는대로 매개변수의 값은 점점 작아지면서 호출되지만, 여전히 호출은 멈추지 않고 계속 된다.

이쯤하면 눈치를 차렸겠지만, 이쯤 하고 그만 호출해 라는 조건이 없기 때문에 열심히 계속 호출한다. 즉, 우리는 재귀 호출을 그만할 조건을 설정해야 한다.

위에서 본 것처럼 k는 점점 줄어들 것이다. 5에서 시작해서 매 호출이 일어날때마다 1씩 줄어든다. 그러다가 k가 0이되면 호출을 그만하고 이번 함수를 호출한 함수로 되돌아 가라고 설정해보자.

이제 실행해 보자.

무한 반복을 하지 않고, 적당한 횟수만을 반복하고 정상종료하였다.

함수의 호출을 따라 그려보며 생각해보자.

위에서 살펴본 것과 같이 func(5)에서 시작하며 k가 하나씩 줄며 계속 함수를 호출한다.

이때 매개변수 k의 값을 살펴보며 그 값이 0인지 아닌지를 판단한다. 0이 아니라면 if 문 내부는 무시되고 아래 문장이 실행된다. func(5)~func(1)까지 k가 0 이 아니므로 계속 호출을 진행하고 func(0)이 호출되면, if문을 만족하므로 if문 내부가 실행된다. return은 나를 호출한 곳으로 돌아가라 라는 의미이다. 그림에서 본 것과 같이 func(0)을 호출한 곳은 func(1)이다. 함수가 호출된 문장으로 돌아가고 다시 다음 문장을 실행하려고 하지만 함수의 마지막이므로 함수가 종료되고 함수 func(1)를 호출한 함수(func(2))로 돌아간다. 계속 리턴되다가, 처음 함수를 호출한 func(5) 문장까지 돌아가 main함수가 종료되며 프로그램이 정상종료하게 된다.

아주 간단한 내용이지만, 재귀를 어렵게 느끼는 사람들을 위해서 최대한 자세하게, 이해가능 하도록 설명하려고 노력해봤다!!

사실 재귀가 어려운 이유는 프로그램의 기본적 이론이 약하기 때문이라고 생각한다. 재귀를 이해하기 위해서는 함수, 매개변수, 호출, 조건문, 결과값 리턴 등등의 정확한 이해가 필요하다. 본인이 재귀가 어렵다면 방금 언급한 것들을 다시 공부해보는 것을 추천한다.

[python] 코딩테스트 문제에서 입력처리 정리

코딩딩 — Fri, 31 Jul 2020 23:03:39 +0900

알고리즘 강의를 하다보면 생각보다 많은 학생들이 입력에서 막혀서 시간을 허비하는 것을 봤다.

이번 기회에 정리해 놓으면 한 분이라도 도움이 될것 같아서 정리해보도록 하겠다!! ^-^

코딩테스트에서는 대게 input파일이 주어진다.

문제를 풀때 입력을 줘야하는데 가장 간단한 방법은 input 텍스트를 복사해서 프로그램을 실행하고 콘솔창에 붙여넣기 해주는 것이다.

하지만 이 방법은 디버깅시에 귀찮기도 하고, 가끔 발생하는 pycharm 콘솔창 오류를 만나면 난감하다.

이 때, input 파일을 텍스트 파일로 저장하고 바로 읽어서 실행할 수 있도록 설정하면 편하다.

파일로 입력받기

sys 모듈 임포트
표준 입력을 파일/읽기로 설정

import sys

#표준입력을 파일로 설정
sys.stdin = open("input.txt","r")

한줄을 읽어서 정수로 변환

input() : 한줄을 읽어옴
int() : 정수로 변환

N = int(input())
print(N)

한줄을 읽고 공백으로 구분된 문자를 입력받기

input().split(구분문자) : 한줄을 읽고 구분문자로 나눠서 문자로 이뤄진 리스트로 입력받음

print(input().split())
# a b c  # 콘솔창에 입력하면
['a', 'b', 'c']	#문자로 입력됨

한줄을 읽고 공백으로 구분된 문자를 정수로 변환

map(형식,리스트) : 리스트에 있는 데이터를 형식에 맞춰 변환함

N,M = map(int,input().split())
# 1 2	#입력
print(N,M)
# 1 2	#출력

이 경우 위와 같이 리스트에 있는 요소의 갯수에 맞춰서 변수의 개수(N,M 두개면 입력도 2개)를 해줘야 함.

변수는 2개를 설정하고 입력을 3개를 주면 아래와 같은 오류가 뜸.

그래서 이 명령은 내가 입력받을 데이터의 갯수를 명확히 알때 사용해야한다.

N,M = map(int,input().split())
1 2 3	#입력
Traceback (most recent call last):
  File "<input>", line 1, in <module>
ValueError: too many values to unpack (expected 2)

1차원 배열(리스트) 입력받기

그러면 입력데이터가 여러개이거나 몇개인지 미리 알수 없는경우에는 어떻게 할까?

map(int,input().split()) : 한줄 입력받아 공백으로 나눈 문자열 리스트를 int형으로 변환
list() : 괄호안의 데이터를 리스트로 묶음

arr = list(map(int,input().split()))
>>> 1 2 3 4 5	#입력
print(arr)
[1, 2, 3, 4, 5] #숫자형 리스트로 입력을 받아 arr변수에 저장됨

이어진 숫자를 한자리씩 나눠서 리스트에 저장 : 문자열 리스트로 저장

input() : 한줄을 읽어옴 (구분문자가 없다/ 문자열로 읽어옴)

print(input())		#한줄을 입력받아 그대로 출력
>>> 12345			#입력
12345				#하나의 문자열로 출력됨

arr = list(input())	#한줄을 입력받아서 list함수로 감싸면?
>>> 12345			#입력
print(arr)
['1', '2', '3', '4', '5']	#문자 하나씩을 리스트로 변환함

이어진 숫자를 한자리씩 나눠서 리스트에 저장 : 숫자형 리스트로 저장

map() 함수를 이용해서 문자열을 숫자로 변환한 후 list() 함수를 이용해서 리스트로 변환해준다.

arr = list(map(int,input()))	#map을 이용해서 문자열을 -> 숫자로
>>> 12345	#입력
print(arr)
[1, 2, 3, 4, 5]		#숫자형리스트로 입력됨

N행으로 이뤄진 2차원 배열 입력받기

리스트 내포 : 리스트를 생성할때 반복문을 사용할 수 있도록 해줌
lst = [ 반복내용 for _ in range(반복횟수)]
이렇게 쓰면 반복횟수만큼 반복할 내용을 수행한다.

N = int(input())	#행 정보 입력받기
>>> 3				#입력

#리스트 내포를 이용하여 N번 반복하며 한줄읽고 공백문자로 나눠서 숫자형으로 변환하고
#리스트(1차원배열)로 만들어 2차원 배열로 완성
arr = [list(map(int,input().split())) for _ in range(N)]	
>>> 1 2 3		#공백으로 구분되어서 총 3행이 입력됨
>>> 4 5 6
>>> 7 8 9
print(arr)
[[1, 2, 3], [4, 5, 6], [7, 8, 9]]	#출력하면 2차원리스트로 입력된 것 확인됨

입력을 받는 명령어를 처음보면 여러 명령들이 겹쳐있기 때문에 한번에 이해하기도 기억하기도 쉽지 않다. 위에서 정리한 대로 학습한다면 달달 외우지 않고 이해해서 사용할 수 있을 것이다!!

도움이 되었다면 공감/댓글은 사랑입니다 ^0^

[백준] 2638. 치즈 - python

코딩딩 — Tue, 28 Jul 2020 17:59:39 +0900

https://www.acmicpc.net/problem/2638

2638번: 치즈

첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표

www.acmicpc.net

문제풀이

공기와 2변 이상 접촉한 치즈가 사라지는데 치즈가 모두 녹는데 걸리는 시간 구하는 문제
- 탐색 (bfs) 문제
- 공기 접촉면이 2인 구역을 찾아야함 : find 함수로 구현
- 찾은 치즈를 녹이고 녹인 치즈 갯수 알아냄 : melt 함수로 구현
- find함수와 melt 함수를 반복해서 실행하고 녹인 치즈가 0개이면 종료하고 그 때 시간을 알아냄
find 함수
- 0,0 좌표에서 부터 bfs 탐색을 수행함.
- 현 좌표에서 상하좌우에 인접한 좌표를 탐색해 나감.
  - 모눈종이를 벗어나면 탐색 중지
  - 치즈를 발견하면 (1이라면) 2로 표시해서 한번 발견됨을 표시
  - 치즈를 발견하는데 이미 한번 발견되었던(즉, 1변을 찾은/ 2라고 표시된) 치즈라면 3으로 표시해서 녹일 치즈임을 나타냄
  - 모눈종이라면 (0이라면) 방문표시 하고(나는 5로 표시) 다른 치즈를 탐색하기 위해서 큐에 좌표 담음
melt 함수
- 맵을 순회하면서 3으로 표시된 갯수세기
- 다음 find함수 실행을 위해서 상태 변경해주기
  - 5 ( 방문한 모눈종이) -> 0
  - 2 (한변만 공기접촉한 치즈) -> 1
  - 3 (2변이상 공기접촉한 치즈) -> 0 (녹아 없어지므로)

소스코드 - python

dr = [-1,0,1,0]
dc = [0,1,0,-1]
def find(r,c):
    q = []
    q.append([r,c])
    m[r][c] = 5
    while q:
        cur = q.pop(0)
        for k in range(4):
            nr = cur[0] + dr[k]
            nc = cur[1] + dc[k]
            if nr < 0 or nr >= N or nc < 0 or nc >=M : continue
            if m[nr][nc] == 5 : continue
            elif m[nr][nc] == 1 : m[nr][nc] = 2
            elif m[nr][nc] == 2 : m[nr][nc] = 3
            elif m[nr][nc] == 0 :
                m[nr][nc] = 5
                q.append([nr,nc])

def melt():
    cnt = 0
    for i in range(N):
        for j in range(M):
            if m[i][j] == 5 : m[i][j] = 0
            if m[i][j] == 2 : m[i][j] = 1
            if m[i][j] == 3 :
                cnt += 1
                m[i][j] = 0
    return cnt

N,M = map(int,input().split())
m = [ list(map(int,input().split())) for _ in range(N)]
time = 0
m_cnt = 0
while True:
    find(0,0)
    m_cnt = melt()
    if m_cnt == 0 : break
    time += 1
print(time)