목록c++ (12)

수학과의 좌충우돌 프로그래밍

[C++] BAEKJOON 9455번 박스(ACM-ICPC Daejeon 2013)

문제 보러 가기 9455번: 박스 문제 m행 n열로 이루어진 그리드가 주어진다. 일부 칸에는 박스가 들어 있다. 모든 박스가 더 이상 움직일 수 없을 때 까지 아래로 움직인다면, 박스는 쌓여진 상태가 된다. 그림 (a)의 그리드의 크기는 5행 4열이고, 7칸에는 박스가 들어있다. 모든 박스가 계속해서 아래로 움직이면, 그림 (b)와 같이 변하게 된다. 박스가 움직인 거리는 바닥에 쌓이기 전 까지 이동한 칸의 개수이다. 예를 들어, 맨 왼쪽 열에서 가장 위에 있는 박스가 움직인 거리는 2이 www.acmicpc.net ACM-ICPC 문제라고 하기에 쉽고 간단한 문제 였습니다. 박스는 각 column 에서만 이동을 할 수 있으므로 column 을 기준으로 나눠서 생각해주었습니다. 박스가 있을 경우, 바닥으..
알고리즘/C++ 2019. 7. 26. 02:57
[C++] 이진 탐색 알고리즘

이진 탐색 알고리즘 (Binary Search) 이진탐색의 특징 log N 의 시간복잡도 데이터가 정렬되있는 배열에서만 사용가능 반복문, 재귀함수를 통한 두 가지 방법으로 구현 가능 반복문을 통한 이진 탐색 구현 int search(int *arr, int length, int target) { int start = 0; int end = length-1; int mid = 0; while (start target) end = mid-1; } } return -1; } 재귀함수를 통한 이진 탐색 구현 int recursive_search(int *arr, int start, int end, int target) { int mid = (start+end) / 2; if (start > end) return..
알고리즘/C++ 2019. 3. 26. 00:21
Prev 1 2 Next

티스토리툴바