ZeroWiki - User contributions [en]

1R/2016 09 23

2016-09-30T15:11:33Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1697|숨바꼭질]

= 참가자 =
* 15이원준
* 박인서
* [[곽정흠]]

= 코드 =
== 15이원준 ==
#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
#include<utility>
using namespace std;

int main(){
int arr[100001] = {0,};
int N, M, ans;
queue<pair<int, int>> que;
cin>> N >> M;
if(N >= M){
cout<< N - M << endl;
return 0;
}
que.push(make_pair(N, 0));
while(que.front().first != M){
int n, dep;
n = que.front().first;
dep = que.front().second;
que.pop();
if(n-1 >= 0 && !arr[n-1]){
arr[n-1] = 1;
que.push(make_pair(n - 1, dep + 1));
}
if(n+1 <= 100000 && !arr[n+1]){
arr[n+1] = 1;
que.push(make_pair(n + 1, dep + 1));
}
if(n * 2 <= 100000 && !arr[n*2]){
arr[n*2] = 1;
que.push(make_pair(n * 2, dep + 1));
}
}
cout<< que.front().second << endl;

}
== 박인서 ==
#include <iostream>
#include <queue>
typedef std::pair<int, int> pair_int;
std::queue<pair_int> q;
bool visit[200001];

int main()
{
int s, e;
std::cin >> s >> e;
if (s < e) {
q.push(pair_int(s, 0));
while (q.front().first != e) {
pair_int tq = q.front();
if (tq.first < e && !visit[tq.first * 2])
q.push(pair_int(tq.first * 2, tq.second + 1)), visit[tq.first * 2] = true;
if (tq.first < e && !visit[tq.first + 1])
q.push(pair_int(tq.first + 1, tq.second + 1)), visit[tq.first + 1] = true;
if (tq.first > 0 && !visit[tq.first - 1])
q.push(pair_int(tq.first - 1, tq.second + 1)), visit[tq.first - 1] = true;
q.pop();
}

std::cout << q.front().second;
}
else std::cout << s - e;
return 0;
}

== 곽정흠 ==
#include <stdio.h>
#define MAX_QUEUE 100000
#define MAX_NODE 100001

int distance[MAX_NODE];
int queue[MAX_QUEUE];
int first = 0, last = 0;

void add(int tmp) {
if (last == MAX_QUEUE) {
last = 0;
queue[last++] = tmp;
}
else {
queue[last++] = tmp;
}
}
int delete(void) {
if (first == MAX_QUEUE - 1) {
first = 0;
return queue[MAX_QUEUE-1];
}
else {
return queue[first++];
}
}
int bnf(int n, int k) {
int tmp = delete();
if (tmp == k) {
return 1;
}
if (tmp * 2 <= k+1) {
if (distance[tmp * 2] > distance[tmp] + 1) {
distance[tmp * 2] = distance[tmp] + 1;
add(tmp * 2);
}
}
if (distance[tmp + 1] > distance[tmp] + 1) {
distance[tmp +1] = distance[tmp] + 1;
add(tmp + 1);
}
if (tmp - 1 >= 0&&distance[tmp-1]>distance[tmp]+1) {
distance[tmp -1] = distance[tmp] + 1;
add(tmp - 1);
}
return 0;
}

int main() {
int n, k;
for (int i = 0; i < MAX_NODE; i++) {
distance[i] = MAX_NODE;
}
scanf("%d%d", &n, &k);
distance[n] = 0;
add(n);
while (bnf(n, k) == 0) {

}
printf("%d\n", distance[k]);

return 0;
}
= 아이디어 =
== 15이원준 ==

== 박인서 ==
* 기본적인 아이디어는 Queue를 이용한 BFS이다.
* 단 너무 숫자가 커지면 안되므로, 200000이 넘어가면 제한을 한다.
* 그리고 뒤로 갈 경우 갈 수 있는 방법은 -1밖에 없으므로 그 것을 예외 처리 해준다.

== 곽정흠 ==

1R/2016 09 11

