코딩하는 간호사

주말부터 시작된 DFS와 BFS의 문제와의 만남 한낱 for문만 작성했던 나에게 복잡한 아이들이 다가왔다...... 하하하하핫 반복해서 여러번 만나야 낯설어 하지않고 무뎌가면서 타다닥 써내려 갈텐데, 아직까진 머리가 복잡복잡 찌리릿🥴 화이팅하쟈

문제 링크: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net DFS와 BFS를 잊기 전에 더 풀어보기 위해!! 카테고리로 들어가서 관련문제를 더 풀어보기로 했다.. 😂 🎈방법 1. DFS 깊이우선 탐색 🎈방법 2. BFS 너비우선 탐색 🎈방법 1. DFS 깊이 우선탐색 ❌ DFS 1~3차시도 실패 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 # 1차시도 cnt를..

영상 00:42:43 부터 시작되는 문제풀이! * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 3. DFS & BFS * 강의 링크 : https://youtu.be/7C9RgOcvkvo 🧵 문제 1. 음료수 얼려먹기 ❗ DFS 이용 문제풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 # 첫째줄 세로n,가로m 입력받기 n, m = map(int,input().split()) # 둘째줄~ 입력값 리스트로 만들어 맵 만들기 graph=[ ] for i in range(n): graph.append(list(map(int,input()))) def dfs(x,y): if x=m: #맵 안에서 찾을 수 있게 ..

백준 문제를 풀다가 갑자기 처음보는 모르는 단어를 마주치면서 시작한 공부 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/21?category=975166 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 3. DFS & BFS * 강의 링크 : https://youtu.be/7C9RgOcvkvo ❗ 스택& 큐 / 재귀함수 *스택(STACK) : 먼저 넣는 것 가장 아래, 빼낼 때 가장 나중 것 like 박스안에 넣는 것 *큐(QUE) : 먼저 넣는 것 뺄 때도 먼저 나옴 like 터널 *재귀 함수: 자기자신을 다시 호출하는 함수 - 무한히 문자 출력가능. 파이썬은 오류 발생 - 조건을 주어서 무한 호출 제한을 둔다 😁 내 나름 재귀함수..

문제 링크: https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 말그대로........... 이건 뭥미???? 😮 DFS.. BFS... 처음 보는 단어 등장 재택하는 남편님께 물어보니 깊이우선 탐색, 너비우선 탐색이라는 말을 꺼내기시작하는데....... 나의 공부 부족함을 바로 느끼고 유튜브에서 바로 강의를 찾아보기로 했다. 이렇게 샛길 공부를 마치고 난 뒤 스타투 START 샛길공부 링크: 1) https:..