본문 바로가기

전체 글

 (172)
[백준] 2468 안전영역 BFS (개발자 강화/코딩 테스트) 2024. 11. 12. 20:41 from collections import dequen = int(input())arr = [list(map(int, input().split())) for _ in range(n)]def bfs(i,j,k,visited):    q=deque()    q.append([i,j])    dx=[0,0,1,-1]    dy=[1,-1,0,0]    while q:        y,x = q.popleft()        visited[y][x] = True        for i in range(4):            y_=y+dy[i]            x_=x+dx[i]            if 0y_n and 0x_n and not visited[y_][x_] and arr[y_][x_]>k: ..
[백준] 2573 - 빙산 BFS (Python3) (개발자 강화/코딩 테스트) 2024. 11. 10. 22:00 https://www.acmicpc.net/problem/2573 바다 0과 각 빙산의 높이(1 이상의 정수)가 담긴 이차원 배열이 있다.매년 각 빙산은 주변에 둘러쌓인 바다의 면 수 만큼 높이가 줄어든다.빙산이 2개 이상의 조각으로 분리될 때까지 걸리는 년수? 비슷한 문제는 백준에 '그림' 문제가 있다연결된 1의 개수를 세어서 그림 위에 색칠된 영역 덩어리가 몇 개인지 세는 것거기에서 매년 높이가 줄어드는 로직만 추가됨https://www.acmicpc.net/problem/1926그림 문제와 같이 우선 각 덩어리를 세는 함수를 추가한다 1. 각 빙산의 덩어리 수를 구하는 함수이중 for문으로 입력 배열을 탐새하면서, 방문한 적이 없고, 빙산인 경우(바다가 아닌 경우)해당 점을 시작으로 빙산을 탐색한다..
[SQL] 없어진 기록 찾기 - JOIN (개발자 강화/코딩 테스트) 2024. 11. 9. 22:05 OUTS 테이블에 있지만 INS 테이블에 없는 경우를 찾아야 하니까오른쪽 테이블에만 값이 있어도 JOIN 하고 왼쪽 테이블 값을 NULL로 처리하는RIGHT OUTER JOIN을 써야함!! 헷갈렸던게 SELECT문을 INS 테이블 요소를 고르든 OUTS 테이블 요소를 고르든 상관없을 것이라고 생각했는데,INS 테이블에는 없는 경우를 고르는거라, OUTS 테이블에 있는 ID랑 NAME을 골라야 제대로 출력이 되더라 SELECT O.ANIMAL_ID, O.NAMEFROM ANIMAL_INS AS IRIGHT OUTER JOIN ANIMAL_OUTS AS OON I.ANIMAL_ID=O.ANIMAL_IDWHERE I.DATETIME IS NULL

티스토리툴바