2016-09-23T12:50:21Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [http://www.acmicpc.net/problem/1932|숫자 삼각형]

= 참가자 =
* 박인서
* 15이원준
* [[곽정흠]]
= 코드 =
== 15이원준 ==
#include<iostream>
#include<stdio.h>
#include<vector>

using namespace std;

int main(){
vector<int> in;
vector<int> vec;
int N;
scanf("%d", &N);
int size;
size = N * (N + 1) / 2;
for(int i = 0; i<size; i++){
int temp;
scanf("%d", &temp);
in.push_back(temp);
}
vec.resize(size, 0);
int i = 0;
vec[0] = in[0];
for(int j = 1; j<N; j++){ //줄 변경
for(int m = 0; m<j; m++){ //m번째 줄 전부 탐색
for(int k = 0; k < 2; k++){ //아왼, 아오
if(vec[i + k + j] < vec[i] + in[i + k + j])
vec[i + k + j] = vec[i] + in[i + k + j];
}
i++;
}
}
int max = 0;
for(int j = size-N; j <size; j++){
if(max < vec[j]){
max = vec[j];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>
#include <algorithm>
int a[501][501], dp[501][501];

int main() {
int n;

std::cin >> n;
for (int i = 0; i<n; i++) {
for (int j = 0; j <= i; j++) {
std::cin >> a[i][j];
}
}

dp[0][0] = a[0][0];
for (int i = 1; i<n; i++) {
dp[i][0] = dp[i - 1][0] + a[i][0];
for (int j = 1; j<i; j++) {
dp[i][j] = std::max(dp[i - 1][j - 1], dp[i - 1][j]) + a[i][j];
}
dp[i][i] = dp[i - 1][i - 1] + a[i][i];
}

int max = 0;
for (int i = 0; i<n; i++) {
if (max<dp[n - 1][i]) max = dp[n - 1][i];
}

std::cout << max;
return 0;
}
== 곽정흠 ==
#include <stdio.h>

typedef struct {
int num;
int maxSum;
}node;

node tri[500][500];

int main() {
int n;
int maxRoute;
int maxFinal;
scanf("%d", &n);

for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
scanf("%d", &(tri[i][j].num));

if (i == 0 && j == 0) {
tri[i][j].maxSum = tri[i][j].num;
}
else {
if (j != 0 && j != i) {
if (tri[i - 1][j - 1].maxSum > tri[i - 1][j].maxSum) {
tri[i][j].maxSum = tri[i - 1][j - 1].maxSum + tri[i][j].num;
}
else {
tri[i][j].maxSum = tri[i - 1][j].maxSum + tri[i][j].num;
}
}
else if (j == 0 && i != 0) {
tri[i][j].maxSum = tri[i - 1][j].maxSum + tri[i][j].num;
}
else if (j == i&&j != 0) {
tri[i][j].maxSum = tri[i - 1][j - 1].maxSum + tri[i][j].num;
}
}
}
}

maxFinal = tri[n - 1][0].maxSum;
for (int i = 1; i < n; i++) {
if (tri[n - 1][i].maxSum > maxFinal) {
maxFinal = tri[n - 1][i].maxSum;
}
}

printf("%d", maxFinal);

return 0;
}
= 아이디어 =
== 15이원준 ==
== 박인서 ==
== 곽정흠 ==

1R/2016 09 23

2016-09-23T12:25:14Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1697|숨바꼭질]

= 참가자 =
* 박인서
* [[곽정흠]]

= 코드 =
== 15이원준 ==

== 박인서 ==

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==

== 박인서 ==

== 곽정흠 ==

1R/2016 09 11

2016-09-23T12:24:38Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [http://www.acmicpc.net/problem/1932|숫자 삼각형]

= 참가자 =
* 박인서
* 15이원준
* [[곽정흠]]
= 코드 =
== 15이원준 ==
#include<iostream>
#include<stdio.h>
#include<vector>

using namespace std;

int main(){
vector<int> in;
vector<int> vec;
int N;
scanf("%d", &N);
int size;
size = N * (N + 1) / 2;
for(int i = 0; i<size; i++){
int temp;
scanf("%d", &temp);
in.push_back(temp);
}
vec.resize(size, 0);
int i = 0;
vec[0] = in[0];
for(int j = 1; j<N; j++){ //줄 변경
for(int m = 0; m<j; m++){ //m번째 줄 전부 탐색
for(int k = 0; k < 2; k++){ //아왼, 아오
if(vec[i + k + j] < vec[i] + in[i + k + j])
vec[i + k + j] = vec[i] + in[i + k + j];
}
i++;
}
}
int max = 0;
for(int j = size-N; j <size; j++){
if(max < vec[j]){
max = vec[j];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>
#include <algorithm>
int a[501][501], dp[501][501];

int main() {
int n;

std::cin >> n;
for (int i = 0; i<n; i++) {
for (int j = 0; j <= i; j++) {
std::cin >> a[i][j];
}
}

dp[0][0] = a[0][0];
for (int i = 1; i<n; i++) {
dp[i][0] = dp[i - 1][0] + a[i][0];
for (int j = 1; j<i; j++) {
dp[i][j] = std::max(dp[i - 1][j - 1], dp[i - 1][j]) + a[i][j];
}
dp[i][i] = dp[i - 1][i - 1] + a[i][i];
}

int max = 0;
for (int i = 0; i<n; i++) {
if (max<dp[n - 1][i]) max = dp[n - 1][i];
}

std::cout << max;
return 0;
}
== 곽정흠 ==
미완
#include <stdio.h>

typedef struct {
int num;
int maxSum;
}node;

node tri[500][500];

int main() {
int n;
int maxRoute;
scanf("%d", &n);

for (int i = 0; i < n; i++) {
for (int j = 0; j < i + 1; j++) {

if (i == 0 && j == 0) {
tri[i][j].maxSum = tri[i][j].num;
}

scanf("%d", &(tri[i][j].num));

if (j != 0 && j != i) {
if (tri[i - 1][j - 1].maxSum>tri[i - 1][j].maxSum) {
tri[i][j].maxSum = tri[i - 1][j - 1].maxSum + tri[i][j].num;
}
else {
tri[i][j].maxSum = tri[i - 1][j].maxSum + tri[i][j].num;
}
}else if(j!)
}
}
}
= 아이디어 =
== 15이원준 ==
== 박인서 ==
== 곽정흠 ==

1R/워밍업문제

2016-09-21T14:07:56Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1260|DFS와 BFS]
* [https://www.acmicpc.net/problem/1965|상자 넣기]

= 참가자 =
* [[15이원준]], [[박인서]], [[곽정흠]]

= 코드(DFS와 BFS) =
== 15이원준 ==
#include<iostream>
#include<queue>

using namespace std;

void DFS(int now);

int arr[1010][1010] = { 0, };
int visit[1010] = { 0, };
int N, M, V;
int visitNum = 0;

int main() {
scanf("%d %d %d", &N, &M, &V);
for (int i = 0; i< M; i++) {
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr[tmp1][tmp2] = 1;
arr[tmp2][tmp1] = 1;
}
DFS(V);
cout << '\n';

visitNum = 0;
for (int i = 0; i<=N; i++) {
visit[i] = 0;
}
queue<int> s;
s.push(V);
while (!s.empty() || visitNum != N) {
int now = s.front();
s.pop();
printf("%d ", now);
visitNum++;
visit[now] = 1;
for (int i = 0; i <= N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
visit[i] = 1;
s.push(i);
}
}
}
}

void DFS(int now) {
printf("%d ", now);
if (visitNum == N) {
return;
}
visitNum++;
visit[now] = 1;
for (int i = 0; i<=N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
DFS(i);
}
}
}
== 박인서 ==
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

std::vector<int> a[1001];
bool visit[1001] = { false, };

void dfs(int s, int n) {
visit[s] = true;
printf("%d ", s);

for (int i = 0; i < a[s].size(); i++) {
if (!visit[a[s][i]]) dfs(a[s][i], n);
}
}

void bfs(int s, int n) {
std::queue<int> q;

for (int i = 1; i <= n; i++)
visit[i] = false;
q.push(s);
visit[s] = true;

for (int i = 0; !q.empty(); i++) {
int qf = q.front();
for (int j = 0; j < a[qf].size(); j++) {
if (!visit[a[qf][j]]) {
q.push(a[qf][j]);
visit[a[qf][j]] = true;
}
}
printf("%d ", q.front());
q.pop();
}
}

int main()
{
int n, m, v;
scanf("%d %d %d", &n, &m, &v);
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
a[x].push_back(y);
a[y].push_back(x);
}

for (int i = 1; i <= n; i++)
std::sort(a[i].begin(),a[i].end());

dfs(v, n);
printf("\n");
bfs(v, n);

return 0;
}

== 곽정흠 ==
백준에서는 런타임오류란다
비주얼스튜디오는 잘 되는데..
#include <stdio.h>
#include <stdlib.h>

int pop();
void push(int tmp);

int get();
void put(int tmp);

int stack[100];
int top, bottom;

int queue[100];
int front, rear;

int main(void) {
int** graph;
int n, m, v;
int popTmp;
int getTmp;

scanf("%d%d%d", &n, &m, &v);

graph = (int**)malloc(sizeof(int*)*(n + 1));
for (int i = 0; i < n; i++) {
graph[i + 1] = (int*)malloc(sizeof(int)*(n + 1));
for (int j = 0; j < n; j++) {
graph[i + 1][j + 1] = 0;
}
}

for (int i = 0; i < m; i++) {
int tmp1, tmp2;
scanf("%d%d", &tmp1, &tmp2);
graph[tmp1][tmp2] = 1;
graph[tmp2][tmp1] = 1;
}

//dfs
top = -1;
bottom = 0;

push(v);
while (top != n - 2) {
int j, test;
popTmp = pop();
printf("%d ", popTmp);
j = popTmp;
for (int i = 0; i < n; i++) {
test = 0;
for (int k = 0; k <= top; k++) {
if (stack[k] == i + 1) {
test = 1;
break;
}
}
if (graph[j][i + 1] == 1 && test == 0) {
j = i + 1;
printf("%d ", j);
push(j);
i = 0;
}
}
}

printf("\n");

//bfs
front = 0;
rear = 0;

put(v);
while (front != rear) {
getTmp = get();
printf("%d ", getTmp);
for (int i = 0; i < n; i++) {
if (graph[getTmp][i + 1] == 1) {
put(i + 1);
}
}
}

return 0;
}

int pop() {
return stack[top--];
}

void push(int tmp) {
for (int i = 0; i < top; i++) {
if (stack[i] == tmp)
return;
}
stack[++top] = tmp;
}

int get() {
return queue[front++];
}

void put(int tmp) {
for (int i = 0; i < rear; i++) {
if (queue[i] == tmp)
return;
}
queue[rear++] = tmp;
}
= 코드(상자 넣기) =
== 15이원준 ==
#include<iostream>
#include<vector>
using namespace std;

int main(){
int N, max;
vector<int> vec;
vector<int> num;
scanf("%d", &N);
num.resize(N);
for(int i = 0; i < N; i++){
int temp;
scanf("%d", &temp);
vec.push_back(temp);
max = 0;
for(int j = 0; j < i; j++){
if(num[j] > max && vec[j] < temp){
max = num[j];
}
}
num[i] = max + 1;
}
max = 0;
for(int i = 0; i<N; i++){
if(num[i] > max){
max = num[i];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>

int a[1001],dp[1001];

int main()
{
int n,i,j,max=0;
//입력
std::cin>>n;
for(i=0;i<n;i++) std::cin>>a[i];
//dp strat
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]<a[i] && dp[j]>=dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]==0) dp[i]++;
if(dp[i]>max) max=dp[i];
}
//출력
std::cout<<max<<'\n';
return 0;
}

== 곽정흠 ==
#include <stdio.h>
#include <stdlib.h>

typedef struct {
int size;
int canPut;
}box;

int main() {
int num;
box* boxes;
int maxCanPut = 0; //현재까지 최대

scanf("%d", &num);

boxes = (box*)malloc(sizeof(box)*num);

for (int i = 0; i < num; i++) {
scanf("%d", &((boxes + i)->size));
}

for (int idx = 0; idx < num; idx++) {
maxCanPut = 0;
for (int i = 0; i < idx; i++) {
if ((boxes + i)->size < (boxes + idx)->size) {
if (maxCanPut < (boxes + i)->canPut) {
maxCanPut = (boxes + i)->canPut;
}
}
}
(boxes + idx)->canPut = maxCanPut + 1;
}

maxCanPut = boxes->canPut;
for (int i = 1; i < num; i++) {
if ((boxes + i)->canPut > maxCanPut) {
maxCanPut = (boxes + i)->canPut;
}
}

printf("%d", maxCanPut);

return 0;
}
= 아이디어 =
== 15이원준 ==
== 박인서 ==
* DFS와 BFS : DFS는 재귀 이용, BFS는 큐 이용
* 상자 넣기 : dp[i]는 그 상자 기준 가장 많은 상자를 넣을 수 있는 가짓수입니다. 이것을 이용하여 계속 DP로 풀어나가면 됩니다.

== 곽정흠 ==

1R/워밍업문제

2016-09-21T12:56:21Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1260|DFS와 BFS]
* [https://www.acmicpc.net/problem/1965|상자 넣기]

= 참가자 =
* [[15이원준]], [[박인서]], [[곽정흠]]

= 코드(DFS와 BFS) =
== 15이원준 ==
#include<iostream>
#include<queue>

using namespace std;

void DFS(int now);

int arr[1010][1010] = { 0, };
int visit[1010] = { 0, };
int N, M, V;
int visitNum = 0;

int main() {
scanf("%d %d %d", &N, &M, &V);
for (int i = 0; i< M; i++) {
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr[tmp1][tmp2] = 1;
arr[tmp2][tmp1] = 1;
}
DFS(V);
cout << '\n';

visitNum = 0;
for (int i = 0; i<=N; i++) {
visit[i] = 0;
}
queue<int> s;
s.push(V);
while (!s.empty() || visitNum != N) {
int now = s.front();
s.pop();
printf("%d ", now);
visitNum++;
visit[now] = 1;
for (int i = 0; i <= N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
visit[i] = 1;
s.push(i);
}
}
}
}

