코테준비/기타

DFS / BFS

DFS 깊이 우선 탐색 이론적으로는 Stack 구조를 사용 구현은 재귀 함수로 처리 하면 된다 (넣고 방문 안했으면 방문 처리 + 내 인접 Node를 재귀적으로 DGS) => 방문했으면 pass => 방문 안했으면 dfs(1) -> dfs(2,3,8) 이런 식으로 예제)) 얼음의 개수 +) 파이썬으로 구현하기 위해서는 재귀함수 반복제한을 해제해야 한다. BFS 너비 우선 탐색 이론적으로는 Queue 구조를 사용 Queue를 선언하고 제일 첫번째 넣고 방문 처리 popleft()를 통해 뽑은 애의 하위 인자들 중 방문 하지 않은 애들 모두 append Q가 빌 때 까지 반복

[백준] 입력받기

오랜만에 백준 들어가면 항상 하는 고민 이거 어캐 받는데 ;;; ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 정리해보자 출처 : (https://daebaq27.tistory.com/57) 0. 연습할 때 with open("exp.txt", "r") as file: strings = file.readlines() print(list(map(lambda x : x.split("\n")[0] , strings))) 가장 원하는 것은 저 복사 버튼 누르고 이를 돌려 보는 걸 해보고 싶을 것이다 그래서 생각해낸 방법이 text 파일로 저장하고 위 코드를 통해 돌려보는 것이다 (split 함수를 통해 개행을 지우는 과정 필요) 1. For 문 이용 이런 식으로 아래의 Matrix가 몇행 몇열인지 명시되어 있는 경우 For문을 사용해..

이차원 배열 탐색(CNN 아이디어)

정해진 모양에 따른 탐색 문제 mxn 이차원 배열에서 다음과 같이 3x3모양의 H 혹은 L (이 문제에서는 H 라 가정)이 훑을 때 H자에 포함되는 숫자들의 합의 최댓값을 구하시오 (입력을 받는 것이 원칙이지만 편의상 아래의 행렬을 고정으로 받는다고 가정하자) 이차원 배열 slicing하기 - 이차원 배열이 나오는 순간 그냥 numpy를 이용하자 예시로 input이 다음과 같을 때 input = [[1,2,3,4,6], [3,4,2,3,5], [1,2,3,4,6], [1,2,3,4,6], [1,2,3,4,6]] 만약 이걸 3X3으로 자르고 싶다면 import numpy as np np_input = np.array(input) slicing_array = np_input[0:3,..