untitleSSU

2017.1.17 #include using namespace std; #define MAX_QUEUE_SIZE 100; class CircularQueue{ protected: int front; int rear; int data[MAX_QUEUE_SIZE]; public: CircularQueue(){front=rear=0;} bool isFull(){ return (rear+1)%MAX_QUEUE_SIZE==front; } bool isEmpty(){ return rear==front; } void enqueue(int x){ if(isFull()) printf("포화상태입니다."); else{ rear=(rear+1)%MAX_QUEUE_SIZE; data[rear]=x; } ..

2017.01.11 복습.● 그리디 알고리즘 ( https://www.acmicpc.net/problem/11047 ) ● 다익스트라 알고리즘 ( https://www.acmicpc.net/problem/1916 ) 과제.● https://www.acmicpc.net/problem/1493#● https://www.acmicpc.net/problem/1753● https://www.acmicpc.net/problem/1238 #자료 첨부

2017.01.09 알고리즘 스터디 두번째 시간으로 DFS, BFS, BackTracking 파트에 대해 공부해 보았습니다. 복습영역구하기(DFS)-> https://www.acmicpc.net/problem/2583경로찾기(BFS)-> https://www.acmicpc.net/problem/11403N-Queen(BackTracking)-> https://www.acmicpc.net/problem/9663 이번주 과제로또(DFS)-> https://www.acmicpc.net/problem/6603안전영역(BFS)-> https://www.acmicpc.net/problem/2468좋은수열(BackTracking)-> https://www.acmicpc.net/problem/2661 참고로 로또 문제..

시간날때마다 틈틈히 백준온라인저지에서 다이나믹프로그래밍 예제를 풀어보려고 한다. 친절하게 분류로 나눠서 문제를 제공해준다. 정답율 높은 것 부터 차례대로 하나씩 풀어봐야겠다. 다이나믹프로그래밍 연습문제 01 - 2163번 : 초콜릿 자르기#include using namespace std; int main(void) { int n, m; cin >> n >> m; cout