void DFS(int now) {
printf("%d ", now);
if (visitNum == N) {
return;
}
visitNum++;
visit[now] = 1;
for (int i = 0; i<=N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
DFS(i);
}
}
}
== 박인서 ==
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

std::vector<int> a[1001];
bool visit[1001] = { false, };

void dfs(int s, int n) {
visit[s] = true;
printf("%d ", s);

for (int i = 0; i < a[s].size(); i++) {
if (!visit[a[s][i]]) dfs(a[s][i], n);
}
}

void bfs(int s, int n) {
std::queue<int> q;

for (int i = 1; i <= n; i++)
visit[i] = false;
q.push(s);
visit[s] = true;

for (int i = 0; !q.empty(); i++) {
int qf = q.front();
for (int j = 0; j < a[qf].size(); j++) {
if (!visit[a[qf][j]]) {
q.push(a[qf][j]);
visit[a[qf][j]] = true;
}
}
printf("%d ", q.front());
q.pop();
}
}

int main()
{
int n, m, v;
scanf("%d %d %d", &n, &m, &v);
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
a[x].push_back(y);
a[y].push_back(x);
}

for (int i = 1; i <= n; i++)
std::sort(a[i].begin(),a[i].end());

dfs(v, n);
printf("\n");
bfs(v, n);

