[자료구조] 배열 기반 스택의 구현
[자료구조] 배열 기반 스택의 구현 연결리스트가 아닌 배열 기반으로 스택을 구현하였다. #include <iostream> #include <cstring> #define STACK_LEN 100 using namespace std; typedef...
최근 포스트
[BOJ2579] 계단오르기
[BOJ2579] 계단오르기 문제링크 문제설명 0에서 시작하여 계단을 오르는데 계단은 한번에 한 칸내지 두 칸을 오를 수 있다. 또한 연속된 계단 3개는 오를 수 없다.(첫 번째 계단, 두 번째 계단, 세 번째 계단으로는 오를 수 없음.) 마지막 계단에 도착을 무조건 ...
[BOJ11048] 이동하기
[BOJ11048] 이동하기 문제링크 문제설명 배열의 1,1에서 시작하여 N,M까지 이동할 때, 이동하며 지나온 배열값의 합 중 최대를 출력하는 문제이다. 현재 위치가 r,c라고 할때 (r+1,c), (r+1,c+1), (r,c+1)로 이동할 수 있다. 코드리뷰 ...
[알고리즘설계] 이진 탐색 트리1
[알고리즘 설계] 이진 탐색 트리 이진 탐색 트리에 대한 기본 연산은 트리의 높이에 비례하는 시간에 수행. 완전 이진 탐색 트리의 기본 연산은 최악의 경우 O(logn) 에 실행. 트리가 n개의 노드가 선형으로 연결된 모양인 경우 평균 Θ(n) 시간에 수행된다. 기...
[SWEA1249] 보급로
[SWEA1249] 보급로 SWEA 1249 문제링크(로그인이 필요합니다.) 문제설명 N*N 보드판에 숫자들이 적혀있다. (0,0)에서 출발하여, (N-1,N-1)까지 상하좌우로 이동하여 도착할 때, 밟는 숫자들의 합이 최소가 되게 하면 된다. 코드리뷰 BFS...