문제링크 https://programmers.co.kr/learn/courses/30/lessons/43162# 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 1. 0번 컴퓨터부터 연결된 모든 컴퓨터를 방문한다. (재 방문 하지 않기 위해 g_check이라는 배열에 방문체크를 한다.) -> 연결된 모든 컴퓨터를 방문하고 나면 answer += 1을 해준다. (연결 컴퓨터를 모두 방문하면 네트워크 한덩어리 발견!) 2. 방문체크는 DFS를 이용하여 재귀적으로 구현했다. g_check = [] g_c..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 문제 유형 : DFS / BFS 풀이 dfs(idx, 누적값): if idx == numbers의 개수 # 재귀 종료조건 : 모든 요소를 더하거나 뺐다면 종료 if 누적값 == target: # 모든요소를 더하거나 뺐는데, 누적값이 target과 일치하면 answer += 1 answer += 1 return # 아직 종료전이라면 dfs(..

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 별다른 풀이 방법 없이 문제를 그대로 구현하면 된다. # 한번에 한 유저 신고 가능, 한 유저를 여러번 신고시 1번으로 간주 # K번 이상 신고되면 정지 # 신고한 사람에게 처리결과를 메일로 받는다. 3개의 메서드를 구현해서 풀었다. 코딩 테스트를 볼때 함수를 나누는게 좋을지 아닐지 모르겠다.... # 0. (사전처리) 같은 신고를 한 경우도 있으므..

#문제링크 :https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net #난이도 : Silver1 #분류 : DFS #접근방법 DFS를 통해 수심보다 낮은 지역을 0으로 바꾸고, 그 이외의 지역이 몇개의 범위가 되는지 확인한다. 이때 수심을 가장 낮은 지역 ~ 가장 높은 지역을 범위로 +1씩 증가시키며 모두 확인해본다. 문제에서 물에 잠기지 않을수도 있다 라는 조건을 걸었으므로, 정답을 담은 배열에는 1을 하나 넣어준다. (답이 될 수 있는 최소값이 1이므로) ..

#문제링크 : https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net # 분류 : dfs # 난이도 : Gold 5 적록색약인 경우, 적록색약이 아닌 경우를 나누어 총 2번 dfs를 돌렸다. 시간 초과가 우려되었으나 입력이 100줄 이하라서 문제없이 통과 되었다. #코드(Python) from sys import setrecursionlimit setrecursionlimit(10000) n = int(input()) grid = [] visi..

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net #분류 : DFS #난이도 : Silver 1 코드(Python) from sys import setrecursionlimit setrecursionlimit(10000) m,n,k = map(int, input().split()) map_ = [[0 for i in range(m)] for i in range(n)] areas = [] def is_valid(x,y): if ..