return 0;
}

== 곽정흠 ==
백준에서는 런타임오류란다
비주얼스튜디오는 잘 되는데..
#include <stdio.h>
#include <stdlib.h>

int pop();
void push(int tmp);

int get();
void put(int tmp);

int stack[100];
int top, bottom;

int queue[100];
int front, rear;

int main(void) {
int** graph;
int n, m, v;
int popTmp;
int getTmp;

scanf("%d%d%d", &n, &m, &v);

graph = (int**)malloc(sizeof(int*)*(n + 1));
for (int i = 0; i < n; i++) {
graph[i + 1] = (int*)malloc(sizeof(int)*(n + 1));
for (int j = 0; j < n; j++) {
graph[i + 1][j + 1] = 0;
}
}

for (int i = 0; i < m; i++) {
int tmp1, tmp2;
scanf("%d%d", &tmp1, &tmp2);
graph[tmp1][tmp2] = 1;
graph[tmp2][tmp1] = 1;
}

//dfs
top = -1;
bottom = 0;

push(v);
while (top != n - 2) {
int j, test;
popTmp = pop();
printf("%d ", popTmp);
j = popTmp;
for (int i = 0; i < n; i++) {
test = 0;
for (int k = 0; k <= top; k++) {
if (stack[k] == i + 1) {
test = 1;
break;
}
}
if (graph[j][i + 1] == 1 && test == 0) {
j = i + 1;
printf("%d ", j);
push(j);
i = 0;
}
}
}

printf("\n");

//bfs
front = 0;
rear = 0;

put(v);
while (front != rear) {
getTmp = get();
printf("%d ", getTmp);
for (int i = 0; i < n; i++) {
if (graph[getTmp][i + 1] == 1) {
put(i + 1);
}
}
}

return 0;
}

int pop() {
return stack[top--];
}

void push(int tmp) {
for (int i = 0; i < top; i++) {
if (stack[i] == tmp)
return;
}
stack[++top] = tmp;
}

int get() {
return queue[front++];
}

void put(int tmp) {
for (int i = 0; i < rear; i++) {
if (queue[i] == tmp)
return;
}
queue[rear++] = tmp;
}
= 코드(상자 넣기) =
== 15이원준 ==
#include<iostream>
#include<vector>
using namespace std;

int main(){
int N, max;
vector<int> vec;
vector<int> num;
scanf("%d", &N);
num.resize(N);
for(int i = 0; i < N; i++){
int temp;
scanf("%d", &temp);
vec.push_back(temp);
max = 0;
for(int j = 0; j < i; j++){
if(num[j] > max && vec[j] < temp){
max = num[j];
}
}
num[i] = max + 1;
}
max = 0;
for(int i = 0; i<N; i++){
if(num[i] > max){
max = num[i];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>

int a[1001],dp[1001];

int main()
{
int n,i,j,max=0;
//입력
std::cin>>n;
for(i=0;i<n;i++) std::cin>>a[i];
//dp strat
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]<a[i] && dp[j]>=dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]==0) dp[i]++;
if(dp[i]>max) max=dp[i];
}
//출력
std::cout<<max<<'\n';
return 0;
}

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
== 박인서 ==
* DFS와 BFS : DFS는 재귀 이용, BFS는 큐 이용
* 상자 넣기 : dp[i]는 그 상자 기준 가장 많은 상자를 넣을 수 있는 가짓수입니다. 이것을 이용하여 계속 DP로 풀어나가면 됩니다.

== 곽정흠 ==

곽정흠

2016-09-21T12:54:10Z

124.49.27.23:

__TOC__

= 소개 =
이거 참 어렵네요. 차차 채워 넣겠슴미다.

= 방명록 =
'''호우!!'''

* 우와 갓정흠님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[15이원준]]
* 우와 갓정흠님이시다! - [[이정재]]
** 우와 탈주자님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[송준호]]

곽정흠

2016-09-21T12:51:12Z

124.49.27.23:

=소개=
어렵
= 방명록 =
'''호우!!'''

* 우와 갓정흠님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[15이원준]]
* 우와 갓정흠님이시다! - [[이정재]]
** 우와 탈주자님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[송준호]]

곽정흠

2016-09-21T12:50:03Z

124.49.27.23:

=소개=
= 방명록 =
'''호우!!'''

* 우와 갓정흠님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[15이원준]]
* 우와 갓정흠님이시다! - [[이정재]]
** 우와 탈주자님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[송준호]]

곽정흠

