분류 전체보기67 백준 1260번: DFS와 BFS [JAVA] 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는 재귀 함수를 사용한 방법과 스택을 사용한 방법이 있다. 재귀 함수 (1) 방문하지 않은 노드 출력 후 방문 처리 (2) 인접 노드를 탐색하며 방문하지 않은 노드로 진입 스택 (1) 루트 노드 push (2) pop하고 방문하지 않은 노드라면 출력 후 방문 처리 (3) 인접 노드 탐색 후 push (4) 스택이 빌 때까지 반복 BFS는 큐를 사용하.. 2023. 3. 18. 백준 2178번: 미로 탐색 [JAVA] https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 최단 경로를 찾는 문제이므로 BFS를 사용하면 된다. 1. 입력 각각의 수가 붙어서 입력으로 주어지므로 분리 시켜줘야 한다. for (int i=0; i 2023. 3. 18. 백준 1991번: 트리순회 [JAVA] https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 풀이 우선, tree[N][3] 배열에 입력값(뿌리 알파벳, 왼쪽 자식 알파벳, 오른쪽 자식 알파벳)을 받아주었다. 각각의 순회 함수에서는 자식이 ‘.’이 아니라면, 자식의 알파벳이 뿌리 알파벳인 tree 배열을 찾아 순회를 반복한다. 자식이 하나도 없는 경우 재귀는 종료된다. 전위 순회 : 1. 뿌리 노드 출력 → 2. 왼쪽 자식 탐색 → 3. 오른쪽 자식 탐색 순으로 재귀 함수를 작.. 2023. 3. 18. 패스트캠퍼스 챌린지 27일차 - Part 2. 버전 관리(4) 9. 로그인 브랜치 병합(Pull Request) $ git add. $ git commit -m '로그인 페이지 완성' $ git push origin signin # signin 브랜치 Push Netlify Site Setting - Build & deploy - Continuuos Deployment - Deploy contexts - Produuction branch : master (제품화되는 브랜치) signin 브랜치를 master 브랜치로 합쳐줘야 master 브랜치가 바뀌는 것 → Pull Request base : 합쳐질 브랜치 ← compare : 수정된 내용을 가지고 있는 브랜치 Pull Request 완료하면 배포된 웹사이트에도 반영됨 10. 프로젝트 복제(Clone) 새로운 환.. 2023. 3. 18. 이전 1 ··· 3 4 5 6 7 8 9 ··· 17 다음
