Search

문제모음

Search
•
스택이란?
- 자료 구조 중 하나
- 상자에 물건을 쌓아 올리듯 데이터를 쌓는 자료구조 - 나중에 들어간것이 먼저 나오는 Last in First out 구조
•
스택 특징
- 먼저 들어간 자료가 나중에 나옴 LIFO구조(Last in First Out)
- 시스템 해킹에서 버퍼 오버 플로우 취약점을 이용한 공격을 할때 스택 메모리에서 함
- 인터럽트 처리, 수식의 계산, 서브루틴의 복귀 번지 저장에 쓰임
- 그래프의 깊이 우선탐색에 사용 (DFS)
- 재귀적 함수를 호출 할 때 사용
•
정답 코드
백준 10828(스택)(JAVA 자바)
2022/02/22 05:33
•
이항계수란?
백준 11050(이항계수)(JAVA 자바)
2022/02/21 06:38

접근 방법

M개의 오른쪽 사이트에서 N개의 다리를 놓아야 하기 때문에 M개에서 N개를 선택하면 된다.
서로 다른 다리가 가로지르면 안되기 때문에 순열이 아닌 조합 공식 사용.

조합 공식 정리

n개에서 r개를 뽑는 것을 nCr 공식이라고 한다.
백준 1010(조합, DP )(JAVA 자바)
2022/10/02 10:48

코드

햇갈렸던 부분 : 처음에 최소 경로 구하는 부분이 이해가 가지 않았다. min 값이 어떻게 최소 값이 될 수 있을까 생각해보다가 처음부터 끝까지 디버깅 하면서 알게 되었다.
최종 목적지까지 가게 될때 재귀함수로 인해 쌓이는 스택은 최단 경로만을 나타낸다는것을… 머리가 안좋으니 계속 디버깅 해볼 수 밖에 없을 것 같다.
풀이법 : 부모 자식간의 관계를 양방향 간선, 사람들을 정점으로 나타낸다. 방문한 사람은 visited 리스트에 넣고 간선이 있으면 재귀 → 목표 사람에 도착하면 min 값 지정( 지정할 때 이번턴 전에 갱신됬던 min 값과 비교해서 최소값을 찾음. min 초기값은 100 → 최악의 경우 100촌이기 때문에)
백준 2644(그래프 탐색/DFS)(JAVA 자바)
2022/11/10 13:29
DFS 함수의 매개 변수로 level을 주는데 이는 트리의 깊이다.
한번 씩 돌때마다 트리의 깊이에다가 +1 을 해줌으로써 다음 깊이로 들어갈 수 있게하는게 포인트.
그리고 DFS를 트리 가장 아래까지 돌고 나올 때 각 인덱스 마다 visited 함수를 false로 반환 함으로써, 다음 경로를 찾을 때, visited배열을 false로 초기화 한 상태에서 사용하게 한다.

같은 태그의 다른 글 보기

[SWEA] 숫자가 같은 배수(JAVA 자바)
2022/11/16 12:56
노드 클래스를 만들어서 쓰는 이유는 큐에 x,y,color 를 넣어야한다. 좌표를 바꿔가며 색깔을 검사하기 위해서 이것들을 넣는데 이걸 편하게 넣고 빼 쓰기 위해서 Node클래스를 만든다. 다른 방법이 있는지는 잘모르겠다.
자세한 코드내용은 주석을 보면 이해할 수 있다.
[SWEA] 격자판 칠하기 (JAVA 자바)
2022/11/16 13:19
Hash 를 사용하여 풀 수 있었다.
sort 문제로 구분되어 있긴한데 딱히 sorting 한 부분은 없다.
hash 로 입력을 받고 키를 저장 한다. ⇒ 저장한 키를 하나씩 꺼내 max값을 구하고 max값이 여러개일때 처리만 해준다.
[백준] 11652 카드 (Java 자바)
2022/11/16 23:44