다락방

1260 DFS와 BFS #include using namespace std; vector adj[10002]; vector result_bfs; vector result_dfs; bool visited[1002]; void dfs(int x) { visited[x] = true; result_dfs.push_back(x); for (int i = 0; i < adj[x].size(); ++i) { if (!visited[adj[x][i]]) dfs(adj[x][i]); } } void bfs(int x) { queue q; q.push(x); visited[x] = true; while (!q.empty()) { int tmp = q.front(); q.pop(); result_bfs.push_back..

9012 괄호 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num_case; cin >> num_case; for (int i = 0; i > input; for (int j = 0; j < input.length(); ++j) { if (st.empty() || input[j] == '(') st.push_back(input[j]); else if (st.front() == '(') st.pop_back(); } if (st.empty()) cout

10773 제로 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector a; int num_case,sum = 0; cin >> num_case; for (int i = 0; i > tmp; if (tmp == 0 && a.size() > 0) a.pop_back(); else if (tmp != 0) { a.push_back(tmp); } } for (auto i : a) sum += i; cout

CSAPP 3.6.5 조건부 분기를 조건 제어로 구현하기 C에서 조건부 수식과 문장을 기계어 코드로 번역하는 가장 일반적인 방법은 조건부 및 무조건 점프를 함께 사용하는 것이다.(일부 조건문은 제어의 이동보다 데이터 이동으로 구현 할 수 있다.) GOTO문을 사용하는 것은 코드를 해독하고 디버깅하기 어렵게 할 수 있기 때문에 일반적으로 나쁜 프로그래밍 스타일이다. 3.6.6 조건부 이동으로 조건부 분기 구현하기 조건부 동작을 구현하는 전형적인 방법은 조건이 만족되면 프로그램의 한 가지 실행경로를 따르고, 아닌 경우에는 다른 경로를 따라가도록 하는 제어의 조건부 전환을 통해 이루어진다. 이 방법은 간단하고 일반적이지만 최신 프로세서들에서는 매우 비효율적일 수 있다. 또 다른 전략은 데이터 조건부 전송을 이..

스택(Stack) 스택(stack)은 데이터를 임시 저장할 때 쓰는 자료구조이다. 후입선출(LIFO:Last In First Out) 방식이다. 가장 최근에 들어온 데이터가 가장 먼저 나간다. 스택에 데이터를 넣는 작업을 Push라고 하고 반대로 데이터를 꺼내는 작업을 Pop이라고 한다. 스택배열(stk) - list형 배열 스택크기(capacity) - 스택의 최대 크기를 나타내는 int형 정수 스택포인터(ptr) - 스택에 쌓여있는 데이터의 개수를 나타내는 정수 값 스택의 구조&사용 스택은 자료의 출력 순서가 입력 순서의 역순으로 이루어질 때 요긴하게 사용하는 자료구조이다. 문서 편집기에서 undo(되돌리기) 같은 경우 이 스택 자료구조를 사용한다. 시스템 스택 함수호출 시스템 스택(system st..