ZeroWiki - User contributions [en]

AlgorithmStudy/2017/진행제안

2017-03-12T11:59:39Z

223.53.143.206:

__TOC__

2017년에는 스터디 및 프로젝트 제안을 하기 위한 양식이 있을 예정입니다.
진행 제안에는 최소한 스터디 기간, 기간에 따른 주간 혹은 월간 목표 등을 적어주시길 바랍니다.

= 제안 1 (정진경) =

== 제안 배경 ==

기존 알고리즘 스터디 진행 방법은 일주일에 한 번 모여 코드포스에서 특정 문제를 잡아 자신이 풀어볼만한 문제를 품.
정해진 시간은 없으나 약 2시간 진행하였음. 대체적으로 느슨한 분위기가 됨. 같은 시간에 풀다보면 서로 도움주는데 한계가 있음.
시간 내에 풀지 못했을 경우 다음 주까지 풀어오는 경우는 거의 없었음.

문제를 푸는데 시간이 오래 걸리고, 모여서 오랜 시간 공부할만한 장소 역시 마땅치 않으므로 원격으로 진행하되, 서로에게 동기부여 및 도움을 주고 받을 수 있는 진행 방법을 찾고자 함.

== 기간 ==

시험기간 포함 8주. 진행 경과를 보고 이후 필요하면 수정해서 다시 시작
== 주요 내용 ==

* 온라인 저지 시스템을 활용하며 '''별도로 모이지 않는다.'''
* 일주일마다 특정 문제 세트를 정해 '''각자 원하는 시간에 스스로 푼다.'''
* 일주일 동안 중간점검을 반드시 하여 '''스스로 진행이 어려운 경우, 다른 사람의 도움을 받을 수 있도록 한다.'''
* 필요할 경우 오프라인 세미나를 진행한다. (특정 자료구조 혹은 알고리즘, C++ STL, 기타 저지 시스템 팁 등)

== 상세 내용 ==

{| class="wikitable"
|-
| 일
| 월
| 화
| 수
| 목
| 금
| 토
|-
| 문제공지
|
| 중간점검
|
| 중간점검
|
| 최종점검
|}

* 일요일 문제 공지가 빨리된다고 가정하면 일월화/수목/금토 간격의 점검을 하는 셈
* 시험기간이 포함되는 주일 경우 해당 문제 세트를 2주간 진행하는 등으로 부담 완화..?
=== 규칙 ===
* 최소한 1회 중간점검과 최종점검 시점에 진행 내용을 공유해야 함
** 중간점검 시점에 문제를 풀었다면 종료 시점에 공유할 필요 없음
** 만약 문제를 풀지 못한다고 가정하는 경우 1주에 최소 2회는 진행 내용을 공유하게 되는 셈(중간점검 1회, 종료 1회)
* 중간점검 시 풀지 못했을 경우 아래 내용들을 고려해서 내용을 공유해야 함
** 풀지 못한 이유 예시
** 문제를 이해하지 못함
** 알고리즘이 떠오르지 않음
** 알고리즘은 있으나 시간/메모리 등 문제 제약에 맞지 않음
** 알고리즘 디버깅 중/혹은 구현 방법을 모르겠음
** 오답
** 기타 등등
** 풀지 못한 이유에 대한 스스로의 해결책
** 나를 도와줄 도우미 지정
* 도우미 자격
** 프로그래밍 대회 유경험자
** 도움이 필요한 해당 문제를 풀었음
** 그냥 하고 싶은 사람?
* 도우미 역할
** 문제를 풀지 못하는 원인을 해결할 수 있도록 도와줌 (다음 점검 간격 이내에)
** 도움을 줄 수 없을 경우 즉시 다른 도우미를 지정
** 피도움자의 진행 내용이 불성실하다고 판단될 경우 도움 요청을 거절할 수 있음
=== 패널티 ===
* 생각 중..

== 제안 피드백 ==

* 의견 여기에 적어주세요 - [[정진경]]
* 문제 선정 방식 필요... - [[정진경]]

