문제정리노트

값 입력 받은 후 stack 구현push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty:

💡문제 분석 요약1\. Queue 사용(deque)2\. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.3\. N은 전체 queue에 들어갈 요소의 수 4\. K번째 queue요소 제거 및 다른 리스트(result)에 삽입5\. resu

Stack 사용( 괄호와 ) 괄호의 짝이 맞는지 확인리스트로 구현하는 것이 아닌, stack 으로 구현할 것( 인경우 stack 에 쌓고, stack에 ( 이 있는 상태에서 ) 가 들어오면 (를 제거.( 가 없는데 )를 stack 에 넣으려고 한다면, 해당 반복문을 다

💡문제 분석 요약 DFS, BFS 개념 요약 노드갯수, 간선 수, 시작 노드 를 입력 받은 후 DFS값 출력, BFS 값 출력 하는 문제 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V M개의

입력 한 값을 그래프로 만들었을 때, 만들어지는 그래프의 수를 출력DFS 함수와 BFS 함수를 작성함수에서 visitedi가 False가 나온다면 cnt ++ 해준다.O(N+M)for 문을 돌면서 false였던게 true로 변경될 수도 있는데, 무작정 for문에서 fa