2016-09-21T12:49:47Z

124.49.27.23:

= 방명록 =
'''호우!!'''

* 우와 갓정흠님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[15이원준]]
* 우와 갓정흠님이시다! - [[이정재]]
** 우와 탈주자님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[송준호]]

곽정흠

2016-09-21T12:47:40Z

124.49.27.23:

== 방명록 ==
'''호우!!'''

* 우와 갓정흠님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[15이원준]]
* 우와 갓정흠님이시다! - [[이정재]]
** 우와 탈주자님이시다! - [[박인서]]
* 우와 갓정흠님이시다! - [[송준호]]

곽정흠

2016-09-21T12:47:32Z

124.49.27.23:

1R/워밍업문제

2016-09-21T12:46:54Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1260|DFS와 BFS]
* [https://www.acmicpc.net/problem/1965|상자 넣기]

= 참가자 =
* 15이원준, 박인서, [[곽정흠]]

= 코드(DFS와 BFS) =
== 15이원준 ==
#include<iostream>
#include<queue>

using namespace std;

void DFS(int now);

int arr[1010][1010] = { 0, };
int visit[1010] = { 0, };
int N, M, V;
int visitNum = 0;

int main() {
scanf("%d %d %d", &N, &M, &V);
for (int i = 0; i< M; i++) {
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr[tmp1][tmp2] = 1;
arr[tmp2][tmp1] = 1;
}
DFS(V);
cout << '\n';

visitNum = 0;
for (int i = 0; i<=N; i++) {
visit[i] = 0;
}
queue<int> s;
s.push(V);
while (!s.empty() || visitNum != N) {
int now = s.front();
s.pop();
printf("%d ", now);
visitNum++;
visit[now] = 1;
for (int i = 0; i <= N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
visit[i] = 1;
s.push(i);
}
}
}
}

void DFS(int now) {
printf("%d ", now);
if (visitNum == N) {
return;
}
visitNum++;
visit[now] = 1;
for (int i = 0; i<=N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
DFS(i);
}
}
}
== 박인서 ==
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

std::vector<int> a[1001];
bool visit[1001] = { false, };

void dfs(int s, int n) {
visit[s] = true;
printf("%d ", s);

for (int i = 0; i < a[s].size(); i++) {
if (!visit[a[s][i]]) dfs(a[s][i], n);
}
}

void bfs(int s, int n) {
std::queue<int> q;

for (int i = 1; i <= n; i++)
visit[i] = false;
q.push(s);
visit[s] = true;

for (int i = 0; !q.empty(); i++) {
int qf = q.front();
for (int j = 0; j < a[qf].size(); j++) {
if (!visit[a[qf][j]]) {
q.push(a[qf][j]);
visit[a[qf][j]] = true;
}
}
printf("%d ", q.front());
q.pop();
}
}

int main()
{
int n, m, v;
scanf("%d %d %d", &n, &m, &v);
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
a[x].push_back(y);
a[y].push_back(x);
}

for (int i = 1; i <= n; i++)
std::sort(a[i].begin(),a[i].end());

dfs(v, n);
printf("\n");
bfs(v, n);

return 0;
}

== 곽정흠 ==
백준에서는 런타임오류란다
비주얼스튜디오는 잘 되는데..
#include <stdio.h>
#include <stdlib.h>

int pop();
void push(int tmp);

int get();
void put(int tmp);

int stack[100];
int top, bottom;

int queue[100];
int front, rear;

int main(void) {
int** graph;
int n, m, v;
int popTmp;
int getTmp;

scanf("%d%d%d", &n, &m, &v);

graph = (int**)malloc(sizeof(int*)*(n + 1));
for (int i = 0; i < n; i++) {
graph[i + 1] = (int*)malloc(sizeof(int)*(n + 1));
for (int j = 0; j < n; j++) {
graph[i + 1][j + 1] = 0;
}
}

for (int i = 0; i < m; i++) {
int tmp1, tmp2;
scanf("%d%d", &tmp1, &tmp2);
graph[tmp1][tmp2] = 1;
graph[tmp2][tmp1] = 1;
}

//dfs
top = -1;
bottom = 0;

push(v);
while (top != n - 2) {
int j, test;
popTmp = pop();
printf("%d ", popTmp);
j = popTmp;
for (int i = 0; i < n; i++) {
test = 0;
for (int k = 0; k <= top; k++) {
if (stack[k] == i + 1) {
test = 1;
break;
}
}
if (graph[j][i + 1] == 1 && test == 0) {
j = i + 1;
printf("%d ", j);
push(j);
i = 0;
}
}
}

printf("\n");

//bfs
front = 0;
rear = 0;

put(v);
while (front != rear) {
getTmp = get();
printf("%d ", getTmp);
for (int i = 0; i < n; i++) {
if (graph[getTmp][i + 1] == 1) {
put(i + 1);
}
}
}

return 0;
}

int pop() {
return stack[top--];
}

void push(int tmp) {
for (int i = 0; i < top; i++) {
if (stack[i] == tmp)
return;
}
stack[++top] = tmp;
}

int get() {
return queue[front++];
}

void put(int tmp) {
for (int i = 0; i < rear; i++) {
if (queue[i] == tmp)
return;
}
queue[rear++] = tmp;
}
= 코드(상자 넣기) =
== 15이원준 ==
#include<iostream>
#include<vector>
using namespace std;

int main(){
int N, max;
vector<int> vec;
vector<int> num;
scanf("%d", &N);
num.resize(N);
for(int i = 0; i < N; i++){
int temp;
scanf("%d", &temp);
vec.push_back(temp);
max = 0;
for(int j = 0; j < i; j++){
if(num[j] > max && vec[j] < temp){
max = num[j];
}
}
num[i] = max + 1;
}
max = 0;
for(int i = 0; i<N; i++){
if(num[i] > max){
max = num[i];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>

int a[1001],dp[1001];

int main()
{
int n,i,j,max=0;
//입력
std::cin>>n;
for(i=0;i<n;i++) std::cin>>a[i];
//dp strat
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]<a[i] && dp[j]>=dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]==0) dp[i]++;
if(dp[i]>max) max=dp[i];
}
//출력
std::cout<<max<<'\n';
return 0;
}

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
== 박인서 ==
* DFS와 BFS : DFS는 재귀 이용, BFS는 큐 이용
* 상자 넣기 : dp[i]는 그 상자 기준 가장 많은 상자를 넣을 수 있는 가짓수입니다. 이것을 이용하여 계속 DP로 풀어나가면 됩니다.

