__TOC__

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

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

= 코드(DFS와 BFS) =
== 15이원준 ==
== 박인서 ==
#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;
}

== 곽정흠 ==

= 코드(상자 넣기) =
== 15이원준 ==
== 박인서 ==
#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-11T07:40:09Z

219.255.207.28:

1R/2016 09 11

2016-09-11T07:37:17Z

219.255.207.28:

__TOC__

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

= 참가자 =
* 미시행

= 코드 =
== 15이원준 ==
== 박인서 ==
#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;
}
== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
== 박인서 ==
== 곽정흠 ==

2016-07-13T09:05:52Z

219.255.207.28:

= 예정 =
* [[OMS]] : 박인서 - 정보사회와 집단지성
* 자물쇠 비밀번호 변경~~!
* 진행 사항 공유
** 스터디 및 프로젝트 - [[활동지도/2016]]
** 기타
** [https://www.facebook.com/unithonWithU/|UNITHON 행사 안내]
** 6피 및 ZP실 자산 조사 - 7월 20일 ~ 22일
** 여름 MT - 7월 29일 ~ 30일? 8월 중순 OR 말?
** 회원 정리

= 진행 =
* 참여 : [[박인서]], [[신형철]], [[이승현]], [[정진경]]
* [[OMS]] : 박인서 - 정보사회와 집단지성
현대 사회는 정보 사회
이런 정보 사회에서 중요한 것은 집단지성
집단지성을 통하여 오류를 줄일 수 있다.
하지만, 정보의 주체를 누가 가져갈 것인가가 문제가 됨.
* 다음 OMS 주자 : 손경환
* MT 날짜는 바뀌었지만 자물쇠 비밀번호는 그대로
* 스터디
** 알고리즘 스터디 : Coder's High 대비 중, Convex hull Trick 공부 중
** 머신러닝 스터디 : 안오심
** C.C : 레나씨의 튜토리얼을 따라가며 진행 중
** CS : C# 3.0 진행중
** 으Web : 웹과 네트워크 기초 스터디, HTML & CSS와 네트워크 기초를 다룰 예정
** 알고하자/시즌2 : 신입생도 쫓아갈 수 있는 커리큘럼
** 쥬C++ : C++ 기초를 하는 중인듯
* 프로젝트
** 농협장학관 : 담당자에게 쫓기며 진행중
** 네오프 : 쓰레드와 네트워크 부분 학습 예정
* 여름 MT를 어찌할까요? - Unithon & Coder's High, 그 다음주는 D2 운영진 모임