ZeroWiki - User contributions [en]

정모/2016.9.21

2016-09-20T14:17:38Z

223.62.229.11:

= 예정 =
* [[OMS]] : 이원준(24기)
* 진행 사항 공유
** 스터디 및 프로젝트 - [[활동지도/2016]]
** 기타
** 컴공 축제 전시회 - 화요일 10시 ~ 13시 부스 지킬 TF를 구해요 & 작품 출마 할 것들 정리
** [[OpenCamp/네번째]] with CLUG - 자바 강사 급구!!
** [[지금그때2016]] - [https://sli.do/|#1029] 들어가셔서 의견좀 내주세요 & 라이트닝 토크 연사 모집(총 10명)
** 기계공학부에서 홈페이지 제작 가능자 문의
= 진행 =

정모/2016.9.21

2016-09-20T14:04:32Z

223.62.229.11:

= 예정 =
* [[OMS]] : 이원준(24기)
* 진행 사항 공유
** 스터디 및 프로젝트 - [[활동지도/2016]]
** 기타
** 컴공 축제 전시회 - 화요일 10시 ~ 13시 부스 지킴이 구해요 & 작품 출마 할 것들 정리
** [[OpenCamp/네번째]] with CLUG - 자바 강사 급구!!
** [[지금그때2016]] - [https://sli.do/|#1029] 들어가셔서 의견좀 내주세요 & 라이트닝 토크 연사 모집(총 10명)
= 진행 =

정모/2016.9.21

2016-09-20T14:02:00Z

223.62.229.11:

= 예정 =
* [[OMS]] : 이원준(24기)
* 진행 사항 공유
** 스터디 및 프로젝트 - [[활동지도/2016]]
** 기타
** 컴공 축제 전시회 - 화요일 11시 ~ 13시 부스 지킴이 구해요 & 작품 출마 할 것들 정리
** [[OpenCamp/네번째]] with CLUG - 자바 강사 급구!!
** [[지금그때2016]] - [https://sli.do/|#1029] 들어가셔서 의견좀 내주세요 & 라이트닝 토크 연사 모집(총 10명)
= 진행 =

1R/2016 09 17

2016-09-20T14:01:40Z

223.62.229.11:

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/9252|LCS 2]

= 참가자 =
* 박인서

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

== 박인서 ==
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

int lcs[1001][1001] = { 0, };
char len1[1001] = { 0, }, len2[1001] = { 0, };

int main()
{
//입력
std::cin >> len1 >> len2;

//lcs 탐색
int n = strlen(len1), m = strlen(len2);
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
if (len1[i - 1] == len2[j - 1])
lcs[i][j] = lcs[i - 1][j - 1] + 1;
else
lcs[i][j] = std::max(lcs[i][j - 1], lcs[i - 1][j]);
}
}

//lcs 길이 출력
std::cout << lcs[n][m] << std::endl;
std::vector<char> res;
int x = n - 1, y = m - 1;

//경로 되추적
while (x >= 0 && y >= 0)
{
if (len1[x] == len2[y]) {
res.push_back(len1[x]);
x--, y--;
}
else lcs[x + 1][y] >= lcs[x][y + 1] ? y-- : x--;
}

//lcs 출력
std::reverse(res.begin(), res.end());
for (int i = 0; i < res.size(); i++) std::cout << res[i];

return 0;
}

== 곽정흠 ==

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

== 박인서 ==
* [https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%9E%A5_%EA%B3%B5%ED%86%B5_%EB%B6%80%EB%B6%84_%EC%88%98%EC%97%B4|위키피디아 설명]으로 대신합니다.

== 곽정흠 ==

정모/2016.9.21

2016-09-20T13:53:44Z

223.62.229.11:

정모/2016.9.21

2016-09-20T13:53:10Z

223.62.229.11:

= 예정 =
* [[OMS]] : 이원준(24기)
* 진행 사항 공유
** 스터디 및 프로젝트 - [[활동지도/2016]]
** 기타
** 컴공 축제 전시회 - 화요일 11시 ~ 13시 부스 지킴이 구해요 & 작품 출마 할 것들 정리
** [[OpenCamp/네번째]] with CLUG - 자바 강사 급구!!
** [https://sli.do/|#1029] 들어가셔서 의견좀 내주세요 & 라이트닝 토크 연사 모집(총 8명)
= 진행 =

정모/2016.9.21

2016-09-20T13:51:08Z

223.62.229.11:

정모/2016.9.21

2016-09-20T13:47:59Z

223.62.229.11:

= 예정 =
* [[OMS]] : 이원준(24기)
* 진행 사항 공유
** 스터디 및 프로젝트 - [[활동지도/2016]]
** 기타
** 컴공 축제 전시회 - 작품 출마 할 것들 정리
** [[OpenCamp/네번째]] with CLUG - 자바 강사 급구!!
** [[지금그때2016]] - TF : 박인서, 이길상, 김상렬, 곽정흠, 남헌, 한재민, 정우현, 김상현, 김진원

= 진행 =