== 곽정흠 ==

1R/워밍업문제

2016-09-21T12:45:56Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1260|DFS와 BFS]
* [https://www.acmicpc.net/problem/1965|상자 넣기]

= 참가자 =
* 15이원준, 박인서, 곽정흠

= 코드(DFS와 BFS) =
== 15이원준 ==
#include<iostream>
#include<queue>

using namespace std;

void DFS(int now);

int arr[1010][1010] = { 0, };
int visit[1010] = { 0, };
int N, M, V;
int visitNum = 0;

int main() {
scanf("%d %d %d", &N, &M, &V);
for (int i = 0; i< M; i++) {
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr[tmp1][tmp2] = 1;
arr[tmp2][tmp1] = 1;
}
DFS(V);
cout << '\n';

visitNum = 0;
for (int i = 0; i<=N; i++) {
visit[i] = 0;
}
queue<int> s;
s.push(V);
while (!s.empty() || visitNum != N) {
int now = s.front();
s.pop();
printf("%d ", now);
visitNum++;
visit[now] = 1;
for (int i = 0; i <= N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
visit[i] = 1;
s.push(i);
}
}
}
}

void DFS(int now) {
printf("%d ", now);
if (visitNum == N) {
return;
}
visitNum++;
visit[now] = 1;
for (int i = 0; i<=N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
DFS(i);
}
}
}
== 박인서 ==
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

std::vector<int> a[1001];
bool visit[1001] = { false, };

void dfs(int s, int n) {
visit[s] = true;
printf("%d ", s);

for (int i = 0; i < a[s].size(); i++) {
if (!visit[a[s][i]]) dfs(a[s][i], n);
}
}

void bfs(int s, int n) {
std::queue<int> q;

for (int i = 1; i <= n; i++)
visit[i] = false;
q.push(s);
visit[s] = true;

for (int i = 0; !q.empty(); i++) {
int qf = q.front();
for (int j = 0; j < a[qf].size(); j++) {
if (!visit[a[qf][j]]) {
q.push(a[qf][j]);
visit[a[qf][j]] = true;
}
}
printf("%d ", q.front());
q.pop();
}
}

int main()
{
int n, m, v;
scanf("%d %d %d", &n, &m, &v);
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
a[x].push_back(y);
a[y].push_back(x);
}

for (int i = 1; i <= n; i++)
std::sort(a[i].begin(),a[i].end());

dfs(v, n);
printf("\n");
bfs(v, n);

return 0;
}

== 곽정흠 ==
백준에서는 런타임오류란다
비주얼스튜디오는 잘 되는데..
#include <stdio.h>
#include <stdlib.h>

int pop();
void push(int tmp);

int get();
void put(int tmp);

int stack[100];
int top, bottom;

int queue[100];
int front, rear;

int main(void) {
int** graph;
int n, m, v;
int popTmp;
int getTmp;

scanf("%d%d%d", &n, &m, &v);

graph = (int**)malloc(sizeof(int*)*(n + 1));
for (int i = 0; i < n; i++) {
graph[i + 1] = (int*)malloc(sizeof(int)*(n + 1));
for (int j = 0; j < n; j++) {
graph[i + 1][j + 1] = 0;
}
}

for (int i = 0; i < m; i++) {
int tmp1, tmp2;
scanf("%d%d", &tmp1, &tmp2);
graph[tmp1][tmp2] = 1;
graph[tmp2][tmp1] = 1;
}

//dfs
top = -1;
bottom = 0;

push(v);
while (top != n - 2) {
int j, test;
popTmp = pop();
printf("%d ", popTmp);
j = popTmp;
for (int i = 0; i < n; i++) {
test = 0;
for (int k = 0; k <= top; k++) {
if (stack[k] == i + 1) {
test = 1;
break;
}
}
if (graph[j][i + 1] == 1 && test == 0) {
j = i + 1;
printf("%d ", j);
push(j);
i = 0;
}
}
}

printf("\n");

//bfs
front = 0;
rear = 0;

put(v);
while (front != rear) {
getTmp = get();
printf("%d ", getTmp);
for (int i = 0; i < n; i++) {
if (graph[getTmp][i + 1] == 1) {
put(i + 1);
}
}
}

return 0;
}

int pop() {
return stack[top--];
}

void push(int tmp) {
for (int i = 0; i < top; i++) {
if (stack[i] == tmp)
return;
}
stack[++top] = tmp;
}

int get() {
return queue[front++];
}

void put(int tmp) {
for (int i = 0; i < rear; i++) {
if (queue[i] == tmp)
return;
}
queue[rear++] = tmp;
}
= 코드(상자 넣기) =
== 15이원준 ==
#include<iostream>
#include<vector>
using namespace std;

int main(){
int N, max;
vector<int> vec;
vector<int> num;
scanf("%d", &N);
num.resize(N);
for(int i = 0; i < N; i++){
int temp;
scanf("%d", &temp);
vec.push_back(temp);
max = 0;
for(int j = 0; j < i; j++){
if(num[j] > max && vec[j] < temp){
max = num[j];
}
}
num[i] = max + 1;
}
max = 0;
for(int i = 0; i<N; i++){
if(num[i] > max){
max = num[i];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>

int a[1001],dp[1001];

int main()
{
int n,i,j,max=0;
//입력
std::cin>>n;
for(i=0;i<n;i++) std::cin>>a[i];
//dp strat
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]<a[i] && dp[j]>=dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]==0) dp[i]++;
if(dp[i]>max) max=dp[i];
}
//출력
std::cout<<max<<'\n';
return 0;
}

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
== 박인서 ==
* DFS와 BFS : DFS는 재귀 이용, BFS는 큐 이용
* 상자 넣기 : dp[i]는 그 상자 기준 가장 많은 상자를 넣을 수 있는 가짓수입니다. 이것을 이용하여 계속 DP로 풀어나가면 됩니다.