AlgorithmStudy/2017/진행제안

2017-03-12T11:43:17Z

223.53.143.206:

__TOC__

2017년에는 스터디 및 프로젝트 제안을 하기 위한 양식이 있을 예정입니다.
진행 제안에는 최소한 스터디 기간, 기간에 따른 주간 혹은 월간 목표 등을 적어주시길 바랍니다.

= 제안 1 (정진경) =

== 제안 배경 ==

기존 알고리즘 스터디 진행 방법은 일주일에 한 번 모여 코드포스에서 특정 문제를 잡아 자신이 풀어볼만한 문제를 품.
정해진 시간은 없으나 약 2시간 진행하였음. 대체적으로 느슨한 분위기가 됨. 같은 시간에 풀다보면 서로 도움주는데 한계가 있음.
시간 내에 풀지 못했을 경우 다음 주까지 풀어오는 경우는 거의 없었음.

문제를 푸는데 시간이 오래 걸리고, 모여서 오랜 시간 공부할만한 장소 역시 마땅치 않으므로 원격으로 진행하되, 서로에게 동기부여 및 도움을 주고 받을 수 있는 진행 방법을 찾고자 함.

== 기간 ==

시험기간 포함 8주. 진행 경과를 보고 이후 필요하면 수정해서 다시 시작
== 주요 내용 ==

* 온라인 저지 시스템을 활용하며 '''별도로 모이지 않는다.'''
* 일주일마다 특정 문제 세트를 정해 '''각자 원하는 시간에 스스로 푼다.'''
* 일주일 동안 중간점검을 반드시 하여 '''스스로 진행이 어려운 경우, 다른 사람의 도움을 받을 수 있도록 한다.'''
* 필요할 경우 오프라인 세미나를 진행한다. (특정 자료구조 혹은 알고리즘, C++ STL, 기타 저지 시스템 팁 등)

== 상세 내용 ==

{| class="wikitable"
|-
| 일
| 월
| 화
| 수
| 목
| 금
| 토
|-
| 문제공지
|
| 중간점검
|
| 중간점검
|
| 최종점검
|}

* 일요일 문제 공지가 빨리된다고 가정하면 일월화/수목/금토 간격의 점검을 하는 셈
* 시험기간이 포함되는 주일 경우 해당 문제 세트를 2주간 진행하는 등으로 부담 완화..?
=== 규칙 ===
* 최소한 1회 중간점검과 최종점검 시점에 진행 내용을 공유해야 함
** 중간점검 시점에 문제를 풀었다면 종료 시점에 공유할 필요 없음
** 만약 문제를 풀지 못한다고 가정하는 경우 1주에 최소 2회는 진행 내용을 공유하게 되는 셈(중간점검 1회, 종료 1회)
* 중간점검 시 풀지 못했을 경우 아래 내용들을 고려해서 내용을 공유해야 함
** 풀지 못한 이유 예시
** 문제를 이해하지 못함
** 알고리즘이 떠오르지 않음
** 알고리즘은 있으나 시간/메모리 등 문제 제약에 맞지 않음
** 알고리즘 디버깅 중/혹은 구현 방법을 모르겠음
** 오답
** 기타 등등
** 풀지 못한 이유에 대한 스스로의 해결책
** 나를 도와줄 도우미 지정
* 도우미 자격
** 프로그래밍 대회 유경험자
** 도움이 필요한 해당 문제를 풀었음
** 그냥 하고 싶은 사람?
* 도우미 역할
** 문제를 풀지 못하는 원인을 해결할 수 있도록 도와줌 (다음 점검 간격 이내에)
** 도움을 줄 수 없을 경우 즉시 다른 도우미를 지정

=== 패널티 ===
* 생각 중..

== 제안 피드백 ==

* 의견 여기에 적어주세요 - [[정진경]]
* 문제 선정 방식 필요... - [[정진경]]

알고리즘

2017-03-12T10:41:44Z

223.53.143.206:

