분류 전체보기67 백준 11725번: 트리의 부모 찾기 [JAVA] https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 노드의 연결 관계를 ArrayList에 입력한다. 인접 노드를 탐색해서 방문하지 않은 경우(자식) 기준 노드를 부모 노드로 저장하는 함수를 작성한다. 이를 루트 노드부터 시작해서 반복한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTok.. 2023. 3. 15. 백준 1068번: 트리 [JAVA] https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 1 - 배열 사용 루트 노드부터 시작하여 자식을 탐색하는 재귀 함수를 작성한다. 자식이 없을 경우, 리프 노드의 개수를 늘리고 재귀를 종료한다. 지울 노드의 자식들은 같이 사라지므로 지울 노드의 방문 여부를 true로 바꿔놓으면 그 아래 자식들은 탐색하지 않을 수 있다. 주어진 입력이 자식이 아닌 부모 노드의 인덱스를 알려주기 때문에, 부모 노드의 인덱스가 -1인 노드를 루트 노드로 지.. 2023. 3. 15. 패스트캠퍼스 챌린지 24일차 - Part 2. 버전 관리 (1) 이번 챕터에서는 Git을 활용한 버전 관리에 대해 배우게 됐다. 1. 개요(Git, GitHub) Git 컴퓨터 파일의 변경사항을 추적하고 여러 사용자들 간에 해당 파일 작업을 조율하기 위한 대표적인 버전 관리 시스템(VCS) git 버전 확인 터미널 명령어 (Mac) $ git --version 나는 이미 다운 받은 상태여서 버전 결과가 보여졌다. 다운 받지 않은 상태에서는 git 홈페이지에서 다운로드 받을 수 있다. Git - Downloads Git - Downloads Downloads macOS Windows Linux/Unix Older releases are available and the Git source repository is on GitHub. GUI Clients Git comes.. 2023. 3. 15. 9742번: 순열 https://www.acmicpc.net/problem/9742 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net 풀이 주어진 문자열에 대한 모든 순열을 찾는 재귀함수를 작성한다. 찾은 문자열의 개수를 받는 변수 num을 만들어준 뒤, num이 N번째일 때 해당 순열을 출력하고 재귀를 멈춘다. 만약 모든 순열을 찾았는데도 N번째가 되지 못한 경우 No permutation을 출력한다. + 입력값의 개수가 정해져있기 않기 때문에 EOF 처리가 필요하다. EOF 처리 EOF란? End of File, 데이터 소스로부터.. 2023. 3. 15. 이전 1 ··· 6 7 8 9 10 11 12 ··· 17 다음
