ZeroWiki - User contributions [en]

AlgorithmStudy/2017/Week13

2017-03-29T00:22:31Z

219.255.207.101:

[[AlgorithmStudy/2017|Algorithm Study/2017]]

__TOC__

= 문제집 =

{| class="wikitable"
|-
|
| [https://www.acmicpc.net/problem/9426 중앙값 측정]
| [https://www.acmicpc.net/problem/2887 행성 터널]
| [https://www.acmicpc.net/problem/11001 김치]
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음
|-
| 정진경
| AC
| AC
| ?
|
|-
| 김성민
| AC
|
| ?
|
|-
| 김상렬
|
|
|
|
|-
| 최다인
|
|
|
|
|-
| 서지혜
|
|
|
|
|-
| 박인서
|
|
|
|
|-
| 이민석
| AC
| 예전에 풀었던 문제
|
|
|-
| 한재민
| ?
|
|
|
|}
= 도우미 (Advisor) =

* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.

{| class="wikitable"
|-
| 정진경
| 슬랙/카톡 연락
|-
| 박인서
| 슬랙이나 카톡으로 연락 주시면 됩니다.
|}

= 1차 중간 점검 (3월 28일 23시 59분까지) =

* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
** [https://search.naver.com/search.naver?sm=tab_hty.top&where=nexearch&oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&ie=utf8&query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]

* 정진경
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.
* 김성민
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다
* 김상렬
* 최다인
* 서지혜
* 박인서
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.
* 이민석
* 한재민
** 개인사로 바빠 코딩은 아직 못함. 아직 1번 문제만 읽어봄.
** 1번 문제 풀이만 생각해놓음. 이진트리로 풀 수 있을 거 같음.
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당

= 2차 중간 점검 (3월 30일 23시 59분까지) =

* 정진경
* 김성민
* 김상렬
* 최다인
* 서지혜
* 박인서
* 이민석
** 1번 풀었던 유형이라 걍 갖다 붙여서 통과
** 2번은 예전에 AC 받은 문제
* 한재민

= 최종 결과 =

* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~

{| class="wikitable"
|-
|
| 진행 내용
| 자가 진단
| 도우미
| 후기
|-
| 정진경
|
|
|
|
|-
| 김성민
|
|
|
|
|-
| 김상렬
|
|
|
|
|-
| 최다인
|
|
|
|
|-
| 서지혜
|
|
|
|
|-
| 박인서
|
|
|
|
|-
| 이민석
|
|
|
|
|-
| 한재민
|
|
|
|
|}

= 메모장 =

AlgorithmStudy/2017/Week12

2017-03-22T00:37:18Z

219.255.207.101:

__TOC__

= 문제집 =

# [https://www.acmicpc.net/problem/2110 공유기 설치]
# [https://www.acmicpc.net/problem/3640 제독]
# [https://www.acmicpc.net/problem/1783 병든 나이트]

= 도우미 (Advisor) =

* 일단 3학년 이상, 프로그래밍 대회 유경험자는 모두 넣었습니다. 부담스러운 분은 셀프로 삭제해 주시고 본인이 도우미로 지정되었는데 해당 문제에 관해 도움을 줄 수 없다고 판단되시면 다른 도우미를 대신 지정해주시면 됩니다.

{| class="wikitable"
|-
| 정진경
| 슬랙/카톡 연락
|-
| 서지혜
| .
|-
| 박인서
| 슬랙이나 카톡으로 연락 주시면 됩니다.
|}

= 1차 중간 점검 (3월 21일 23시 59분까지) =

* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
** [https://search.naver.com/search.naver?sm=tab_hty.top&where=nexearch&oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&ie=utf8&query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]
{| class="wikitable"
|-
|
| 진행 내용
| 자가 진단
| 도우미
|-
| 정진경
| 제독 WA
| 구현 문제로 추측, 팀노트 구현 가져와서 해보고 그래도 WA면 알고리즘이 정해를 내는지 다시 찾아야 함 => 팀노트 구현 가져오니 통과, 모델링엔 문제가 없어보이고 구현한 알고리즘 디버깅 필요
| 이민석
|-
| 김성민
| 1번 푸는 중
| 문제는 이해 했음. 처음엔 공유기 개수만큼 C분할탐색해야하는거 아니냐.. 하고 생각해 봤는데 굳이 C분할탐색 할 필요 없이 binary search를 응용한 문제라고 생각함, 2번은 그래프길래 읽자마자 포기.
|
|-
| 김상렬
| 1번 못품 3번 품
| 3. test case 분류--> 그림 그려서 푼다 말이 오른쪽 으로밖에 이동안하니 갈 수 있는데 한계가 있음. 1번은 이진탐색 힌트를 얻었으나, 풀지못함
|
|-
| 최다인
| 1번 통과
| 알고리즘 문제를 너무 오랜만에 봐서 푸는 방법을 한동안 못 떠올리고 뻘짓함. 더 나은 방법은 파이썬을 포기하는 것이라고 생각 :P 시간이 없어 다른 문제는 아직 보지 못했음
|
|-
| 서지혜
|
|
|
|-
| 박인서
| 1번 통과 & 2번 푸는 중
| 1. 처음에 아이디어를 떠올리기 힘들었지만 문제 분류의 도움을 좀 받음(아이디어 자체가 중요한 문제라 풀이는 못 씀) 2. 네트워크 플로우 임을 깨달음. ~~하지만 나는 풀줄 모르자나 아마 안될거야..~~
| 정진경
|-
| 최기수
| 1번 문제 도전
| 문제의 요구 사항이 무엇인지 이해하였으나, 접근하는 방법을 모르겠음...
|
|-
| 이민석
| 1번 통과(C++) / 2번 통과 (C++) / 3번 통과 (C++, Rust)
| 2번 모델링 맞은 줄 알았는데 문제 다시 읽어보니 조건을 빼먹음
| 정진경
|}
= 2차 중간 점검 =

{| class="wikitable"
|-
|
| 진행 내용
| 자가 진단
| 도우미
|-
| 정진경
|
|
|
|-
| 김성민
|
|
|
|-
| 김상렬
|
|
|
|-
| 최다인
|
|
|
|-
| 서지혜
|
|
|
|-
| 박인서
|
|
|
|-
| 최기수
|
|
|
|-
| 이민석
|
|
|
|}

= 최종 결과 =

* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~

{| class="wikitable"
|-
|
| 진행 내용
| 자가 진단
| 도우미
| 후기
|-
| 정진경
|
|
|
|
|-
| 김성민
|
|
|
|
|-
| 김상렬
|
|
|
|
|-
| 최다인
|
|
|
|
|-
| 서지혜
|
|
|
|
|-
| 박인서
|
|
|
|
|-
| 최기수
|
|
|
|
|-
| 이민석
|
|
|
|
|}
= 메모장 =

텍스트 기반으로 수정을 하니 테이블을 쓰면 내용을 길게 적기 어렵군요... 자유롭게 작성할 수 있으면서 진행 상황이 한 눈에 보이는 형식이 없을지

아이고 제가 내용을 길게적어서 그런지 테이블 모양이 매우 못생겨졌네요;; - [[최다인]]

새싹교실/2017/무예이십사반

2017-03-22T00:12:38Z

219.255.207.101:

무예이십사반
［명사］조선 정조(正祖) 때, 십팔기에 기예(騎藝)의 여섯 가지 종류인 기창(騎槍), 마상월도(馬上月刀), 마상쌍검(馬上雙劍), 마상편곤(馬上鞭棍), 격구(擊毬), 마상재(馬上才)를 더한 것. 이십사반 무예.

__TOC__

= 참가원 및 시간 =
{| class="wikitable"
|-
| 강사
| [[15이원준]]
| rowspan="3" | 15학번
|-
| rowspan="2" | 새싹
| [[정진욱]]
|-
| 김휘진
|}
* 화요일 19시 ~ 21시

= 목표 =
* C언어 새싹교실

= 계획 =
구조(기본 단위)
변수
연산자
printf
scanf
if
switch
while
for, break
함수
지역/전역
기호상수
배열
구조체
배열
포인터
동적할당/해제

헤더파일
파일입출력

스택
큐

탐색
nlogn 정렬

그래프
탐색
힙
인접행렬
그리디
카운트정렬
트리

= 진행 =
[[새싹교실/2017/무예이십사반/1주차]]
-----------------------------------
* 새싹이 왜 15학번이에여 - [[박인서]]

[[새싹교실/2017]]