== 곽정흠 ==

1R/워밍업문제

2016-09-21T12:45:38Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1260|DFS와 BFS]
* [https://www.acmicpc.net/problem/1965|상자 넣기]

= 참가자 =
* 15이원준, 박인서, 곽정흠

= 코드(DFS와 BFS) =
== 15이원준 ==
#include<iostream>
#include<queue>

using namespace std;

void DFS(int now);

int arr[1010][1010] = { 0, };
int visit[1010] = { 0, };
int N, M, V;
int visitNum = 0;

int main() {
scanf("%d %d %d", &N, &M, &V);
for (int i = 0; i< M; i++) {
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr[tmp1][tmp2] = 1;
arr[tmp2][tmp1] = 1;
}
DFS(V);
cout << '\n';

visitNum = 0;
for (int i = 0; i<=N; i++) {
visit[i] = 0;
}
queue<int> s;
s.push(V);
while (!s.empty() || visitNum != N) {
int now = s.front();
s.pop();
printf("%d ", now);
visitNum++;
visit[now] = 1;
for (int i = 0; i <= N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
visit[i] = 1;
s.push(i);
}
}
}
}

void DFS(int now) {
printf("%d ", now);
if (visitNum == N) {
return;
}
visitNum++;
visit[now] = 1;
for (int i = 0; i<=N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
DFS(i);
}
}
}
== 박인서 ==
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

std::vector<int> a[1001];
bool visit[1001] = { false, };

void dfs(int s, int n) {
visit[s] = true;
printf("%d ", s);

for (int i = 0; i < a[s].size(); i++) {
if (!visit[a[s][i]]) dfs(a[s][i], n);
}
}

void bfs(int s, int n) {
std::queue<int> q;

for (int i = 1; i <= n; i++)
visit[i] = false;
q.push(s);
visit[s] = true;

for (int i = 0; !q.empty(); i++) {
int qf = q.front();
for (int j = 0; j < a[qf].size(); j++) {
if (!visit[a[qf][j]]) {
q.push(a[qf][j]);
visit[a[qf][j]] = true;
}
}
printf("%d ", q.front());
q.pop();
}
}

int main()
{
int n, m, v;
scanf("%d %d %d", &n, &m, &v);
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
a[x].push_back(y);
a[y].push_back(x);
}

for (int i = 1; i <= n; i++)
std::sort(a[i].begin(),a[i].end());

dfs(v, n);
printf("\n");
bfs(v, n);

return 0;
}

== 곽정흠 ==
백준에서는 런타임오류란다
#include <stdio.h>
#include <stdlib.h>

int pop();
void push(int tmp);

int get();
void put(int tmp);

int stack[100];
int top, bottom;

int queue[100];
int front, rear;

int main(void) {
int** graph;
int n, m, v;
int popTmp;
int getTmp;

scanf("%d%d%d", &n, &m, &v);

graph = (int**)malloc(sizeof(int*)*(n + 1));
for (int i = 0; i < n; i++) {
graph[i + 1] = (int*)malloc(sizeof(int)*(n + 1));
for (int j = 0; j < n; j++) {
graph[i + 1][j + 1] = 0;
}
}

for (int i = 0; i < m; i++) {
int tmp1, tmp2;
scanf("%d%d", &tmp1, &tmp2);
graph[tmp1][tmp2] = 1;
graph[tmp2][tmp1] = 1;
}

//dfs
top = -1;
bottom = 0;

push(v);
while (top != n - 2) {
int j, test;
popTmp = pop();
printf("%d ", popTmp);
j = popTmp;
for (int i = 0; i < n; i++) {
test = 0;
for (int k = 0; k <= top; k++) {
if (stack[k] == i + 1) {
test = 1;
break;
}
}
if (graph[j][i + 1] == 1 && test == 0) {
j = i + 1;
printf("%d ", j);
push(j);
i = 0;
}
}
}

printf("\n");

//bfs
front = 0;
rear = 0;

put(v);
while (front != rear) {
getTmp = get();
printf("%d ", getTmp);
for (int i = 0; i < n; i++) {
if (graph[getTmp][i + 1] == 1) {
put(i + 1);
}
}
}

return 0;
}

int pop() {
return stack[top--];
}

void push(int tmp) {
for (int i = 0; i < top; i++) {
if (stack[i] == tmp)
return;
}
stack[++top] = tmp;
}

int get() {
return queue[front++];
}

void put(int tmp) {
for (int i = 0; i < rear; i++) {
if (queue[i] == tmp)
return;
}
queue[rear++] = tmp;
}
= 코드(상자 넣기) =
== 15이원준 ==
#include<iostream>
#include<vector>
using namespace std;

int main(){
int N, max;
vector<int> vec;
vector<int> num;
scanf("%d", &N);
num.resize(N);
for(int i = 0; i < N; i++){
int temp;
scanf("%d", &temp);
vec.push_back(temp);
max = 0;
for(int j = 0; j < i; j++){
if(num[j] > max && vec[j] < temp){
max = num[j];
}
}
num[i] = max + 1;
}
max = 0;
for(int i = 0; i<N; i++){
if(num[i] > max){
max = num[i];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>

int a[1001],dp[1001];

int main()
{
int n,i,j,max=0;
//입력
std::cin>>n;
for(i=0;i<n;i++) std::cin>>a[i];
//dp strat
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]<a[i] && dp[j]>=dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]==0) dp[i]++;
if(dp[i]>max) max=dp[i];
}
//출력
std::cout<<max<<'\n';
return 0;
}

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
== 박인서 ==
* DFS와 BFS : DFS는 재귀 이용, BFS는 큐 이용
* 상자 넣기 : dp[i]는 그 상자 기준 가장 많은 상자를 넣을 수 있는 가짓수입니다. 이것을 이용하여 계속 DP로 풀어나가면 됩니다.

