[CS] 자료구조  + 코딩테스트

header 01. K번째 약수 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. ▣ 입력설명 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. ▣ 출력설명 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 ...

재귀함수는 스택자료구조를 내포하고있다! 재귀함수가 실행될 때는 스택자료구조를 이용해서 작동하게된다 알고리즘 입장에서 재귀함수는 반복문의 대체제이다 위의 예시를 보면 DFS가 스택구조로 쌓여 다음과 같이 로그가 찍힌다 재귀함수를 이용한 이진수 출력 <img src ="https://velog.velcdn.com/images/suojae0516/post...

Tree란? 트리의 기본구조는 부모노드 + 왼쪽 자식 노드 + 오른쪽 자식 노드이다 세 노드의 기본 단위가 모여 트리가 된다 이진트리 순회(깊이우선탐색) 연습해보기 트리탐색순서는 항상 루트 노드(1)부터 시작해 왼쪽부터 뻗는다 깊이 우선 탐색은 왼쪽 끝까지 간다음에 길이 없으면 그 전 노드로 돌아오고 오른쪽 노드를 탐색한다 (나중에 배울 너비우선탐색

문제 1...N 까지 번호가 적힌 구슬이 있다 M번 뽑아 일렬로 나열하는 모든 방법을 출력한다 이때 각 숫자만 M번 뽑는 중복이 허용된다 해결 트리구조

순열구하기 문제 1부터 N까지 번호가 적힌 구슬이 있다 M개를 뽑아 일렬로 나열해보자 해결

문제정의 두 개의 정수 N과 F를 입력받는다 가장 첫번째 줄은 1부터 N까지 숫자가 랜덤하게 들어간다 이후부터는 왼쪽오른쪽 더한 값으로 계속 적어낸다 마지막의 수는 F로 끝난다 랜덤하게 나열되는 첫번째 수들을 프린트하기 (Tip) 순열은 n! 가짓수를 다 들여다보는 방법밖에 없다 n!를 다들여다보지 않는 방법을 찾아보자 --- 풀이 ...

문제 정의 1부터 N까지 구슬에 각각 번호가 적혀있다 이 중 M개를 뽑는 경우의 수 전부 출력하기 해결

문제 해결

문제 해결

BFS > BFS는 Depth별 큐 탐색이다! 문제 답안

DP란? > (수학의 점화식 개념) 큰 문제를 작은 단위의 문제로 나눈다 -> 작은 문제의 해답을 저장(memorization) 후 이 값을 이용해 더 조금 더 큰 답을 구한다 -> 결국 최종 해답을 구한다 문제 해답 > 1. 먼저 1m 길이 네트워크 선 자르는 방법을 구하고 dy배열