= Algorithm? =
In mathematics and computer science an algorithm (the word is derived from the name of the Persian mathematician Al-Khwarizmi) is a finite set of well-defined instructions for accomplishing some task which, given an initial state, will terminate in a corresponding recognizable end-state (contrast with heuristic). Algorithms can be implemented by computer programs, although often in restricted forms; mistakes in implementation and limitations of the computer can prevent a computer program from correctly executing its intended algorithm.

The concept of an algorithm is often illustrated by the example of a recipe, although many algorithms are much more complex; algorithms often have steps that repeat (iterate) or require decisions (such as logic or comparison) until the task is completed. Correctly performing an algorithm will not solve a problem if the algorithm is flawed or not appropriate to the problem. For example, a hypothetical algorithm for making a potato salad will fail if there are no potatoes present, even if all the motions of preparing the salad are performed as if the potatoes were there.

Different algorithms may complete the same task with a different set of instructions in more or less time, space, or effort than others. For example, given two different recipes for making potato salad, one may have peel the potato before boil the potato while the other presents the steps in the reverse order, yet they both call for these steps to be repeated for all potatoes and end when the potato salad is ready to be eaten.

Certain countries, such as the USA, controversially allow some algorithms to be patented, provided a physical embodiment is possible (for example, a multiplication algorithm may be embodied in the arithmetic unit of a microprocessor).

수학그리고 컴퓨터공학에서 알고리즘(페르시아의 수학자 Al-Khwarizmi의 이름에서 유래된 단어이다.)은 어떤 문제를 해결하는데 있어서 잘 정의된 유한개의 명령어들의 집합을 말한다.
여기서 문제라는 것은 초기상태가 주어지고 그에 상응하는 인지가능한 종료상태에서 종료되는 문제를 말한다.
알고리즘은 컴퓨터 프로그램으로 구현이 될수있다. (비록 종종 제한적인 형태이지만) 구현상의 실수와 컴퓨터 자체의 한계가 컴퓨터 프로그램이 본래 의도된 알고리즘을 올바로 수행할 수 없게한다.

알고리즘의 개념은 자주 레시피를 예로 묘사되곤한다. (비록 많은 알고리즘은 굉장히 더 복잡하지만;;) 알고리즘은 일이 끝날때까지 계산이나 비교와 같은 판단의 과정을 반복하거나 필요로한다. 만약 알고리즘에 결함이 있거나 문제에 맞지 않는다면 올바른 알고리즘을 수행하는 것이 문제를 해결하는 것은 아니다. 예를 들어 감자 샐러드를 만드는 가설 알고리즘은 현재 감자가 없다면 수행될 수 없다. 비록 감자가 그곳에 있는 것 처럼 샐러드를 준비하는 모든 행위를 했다 하더라도 말이다.

다른 알고리즘은 동일한 일은 다른 것 보다 시간, 공간, 노력이라는 측면에서 더욱 적거나 많은 명령들을 통해서 처리한다.

== 스터디 ==
[[알고리즘/스터디]]
[[algorithmStudy/2013]]
[[algorithmStudy/2014]]
[[AlgorithmStudy/2015]]
[[AlgorithmStudy/2016]]
[[AlgorithmStudy/2017]]
== 관련 항목 ==
[[알고리즘/문제목록]]
[[알고리즘/문제유형]]

== 참고 사이트 ==
=== 문제 풀이 ===
* https://codeforces.com/
* https://www.dovelet.com/
* https://www.acmicpc.net/

=== 알고리즘 대회 ===
* https://www.facebook.com/hackercup/ (1월)
* https://code.google.com/codejam (3월)
* http://coders-high.com/ (5월)
* http://codesprint.skplanet.com/ (7월)
* http://icpckorea.org/ (10월)
* https://www.codeground.org/ (10월)
* https://www.lgcodechallenger.com/ (11월)
* https://codeforces.com/ (매 주)
* https://www.topcoder.com/ (매 주)
* https://algospot.com/ (비정기)