== 곽정흠 ==

1R/워밍업문제

2016-09-21T12:44:30Z

124.49.27.23:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1260|DFS와 BFS]
* [https://www.acmicpc.net/problem/1965|상자 넣기]

= 참가자 =
* 15이원준, 박인서, 곽정흠

= 코드(DFS와 BFS) =
== 15이원준 ==
#include<iostream>
#include<queue>

using namespace std;

void DFS(int now);

int arr[1010][1010] = { 0, };
int visit[1010] = { 0, };
int N, M, V;
int visitNum = 0;

int main() {
scanf("%d %d %d", &N, &M, &V);
for (int i = 0; i< M; i++) {
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr[tmp1][tmp2] = 1;
arr[tmp2][tmp1] = 1;
}
DFS(V);
cout << '\n';

visitNum = 0;
for (int i = 0; i<=N; i++) {
visit[i] = 0;
}
queue<int> s;
s.push(V);
while (!s.empty() || visitNum != N) {
int now = s.front();
s.pop();
printf("%d ", now);
visitNum++;
visit[now] = 1;
for (int i = 0; i <= N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
visit[i] = 1;
s.push(i);
}
}
}
}

void DFS(int now) {
printf("%d ", now);
if (visitNum == N) {
return;
}
visitNum++;
visit[now] = 1;
for (int i = 0; i<=N; i++) {
if (arr[now][i] == 1 && visit[i] == 0) {
DFS(i);
}
}
}
== 박인서 ==
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

std::vector<int> a[1001];
bool visit[1001] = { false, };

void dfs(int s, int n) {
visit[s] = true;
printf("%d ", s);

for (int i = 0; i < a[s].size(); i++) {
if (!visit[a[s][i]]) dfs(a[s][i], n);
}
}

void bfs(int s, int n) {
std::queue<int> q;

for (int i = 1; i <= n; i++)
visit[i] = false;
q.push(s);
visit[s] = true;

for (int i = 0; !q.empty(); i++) {
int qf = q.front();
for (int j = 0; j < a[qf].size(); j++) {
if (!visit[a[qf][j]]) {
q.push(a[qf][j]);
visit[a[qf][j]] = true;
}
}
printf("%d ", q.front());
q.pop();
}
}

int main()
{
int n, m, v;
scanf("%d %d %d", &n, &m, &v);
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
a[x].push_back(y);
a[y].push_back(x);
}

for (int i = 1; i <= n; i++)
std::sort(a[i].begin(),a[i].end());

dfs(v, n);
printf("\n");
bfs(v, n);

return 0;
}

== 곽정흠 ==
#include <stdio.h>
#include <stdlib.h>

int pop();
void push(int tmp);

int get();
void put(int tmp);

int stack[100];
int top, bottom;

int queue[100];
int front, rear;

int main(void) {
int** graph;
int n, m, v;
int popTmp;
int getTmp;

scanf("%d%d%d", &n, &m, &v);

graph = (int**)malloc(sizeof(int*)*(n + 1));
for (int i = 0; i < n; i++) {
graph[i + 1] = (int*)malloc(sizeof(int)*(n + 1));
for (int j = 0; j < n; j++) {
graph[i + 1][j + 1] = 0;
}
}

for (int i = 0; i < m; i++) {
int tmp1, tmp2;
scanf("%d%d", &tmp1, &tmp2);
graph[tmp1][tmp2] = 1;
graph[tmp2][tmp1] = 1;
}

//dfs
top = -1;
bottom = 0;

push(v);
while (top != n - 2) {
int j, test;
popTmp = pop();
printf("%d ", popTmp);
j = popTmp;
for (int i = 0; i < n; i++) {
test = 0;
for (int k = 0; k <= top; k++) {
if (stack[k] == i + 1) {
test = 1;
break;
}
}
if (graph[j][i + 1] == 1 && test == 0) {
j = i + 1;
printf("%d ", j);
push(j);
i = 0;
}
}
}

printf("\n");

//bfs
front = 0;
rear = 0;

put(v);
while (front != rear) {
getTmp = get();
printf("%d ", getTmp);
for (int i = 0; i < n; i++) {
if (graph[getTmp][i + 1] == 1) {
put(i + 1);
}
}
}

return 0;
}

int pop() {
return stack[top--];
}

void push(int tmp) {
for (int i = 0; i < top; i++) {
if (stack[i] == tmp)
return;
}
stack[++top] = tmp;
}

int get() {
return queue[front++];
}

void put(int tmp) {
for (int i = 0; i < rear; i++) {
if (queue[i] == tmp)
return;
}
queue[rear++] = tmp;
}
= 코드(상자 넣기) =
== 15이원준 ==
#include<iostream>
#include<vector>
using namespace std;

int main(){
int N, max;
vector<int> vec;
vector<int> num;
scanf("%d", &N);
num.resize(N);
for(int i = 0; i < N; i++){
int temp;
scanf("%d", &temp);
vec.push_back(temp);
max = 0;
for(int j = 0; j < i; j++){
if(num[j] > max && vec[j] < temp){
max = num[j];
}
}
num[i] = max + 1;
}
max = 0;
for(int i = 0; i<N; i++){
if(num[i] > max){
max = num[i];
}
}
printf("%d\n", max);
}
== 박인서 ==
#include <iostream>

int a[1001],dp[1001];

int main()
{
int n,i,j,max=0;
//입력
std::cin>>n;
for(i=0;i<n;i++) std::cin>>a[i];
//dp strat
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]<a[i] && dp[j]>=dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]==0) dp[i]++;
if(dp[i]>max) max=dp[i];
}
//출력
std::cout<<max<<'\n';
return 0;
}

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
== 박인서 ==
* DFS와 BFS : DFS는 재귀 이용, BFS는 큐 이용
* 상자 넣기 : dp[i]는 그 상자 기준 가장 많은 상자를 넣을 수 있는 가짓수입니다. 이것을 이용하여 계속 DP로 풀어나가면 됩니다.

== 곽정흠 ==