- HowToStudyDataStructureAndAlgorithms . . . . 29 matches
DataStructure와 알고리즘은 어떻게 공부해야 할까..
제가 생각컨데, 교육적인 목적에서는, 자료구조나 알고리즘을 처음 공부할 때는 우선은 특정 언어로 구현된 것을 보지 않는 것이 좋은 경우가 많습니다 -- 대신 pseudo-code 등으로 그 개념까지만 이해하는 것이죠. 그 아이디어를 Procedural(C, 어셈블리어)이나 Functional(LISP,Scheme,Haskel), OOP(Java,Smalltalk) 언어 등으로 직접 구현해 보는 겁니다. 이 다음에는 다른 사람(책)의 코드와 비교를 합니다. 이 경험을 애초에 박탈 당한 사람은 귀중한 배움과 깨달음의 기회를 잃은 셈입니다. 참고로 알고리즘 교재로는 10년에 한 번 나올까 말까한 CLR(''Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest'')을 적극 추천합니다(이와 함께 혹은 이전에 Jon Bentley의 ''Programming Pearls''도 강력 추천합니다. 전세계의 짱짱한 프로그래머/전산학자들이 함께 꼽은 "위대한 책" 리스트에서 몇 손가락 안에 드는 책입니다. 아마 우리 학교 도서관에 있을 것인데, 아직 이 책을 본 적 없는 사람은 축하드립니다. 아마 몇 주 간은 감동 속에 하루하루를 보내게 될 겁니다.). 만약 함께 스터디를 한다면, 각자 동일한 아이디어를 (같은 언어로 혹은 다른 언어로) 어떻게 다르게 표현했는지를 서로 비교해 보면 또 배우는 것이 매우 많습니다. 우리가 자료구조나 알고리즘을 공부하는 이유는, 특정 "실세계의 문제"를 어떠한 "수학적 아이디어"로 매핑을 시켜서 해결하는 것이 가능하고 또 효율적이고, 또 이를 컴퓨터에 어떻게 구현하는 것이 가능하고 효율적인지를 따지기 위해서이며, 이 과정에 있어 수학적 개념을 프로그래밍 언어로 표현해 내는 것은 아주 중요한 능력이 됩니다. 개별 알고리즘의 카탈로그를 이해, 암기하며 익히는 것도 중요하지만 더 중요한 것은 알고리즘을 생각해 낼 수 있는 능력과 이 알고리즘의 효율을 비교할 수 있는 능력, 그리고 이를 표현할 수 있는 능력입니다.
첫번째가 제대로 훈련되지 못한 사람은 알고리즘 목록의 스테레오 타입에만 길들여져 있어서 모든 문제를 자신이 가진 알고리즘 목록에 끼워맞추려고 합니다. DesignPatterns를 잘 못 공부한 사람과 비슷합니다. 이 사람들은 마치 과거 수학 정석을 수십번을 공부해서 문제를 하나 던져주기만 하면, 생각해보지도 않고 자신이 풀었던 문제들의 패턴 중 가장 비슷한 것 하나를 기계적, 무의식적으로 풀어제끼는 "문제풀이기계"와 비슷합니다. 그들에게 도중에 물어보십시오. "너 지금 무슨 문제 풀고있는거니?" 열심히 연습장에 뭔가 풀어나가고는 있지만 그들은 자신이 뭘 풀고있는지도 잘 인식하지 못하는 경우가 많습니다. 머리가 푸는 게 아니고 손이 푸는 것이죠.
두번째가 제대로 훈련되지 못한 사람은 일일이 구현을 해보고 실험을 해봐야만 알고리즘간의 비교를 할 수 있습니다. 특히 자신이 가진 카탈로그를 벗어난 알고리즘을 만나면 이 문제가 생깁니다. 이건 상당한 댓가를 치루게 합니다.
세번째가 제대로 훈련되지 못한 사람은, 문제를 보면 "아, 이건 이렇게 이렇게 해결하면 됩니다"라는 말은 곧잘 할 수 있지만 막상 컴퓨터앞에 앉혀 놓으면 아무 것도 하지 못합니다. 심지어 자신이 생각해낸 그 구체적 알고리즘을 남에게 설명해 줄 수 있기까지 하지만, 그들은 그걸 "컴퓨터에게" 설명해 주는 데에는 실패합니다. 뭔가 생각해 낼 수 있다는 것과, 그걸 컴퓨터가 이해할 수 있게 설명할 수 있다는 것은 다른 차원의 능력을 필요로 합니다.
그리고 마지막으로, 자료구조/알고리즘 공부를 할 때에는 가능하면 실질적이고 구체적인 실세계의 문제를 함께 다루는 것이 큰 도움이 됩니다. 모든 학습에 있어 이는 똑같이 적용됩니다. 인류의 지성사를 봐도, 구상(concrete) 다음에 추상(abstract)가 오고, 인간 개체 하나의 성장을 봐도 그러합니다. be 동사 더하기 to 부정사가 예정으로 해석될 수 있다는 룰만 외우는 것보다, 그러한 다양한 예문을 실제 문맥 속에서 여러번 보는 것이 훨씬 나은 것은 자명합니다. 알고리즘/자료구조 공부를 할 때 여러 친구들과 함께 연습문제(특히 실세계의 대상들과 관련이 있는 것)를 풀어보기도 하고, ACM의 ICPC 등의 프로그래밍 경진 대회의 문제 중 해당 알고리즘/자료구조가 사용되는 문제를 -- 이게 가능하려면 "이 알고리즘이 쓰이는 문제는 이거다"라는 가이드를 해줄 사람이 있으면 좋겠죠 -- 같이 풀어보는 것도 아주 좋습니다.
'''알고리즘/자료구조 교육에 대한 불만'''
우리는 알고리즘 카탈로그를 배운다. 이미 그러한 해법이 존재하고, 그것이 최고이며, 따라서 그것을 달달 외우고 이해해야 한다. 좀 똑똑한 친구들은 종종, "이야 이거 정말 기가막힌 해법이군!"하는 감탄을 외칠지도 모른다. 대부분의 나머지 학생들은 그 해법을 이해하려고 머리를 쥐어짜고 한참을 씨름한 후에야 어렴풋이 왜 이 해법이 그 문제를 해결하는지 납득하게 된다. 그리고는 그 "증명"은 책 속에 덮어두고 까맣게 사라져버린다. 앞으로는 그냥 "사용"하면 되는 것이다. 더 많은 대다수의 학생은 이 과정이 무의미하다는 것을 알기 때문에 왜 이 해법이 이 문제를 문제없이 해결하는지의 증명은 간단히 건너뛰기를 한다.
이런 학생들이 주어진 알고리즘을 사용하는 소위 "객관식" 혹은 "문제출제자"가 존재하는 시험장 상황 하에서는 뛰어난 성적을 보일것임은 자명하다. 하지만 스스로가 문제와 해답을 모두 만들어내야 하는 상황이라면, 알고리즘을 완전히 새로 고안해내야 하는, 또는 기존 알고리즘을 변형해야 하는 대다수의 상황이라면 어떨까?
교육은 물고기를 잡는 방법을 가르쳐주어야 한다. 어떤 알고리즘을 배운다면, 그 알고리즘을 고안해 낸 사람이 어떤 사고의 과정을 거쳐서 그 해법에 도달했는지를 구경할 수 있어야 하고, 학생은 각자 스스로만의 해법을 차근 차근 "구성"(construct)할 수 있어야 한다(이를 교육철학에서 구성주의라고 하는데, 레고의 아버지이고 마빈 민스키와 함께 MIT 미디어랩의 선구자인 세이머 페퍼트 박사가 주창했다). 전문가가 하는 것을 배우지 말고, 그들이 어떻게 전문가가 되었는가를 배우고 흉내내라.
왜 우리는 학교에서 "프로그래밍을 하는 과정"이나 "디자인 과정"을 배운 적이 없을까? 왜 해답에 이르는 과정을 가르쳐주는 사람이 없나? 우리가 보는 것은 모조리 종적 상태의 결과물로서의 프로그램 뿐이다. 교수가 어떤 알고리즘 문제의 해답을 가르칠 때, "교수님, 교수님께서는 어떤 사고의 과정을 거쳐, 그리고 어떤 디자인 과정과 프로그래밍 과정을 거쳐서 그 프로그램을 만드셨습니까?"라고 물어보자. 만약 여기에 어떤 체계적인 답변도 할 수 없는 사람이라면, 그 사람은 자신의 사고에 대해 사고해 본 적이 없거나, 문제 해결에 어떤 효율적 체계를 갖추지 못한 사람이며, 따라서 아직 남을 가르칠 준비가 되어있지 않은 사람이다. --김창준
알고리즘을 공부하면 큰 줄기들을 알아야 합니다. 개별 테크닉들도 중요하지만 "패러다임"이라고 할만한 것들을 알아야 합니다. 그래야 알고리즘을 상황에 맞게 마음대로 응용할 수 있습니다. 또, 자신만의 분류법을 만들어야 합니다. (see also HowToReadIt Build Your Own Taxonomy) 구체적인 문제들을 케이스 바이 케이스로 여럿 접하는 동안 그냥 지나쳐 버리면 개별자는 영원히 개별자로 남을 뿐입니다. 비슷한 문제들을 서로 묶어서 일반화를 해야 합니다. (see also DoItAgainToLearn)
이와 관련해서 Anany Levitin의 ''A NEW ROAD MAP OF ALGORITHM DESIGN TECHNIQUES''(DDJ, 2000 Apr)를 권합니다. 그는 알고리즘 디자인 테크닉을 다음 네가지로 크게 나눕니다:
자료구조와 알고리즘은 프로그램을 만드는 데 있어서 중요하다고 생각합니다. 남이 만든 자료구조와 알고리즘을 이용하는데 그치지 말고 스스로 생각하여 만드는 경지에 오르면 좋겠습니다. -[강희경]
- Gof/Strategy . . . . 24 matches
비슷한 문제들을 해결할 수 있는 알고리즘의 군들을 정의하고, 각각의 알고리즘을 캡슐화하고, 그 알고리즘들을 교환할 수 있도록 한다. Strategy는 알고리즘들로 하여금 해당 알고리즘을 이용하는 클라이언트로부터 독립적일수 있도록 해준다.
텍스트 스트림을 줄 단위로 나누는 많은 알고리즘들이 있다. (이하 linebreaking algorithm). 해당 알고리즘들이 그것을 필요로 하는 클래스에 긴밀하게 연결되어있는 것은 여러가지 이유 면에서 바람직하지 못하다.
* linebreaking이 필요한 클라이언트이 그 알고리즘을 직접 포함하고 있는 경우에는 클라이언트들이 더 복잡해질 수 있다. 이는 클라이언트들을 더 커지거나 유지가히 힘들게 한다. 특히 클라이언트가 여러 알고리즘을 제공해야 하는 경우에는 더더욱 그렇다.
* 각각의 알고리즘들은 상황에 따라 적절할 때가 존재한다. 클라이언트는 사용할지 안할지 모르는 알고리즘들까지 전부 필요하지 않다.
* linebreaking이 클라이언트코드의 일부인 경우, 새 알고리즘을 추가하거나, 기존 코드를 확장하기 어렵다.
이러한 문제는, 각각의 다른 linebreaking을 캡슐화한 클래스를 정의함으로 피할 수 있다. 이러한 방법으로 캡슐화한 알고리즘을 stretegy 라 부른다.
* SimpleCompositor - 일반적인 줄 나누기 알고리즘을 구현한다.
* TexCompositor - linebreaking 에 대해 TeX 알고리즘을 적용, 구현한다. 이 방법은 한번에 문단 전체에 대해서 전반적으로 linebreak를 최적화하려고 한다.
* ArrayCompositor - 각각의 줄에 특정 수의 단어가 들어가도록 줄나눔을 하는 알고리즘을 가진 클래스.
* 당신은 알고리즘의 다양함을 필요로 한다. 예를 들어, 당신이 알고리즘을 정의하는 것은 사용메모리/수행시간에 대한 trade-off (메모리를 아끼기 위해 수행시간을 희생해야 하거나, 수행시간을 위해 메모리공간을 더 사용하는 것 등의 상관관계)이다. Strategy 는 이러한 다양한 알고리즘의 계층 클래스를 구현할때 이용될 수 있다.
* StrategyPattern을 이용함으로써 복잡함이 노출되는 것과 알고리즘 구체적인 데이터 구조로 가는 것을 피할 수 있다.
* 모든 제공된 알고리즘에 대한 일반적인 인터페이스를 선언한다. Context는 ConcreteStrategy에 의해 구현된 알고리즘들을 호출하기 위해 이 인터페이스를 이용한다.
* Strategy 인터페이스를 이용하여 알고리즘을 구현한다.
* 관련된 알고리즘을 묶음
- 데블스캠프2002/날적이 . . . . 19 matches
* 명진 : 갈수록 어려워지는 듯한 프로그래밍... 알고리즘을 잘못 생각해서 오목이 2~3개면 끝나버리는 현상이 나타나고... 다음부터는 연습장 같은것에 써가면서 하나씩 알고리즘을 확장해나가야 할듯 하군요.
* 동기 : 오목조건 체크 어렵네요.. 적합한 알고리즘이 생각이 안나서..
짧고 깔끔하게 끝나는 알고리즘을 짜고싶은데... 아움...
* [영동] : 오늘 오목을 짰습니다... 처음에 어렵사리 유저 인터페이스를 구현했습니다. 처음엔 덮어쓰기를 불가능하게 하고 칸 밖으로 삐져 나가지 않도록 고치는 것은 간단했습니다만... 오목인지를 확인하는 것... 육목은 인정 안 하는 것을 아직 못 했습니다. 대각선 방향으로 체크하는 것도 아직 못 했습니다. 너무 어렵네요. 빨리 적당한 알고리즘을 찾아야...
상황에 적합한 알고리즘을 찾는 실력이 부족한것 같습니다.... 연습장과 함께 모든 조건들을 적은 후 제일 적합
한 알고리즘을 찾는 버릇을 택해야 할 것 같습니다....
* 성재) 우선 처음의 Unix의 경우는 쉽고 재밌었습니다. 제가 개인적으로 홈페이지에 관심이 많던터라 퍼미션 조정에 대해서도 잘 알수 있었구요.. 서버에서의 html을 찾아가는 경로도 알수 있어서 좋았습니다. 그런데... -_-;; 씨 프로그래밍은 여전히 어려웠습니다...-_-;; 첫번째 문제밖에 못풀었는데요.. 우선 Randomwork경우에는 문제조차 이해를 바로하지 못했던게 문제였던 것 같습니다. 동적배열을 쓰는 법도 잘 몰라서 문제였구요. 선배들이 도와주셔서 알긴 했지만 좀 더 공부해야 겠다는 생각이 들었습니다. 그리고 중요한 에러중에 하나가 괄호를 생략하는데서 나온건데요.. 코딩시 줄을 줄여보겠다는 일념<?>하에 괄호가 필요하지 않은데는 일일히 해주지 않았더니 꼬이더라구요... 코딩을 하는데에서의 인터페이스와 여러가지에 대해 깨우치고 알았던 기회였던 거 같습니다. 다음에는 좀 더 찬찬히 알고리즘부터 쫘악 짜서 천천히 풀어봐야 겠습니다...
* 상욱) 으아악~ 오늘처럼 알고리즘이 생각 안나는 날도 없었네요..ㅠ.ㅠ
* 동기) 으아 == 를 = 로써서 엄청나게 오래 삽질을 했네요.. ㅠ.ㅠ 그리고 오버플로우를 생각안해서 ... 알고리즘이 틀리지 않아도 무리가는 점이 없는지 꼼꼼이 살펴봐야한다는.. 하노이의 탑 알고리즘은 도저히 생각나지 않군요..
* [영동] 오늘은 먼저 어제 완성하지 못 했던 마방진을 완성했습니다. 의외로 간단했습니다. 어젠 왜 생각이 안 났는지... 그리고 랜덤워크는 처음에 알고리즘 생각은 어렵지 않았었는데 그 생각난 알고리즘이 제법 허접해서 나중에 디버그하는데 고생 많이 했습니다. (남훈 선배님 수고 많이 하셨습니다~) 그 다음의 하노이의 탑은 도대체 알고리즘이 생각이 안 나네요... 알고리즘만 알면 쉽다던데... 그 알고리즘이 생각이 안 나니 원...
* 은지 : 랜덤워크 - 반복되는 switch문과 정리되지 않은 알고리즘으루 마구잡이루 껴맞춘게 아닌가..
이번학기 때 짰던 몇 개의 프로그램들이 사실은 책에 나온 알고리즘과 주변사람들의 도움이 보태져 짜여졌기
생각이 맞았는지 의심이 가구..... 어쨋든 랜덤워크는 운이 좋게두 내 알고리즘데루 컴이 돌아가 줘서 넘 고마
- Basic알고리즘 . . . . 13 matches
= Basic 알고리즘 =
위키에서만 하는 알고리즘 공부
|| 1. || [Basic알고리즘/빨간눈스님] ||
|| 2. || [Basic알고리즘/팰린드롬] ||
|| 3. || [Basic알고리즘/63빌딩] ||
|| 4. || [Basic알고리즘/물잔] ||
|| 5. || [Basic알고리즘/RSA알고리즘] ||
- 출처 : "누워서 읽는 알고리즘 "
2005년도 알고리즘 시험
[2005년알고리즘]
간단한 알고리즘을 다뤄 본다.
아영 또는 현태가 생각 해 볼 알고리즘을 올린다.
- EightQueenProblem2Discussion . . . . 13 matches
이미 알고리즘 수업 시간을 통해 생각해본 문제이기에 주저없이 백트래킹(BackTracking) 기법을 선택해서 슈도코드를 종이에 작성해보았고 그를 바탕으로 구현에 들어갔습니다.(''그냥 호기심에서 질문 하나. 알고리즘 수업에서 백트래킹을 배웠나요? 최근에는 대부분 AI쪽으로 끄집어 내서 가르치는 것이 추세입니다만... 교재가 무엇이었나요? --김창준 Foundations of Algorithms Using C++ Pseudocode, Second Edition 이었습니다. ISBN:0763706205 --이덕준'') 백트래킹은 BruteForce식 알고리즘으로 확장하기에 용이해서 수정엔 그리 많은 시간이 걸리지 않았습니다. 만일 EightQueenProblem에 대한 사전 지식이 없었다면 두번째 과제에서 무척 당황했을것 같습니다. 이번 기회에 코드의 적응도도 중요함을 새삼 확인했습니다. --이덕준
놓인 자리를 알려주고 끝난다.) 이 적은 것을 토대로 코딩을 하였고 처음 여왕은 0,0에 놓았습니다. 생각한대로 코딩을 했다고 생각하고 실행을 하자 무한루프를 돌았습니다. 전 처음 여왕이 어느 위치에 놓이던간데 거기에 맞는 답이 있는거라고 생각했는데 그것이 잘못되었다고 생각합니다. 처음부터 이 문제의 답을 알고있었다면 프로그램을 짜는데 좀더 간결한 코드를 짤수있었을텐데 란생각이 들어서 코딩을 멈추고 종이를 꺼내 문제를 풀기 시작했습니다. 하지만 답은 나오지않았고 제가푸는방식(여왕을 먼저 아무위치에나 놓고 그위치에 맞게 가로세로대각선에 없는 곳에 놓는다)을 그냥 코딩을 하였습니다. 처음 여왕의 위치를 8*8에 돌아가면서 놓고 검사를 하였습니다. 무식하긴하지만 답은 나왔습니다. 두번째 과제는 처음 코딩할때부터 판의 크기와 여왕의 숫자를 define해서 썻기 떄문에 숫자만 바꾸어 주었습니다. 하지만 답이 맞는지 확신이 서지 않습니다. 그이유는 이문제의 대한 알고리즘을 모르기 때문이라고 생각합니다. 그리고 c++을 썻는데 방학동안 쭉 자바로 플밍하다가 c++을 쓴이유가 비주얼툴의 디버깅을 이용하려는 생각이었는데 무슨문젠지 디버깅을 할수없어서 참 난감했습니다. 디버깅하면 금방알수있는 문제를 눈으로 차근차근 훓으면서 봐야했습니다. --최광식
두번째 문제에 답이 있었군요.. 역시 제답이 틀리군요 실패의 원인은 제대된 알고리즘이 없다는 것이라고 생각합니다 BackTracking 알고리즘을 보고 왔지만 이문제에 대한 설명도 보왔습니다. 하지만 알고리즘에 무지해서 그런지 잘 눈에 들어오지 않습니다. 그래도 밤새 풀면서(엉뚱한 답이다도) 오래만에 재밌었습니다. ^^-최광식
''기본적으로 이 문제는 알고리즘을 스스로 고안(invent)해 내는 경험이 중요합니다. BackTracking 알고리즘을 전혀 모르는 사람도 이 문제를 풀 수 있습니다. 아니, 어떻게 접근을 해야 BackTracking을 전혀 모르는 사람도 이 문제를 쉽게 풀 수 있을까 우리는 생각해 보아야 합니다.''
어제 서점에서 ''Foundations of Algorithms Using C++ Pseudocode''를 봤습니다. 알고리즘 수업 시간에 백트래킹과 EightQueenProblem 문제를 교재를 통해 공부한 사람에게 이 활동은 소기의 효과가 거의 없겠더군요. 그럴 정도일줄은 정말 몰랐습니다. 대충 "이런 문제가 있다" 정도로만 언급되어 있을 주 알았는데... 어느 교재에도 구체적 "해답"이 나와있지 않을, ICPC(ACM의 세계 대학생 프로그래밍 경진대회) 문제 같은 것으로 할 걸 그랬나 봅니다. --김창준
학교에서 알고리즘 시간에 너무 많이 놀았기 때문인지.. -_-;; 우리 학교에서는 BackTracking이 AI시간에 배우는 부분이라서 그런지..
BackTracking에 대해 찾아보니 결국 제가 한 방법이 그 방법이군요. 알고리즘자체는 좀 틀리지만 (전 리커시브를 이용...)
특히 자료구조나 알고리즘같은 기본 과목을 소홀히 했던게 너무 후회가 되는...T_T
- ProjectPrometheus/Journey . . . . 13 matches
* 한편으로 또 드는 생각은 아무리 우리가 공부를 하네 위키에 문서를 남기네 해도, 결국 저 사람에게는 '그저 저넘들 자기만족을 위한 행위' 그 이상이 아니라는 것. 피시실에서 게임을 하나 프로그램 개발을 하나 그저 '타인의 행동' 이상의 의미가 없다란 느낌이 들고 나니 서글퍼진다. 순간 울컥 하는 마음에 속으로 '차라리 자극 좀 받아보시고 거기 깔린 오락 좀 지워보시지. 젠장' 라고 읊어대었다. (갈수록 건방짐 높아져가는 ["1002"]. 솔직히 좀 화가 나서리..) 개인적으로 피시실이 사람들이 서로 개발이나 공부를 위해 시끌벅적한 작은 팀들이 많이 있고, 그 분위기에 다른 사람들이 조금이나마 휩쓸렸으면 하지만. 그러한 팀들은 늘 레포트가 나오던지 팀프로젝트가 나오던지 해야 만들어지려나.. 거참 엄청 재미도 나겠군. 역시 이상일 뿐이려나. (화이트보드 큼지막한 것이 있어도 우리가 알고리즘 구상하느냐고 써놓은 것들이 3-4일째 그대로이군.)
* 중간 알고리즘부분에 대해서 혼란상황이 생겼다. 처음 TDD로 알고리즘을 디자인할때 view / light view / heavy view 에 대한 point를 같은 개념으로 접근하지 않았다. 이를 같은 개념으로 접근하려니 기존의 알고리즘이 맞지 않았고, 이를 다시 알고리즘에 대해 검증을 하려니 우리의 알고리즘은 그 수학적 모델 & 증명이 명확하지 않았다. 우리의 알고리즘이 해당 책들간의 관계성을 표현해준다라고 우리가 주장을 하더라도, 그것을 증명하려니 할말이 생기질 않았다. 수학이라는 녀석이 언제 어떻게 등장해야 하는가에 대해 다시금 느낌이 오게 되었다.
일단 알고리즘부분을 대강 생각한뒤 Python 으로 TDD 를 했다. ([http://zeropage.org/browsecvs/index.php?&dir=ProjectPrometheus%2FPythonProject%2F&file=RSSpike.py&rev=1.1&cvsrep=ZeroPage 소스]). CRC 세션을 먼저하여 시나리오를 시각화해두고 프로그래밍을 했었다면 좀 더 빨리 작성할 수 있지 않았을까 하는 생각을 해본다.
알고리즘에 대한 SpikeSolution 에 대해서는, 일단 연습장에 명확하게 알고리즘을 세운뒤 프로그래밍에 들어가는 것이 좋겠다고 생각함. 그리고 알고리즘 디자인시에 Matrix 와 Graph 등의 모델을 그려서 생각해보는 것이 효율적이겠다는 생각이 들었다.
* CollaborativeFiltering 에 대한 알고리즘 논의
CollaborativeFiltering 에 대한 논의. 논문 3개를 미리 읽어두었음에도 불구하고, 알고리즘 부분에 대해서 '실제 구현시 어떻게 할것인가?' 라는 질문에 대해 입을 열지 못했다. 으.. 논의에 무모하게(?) 껴들지 못하고 있는중인게 왜이리 억울한지. 공부 헛했다 헛했어..
- TAOCP/BasicConcepts . . . . 13 matches
== 알고리즘 E(유클리드의 알고리즘(Euclid's algorithm)) ==
E2. [그것이 0인가?] r = 0 이면, 알고리즘은 끝난다; n이 답이다.
Fig 1. 알고리즘 E의 순서도
마지막으로 51을 17로 나누었을때, r <- 0, 그러므로 E2에서 알고리즘은 종료된다
== 알고리즘의 5가지 중요한 특징 ==
알고리즘은 유한한 단계 후에 항상 종료되어야 한다
알고리즘의 각 단계는 정확히 정의되어야 한다
알고리즘은 0개 이상의 입력을 가진다
알고리즘은 하나 이상의 출력을 가진다
알고리즘은 보통 효율적으로 수행되도록 기대된다
== 알고리즘의 개념을 수학적 집합론의 관계로 나타내기 ==
알고리즘 E는 다음과 같이 이런 관계로 형식화된다.
- 데블스캠프2005/화요일후기 . . . . 11 matches
김태훈([zyint]) :사실:python과 알고리즘을 배웠다/느낌:힘들었지만 파이선 만드는것이 재밌었다+ㅁ+/교훈:구조적으로 만들자-_- 소스 드럽지 않게;
느낌: 알고리즘은 정말 중요하고, Python은 부담스럽게 똑똑하다. 그리고 정말 신기한 언어이다.
[이재혁]: 사실:알고리즘 힘들다. 느낌:피곤함. 교훈: 先생각後코딩
[남도연]:오늘 크게 2가지를 배우게 되었다. 하나는 알고리즘과 자료구조에 관한 내용이었고 하나는 파이선에 대해 배운 것이었다. 알고리즘과 자료구조는 평소 우리가 수업시간에 들었던 내용이기는 하였지만, 막상 코드로 직접 적용하려니 잘 풀리지 않았다. C코딩을 할때 중요한 것이 알고리즘이라는 것을 또 한번 느끼게 되었다. 아무 생각 없이 코딩을 무작정 하려고 하다가는 크게 낭패를 본다는것을 배웠기 때문이다. 알고리즘은 하나의 계획표라고 볼 수 있다. 하나의 프로그램을 짜기 위한 계획표. 파이선은 C언어와는 사뭇 다른 언어였다. C언어 보다 편리한면이 많아 보이기는 했지만, C언어보다 못한 점도 간혹 보였다. 아직 미숙하기 때문에 딱히 무엇이라 말할 수는 없지만.. ㅋ 오늘 새로운 언어도 배우고 알고리즘의 중요성도 다시금 느끼게 되어 날 샌것이 아깝지 않았지만, 내준 과제 모두를 다 해결 하지 못한 것이 아쉬움이 남는다. 다 해결했으면 더 뿌듯 했을텐데 .. ㅋ
[조현태] : 길찾는 알고리즘, 예제가 15*15가 아니라 고생한 것이 아쉬웠다. 하지만, 알고리즘에 대해 느낀바가 많았고, 새로운 언어 파이썬도 뭔가 독특했다. 인터프리터 언어라니..ㅎㅎ 그렇지만, 역시 고생한 탓인지 왠지 잠이 더 쏟아져 내리는 하루였다. 마지막으로 이런 강의를 준비하느라 고생하신 강의자 분들께 많은 감사를 표한다.
[최경현] : 파이썬과 자료구조에 대해서 배웠다. C이후로 처음으로 접해본 언어인 파이썬이 재밌었다. 그리고 자료구조에서의 알고리즘의 중요성도 배웠다.
- ACM_ICPC/2011년스터디 . . . . 10 matches
* 알고리즘 문제 해결 능력을 증진시킨다.
* 6월 1일 12시 01분, 드디어 (제가 짠 알고리즘으로, 소트해서!)졸리점퍼 Accept에 성공했습니다! 여러가지 시도를 해봐도 문제가 없었는데 왜 안되나 하다가, 결국 입출력의 문제.-_-;; 띄어쓰기도 인식하는 더러운...; 사실 코드자체가 너무 복잡해서 그걸 발견하기까지 시간이 오래 걸린 문제도 있으니, 코드를 좀 더 간결화 하는 방법도 생각해보아야 겠다고 생각했어요. 아무튼 전 다 했어요~_~(이 후기가 아니고 수업에 대한 후기를 써야하는데 말이죠;) -[김태진]
* 하면 할수록 입출력에 대한 감각이 어느 정도 살아나는 것 같습니다. 처음 접했을 때보단 생소하게 느껴지진 않네요. 처음에는 무슨 삽질을 했길래 그랬을까... 숏코딩을 처음으로 한번 해봤는데 역시 컴파일러에 대한 깊은 이해와 고도의 수학적 사고력이 요구되는듯 싶습니다. 졸리점퍼 71B는 도데체 어떤 코드일지... 처음에는 관심없었는데 해보니까 승부욕이 생깁니다.. 그것보다 해시함수나 B트리 등 심층적으로 다뤄보지 못한 알고리즘에 대한 의욕도 있지만.. 음!! 하고 싶은게 너무나 많네요. -[정진경]
* A Knight's journey 어렵네요 ㅠㅠ 알고리즘 배운지 얼마나 됐다고 리셋이 된거지!?! 왠지 백트래킹을 써야할 거 같지만...잘 못쓰겠는 ;ㅅ; An easy problem 같은 경우 부주의하게 했다가 여러 예외를 고루고루 겪었슴다 ~ㅁ~ㅋ 다음에는 코드 한번 더 살펴보고 넣어야지ㅠㅠ - [강소현]
* 하루 전날까지 표를 보신 분들은 알겠지만 원래 하려던건 RSA Factorization이었는데 문제가 문제가 있더군요(??). 그래서 어느 조건에 맞춰야 Accept가 될지 알 수도 없고 괜히 168명의 사람들만 도전한거 같지는 않아서 일단은 pass하고 다른 문제를 풀었습니다. 기회가 되면 다음엔 prime을 이용한 문제를 좀 풀어보고 싶어요. 물론 Factorization의 특성상 시간이 오래 걸리는 점이 있어서 좋은 알고리즘을 고안해야 겠지만.. World Cup 문제에 대한 후기는.. 음.. 골라놓고 막 머리싸매고 풀어보니 별거 아닌 문제라 웬지 모임에서 학우들의 원성을 살것만 같은 느낌이에요. 엉엉..ㅠㅠ - [지원]
* [정진경] - 솔저 풀이를 공유를 했으나 로또는 뭐 쉬워서인지 그냥 넘어가버렸네요. 구현 방법에만 차이가 있을 것 같으니 코드 공개만 해도 될 것 같습니다. 후기를 늦게 써서 4문제를 다 억셉트하고 나서 쓰네요. 찝찝한게 2159 Ancient Cipher 문제 조건에서. Substitution Cipher는 '일반적으로' 키가 정수 1개인건가요? 아니면 각 알파벳을 일대일 매칭시키는 배열인가요? 이에 따라 알고리즘이 바뀌는데, 문제 읽고 키가 정수 1개인 것인줄 알고 했는데 제 알고리즘이 틀렸는지 문제를 잘못 이해한건지 WA 왕창 먹고 키가 배열인걸 전제로 하고 알고리즘 짜서 AC... 흑흑 선입견이 문제인가
* [강소현] - 왜 사람들이 acm 문제 푸는데 자바를 안 쓰는지 알게 되었습니다ㅋ 같은 알고리즘이더라도 속도가 10~100배는 차이나는듯합니다 ㄲㄲ
* [김태진] - 진경이 출생의 비밀..은 아니고 KOI 은상의 배경이 된, 세 용액이라는 작년 정올 1번문제를 풀어보았습니다. 다들 알고리즘 복잡도는 무시하고 Time Limit Exceeded라도 띄워보자고 짜는데, 이상하게 Wrong Answer.. 값이 int범위에서 해결되지 않아 줄줄 새고 있었습니다-- 범위를 제대로 생각해봐야겠다는 것을 염두함과 동시에 복잡도에 관해서도 좀 더 생각해봐야겠네요.
- MineFinder . . . . 10 matches
* 알고리즘 최적화 궁리. 3가지정도 대안 모색.
* Expert mode 최고기록 151초. 단, 깰 수 있는 확률 낮음. -_-; 아. 확률높은 찍기 알고리즘이 필요하다는. --;
* Expert mode 51초, Middle mode 11초 기록. 알고리즘 최적화에 대한 다른 관점 잡음. (하지만, 여전히 깰 수 있는 확률 낮음)
* 디자인 부분에서의 TFP의 중요성을 놓친것이 화근이 되었다는. -_-; 추후 알고리즘 부분으로 들어가면서 TFP를 게을리 한 점과 프로그램 돌아간다는 점에서의 즐거움에 시간낭비가 좀 심했다는..~
글쌔. 무엇부터 해 나가야 할 것인가. 일단은 지뢰찾기 프로그램을 제어할 수 있는 프로그램이여야 하고, 지뢰찾기 알고리즘도 필요할테고.. 우어. 정신없다. 일단은 생각나는 것들에 대해 하나하나 잡아봐야겠다.
머리는? 지뢰찾기 알고리즘에 해당되는 부분은. 으흐~ 나중에. -_-; 대강 이쯤 해서 각 부분부분에 대해 맞는지를 알아보기 위한 프로그램을 간단하게 짰다.
* 지뢰찾기 판단 알고리즘을 만든다.
* Flag 체크부분 효율화 - 기존의 방식은 Flag 을 하나씩 체크하고 난 뒤, 다시 전체 비트맵을 읽어오는 방식이였다. 이에 대해 Flag 를 체크할 수 있는 부분에 대해 한꺼번에 체크하도록 알고리즘을 수정했다. 이는 전체 비트맵을 읽어오는 횟수를 줄여주므로, 효율성이 높아진다.
* 추후 알고리즘 최적화에 대한 궁리
검색을 하다가 우연히 [MineFinder] 페이지를 발견했습니다. 상당히 재미있더군요, 소스를 무척 깔끔하게 이해하기 쉽도록 만드셔서 무척 인상깊게 봤습니다. 다름이 아니오라 질문이 있어서 이렇게 글을 남깁니다. 지뢰찾기 알고리즘에서 각 블럭의 상태를 비트맵으로 비교를 하고 있는데 지뢰찾기 윈도우의 비트맵 데이타를 어떻게 추출하셨는지 궁금합니다. 제가 윈도우 초보라서 그런지 몰라도 무척 궁금하네요. 그 방법을 다른 응용 어플리케이션에서 얼마든 응용할 수 있을 것 같아서요. 답변 부탁드립니다. --동우
- 조현태/놀이/지뢰파인더 . . . . 10 matches
머리는 여러가지 알고리즘을 바탕으로 구상중이다.
거기다 알고리즘이 생각보다 복잡해서 머리를 썩히고 있다. 끄응...역시 자료구조를 정하는게 가장 중요한 일인겨..;;
거기다 알고리즘이 정확하지 않아서 여러번 수정하다보니.... 에휴..ㅎㅎ
킁..ㅠ.ㅜ 재앙이다..;;ㅁ;; 앞으로는 이렇게 짜지 말자는거 이외에는 뭐라 할말이 없다. 오랫동안 손대지 않았던 터라, 알고리즘이 잘 생각이 나질 않는다. 그래도 내가 짜서 그런지 금방 알고리즘을 생각해내는데는 성공했지만... 많은 부분을 수정했으나, 더 많은 재앙들이 초롱초롱한 눈빛으로 나를 반기고 있다. 이쁜 아가씨면 반겨주겠지만 이런 버그덩어리라니.. 도데체 어느 부분에서 잘못된 메모리를 엑세스 하는건지..흑흑 어빠햐가 잘못해떵..ㅠ.ㅜ 제발 정상적으로 작동해줘..ㅠ.ㅜ API의 특징인지...내가 못해서인지.. 테스트가 콘솔창보다 용의하지가 않다. 수없이 조각조각 나있는 할당된 메모리의 파편을 일일이 추적하자니.. 트리나 링크드리스트 형식의 문제점이라고나 할까..;;ㅁ;; 도데체 어디서 잘못된겨~!!! !@#$%^&*()...... 그래도 실행하면 지뢰 한 2-3개.. 숫자 한 2-3개는 찾고 뻗으니위안은 된다.(참고로 아직 지뢰를 건드린적은 없다!!) 수정해야할 부분 태산.. 만들어야 할 부분 태산.. 휴가가 극도로 짦은걸 보면 방학중에도 만들어야 할지도... 뭐 나름대로 앞으로 프로그램을 어떻게 짜야 할 지에대해서 조금은 도움이 되겠지뭐..ㅠ.ㅜ 흑.. - [조현태]
계획 전면 수정. 알고리즘 및 소스 재작성 돌입. 과거 단순 "로봇을 이용해서 마호로매틱 쵸비츠..는 아니고 어쨋든 멋지게 만들어 보자!" 에서 "로봇만 이용하는건 넘흐 어려벙~ 다른걸 섞어봐야겠어~!" 로 변경. 사용하기가 편하고 검색속도가 빠른 기존의 방법과 정확도가 높은 로봇을 밀가루와 팥이만나 붕어빵이 되듯.. 잘 섞어보기로 결정했다. 새로 모든소스를 작성하고 기존 소스의 심각한 문제점이었던, 어설픈 분할과 최악의 테스트 조건(윈도우 지뢰찾기는 실행해서 어떤 맵이 나올지 모른다. 또한 테스트 시간이 길고 준비가 필요하다)을 극복하기 위해서 수정을 가했다. 좀더 체계화된 분할로 좀더 보기편하고 소스에 간지가 흐르도록 하였으며, 테스트 주도개발의 내용에서 눈꼽의 반만큼을 이용, 편리한 테스트 환경을 만들었다. (나름대로 진보환 환경과 소스!) 가슴은 아팠지만 재앙보다야 나을거라고 생각한다. 그리고 로봇..그 부분은 아직 경험이 없어서(데블스 캠프에 만들어 본게 다..)그런지 조금 빡세다. 뭐 그래도 한번 실패도 했으니, 더 쉽게 만들어 질 것이라고 생각하고 만들기로 결정했다. - 2005.08.13
드디어 로봇 완성. 저번보다 더 간지나는( 구조화가 잘된) 알고리즘 표현과, 훨씬 편한 테스트 환경으로 저번에 비하면(어디까지나 비해서다. 아직 어려운 점이 많아 고생을 많이 했으며, 새로운 자료구조가 본인이 만든 탓인지 뭔가 복잡하다.ㅎ) 순풍에 돛을 단듯 아주 순조롭게 진행되었다. 그래서 로봇을 완성. 손과 눈을 api로 바꿔주고 지뢰찾기를 향에 발싸~!... 실패... 만능은 아니라서 시작한 지점에 2가 떡하니 나와준다면.. 얘도 찍어야 한다. (물런 찍어야 하는 상황에서 사람보다야 높은 적중률을 보이도록 설계했으나.. 이런 최악의 상황은 사람이나 프로그램이나.. 오히려 사람이 낮다.) 두번째.. 오옷..1초만에 성공... 세계신기록이야~ ~_~ 후후후.. 아~ 이날아갈듯한 기분..ㅎ (혼자 행복에 겨워서 뒹굴었다.ㅎ) 세번째.. 알수없는 오류가 깊은산속 옹달샘에서 발생.......OTL.ㅎ 그래도 어쩄꺼나!!! 성공시켰다. 후후후.. 이제 남은 디버그따위..ㅎ 사뿐히 해결해주짓..(역시 테스트 환경이 좋으니 작업이 잘 진행된다. 꼭 염두해두자.ㅎ) 어쨋든 오류가 떠도 지금은 행복하다.ㅎ ~_~ 일해야 되서 지금은 못해도.. 시간나는데로 해서 완성시켜주마~ >ㅁ<;;; - 2005.08.14
|| 2005.07.12 || 레인져의 머리를 95%작성. 머리의 생각알고리즘을 25%작성..||
|| 2005.07.13 || 레인져의 머리를 99%작성. 머리의 생각알고리즘을 85%작성.. 이전에 졸면서 했던 작업 디버깅 5%..||
|| 2005.08.12 || 소스 백지화 후 로봇을 제외한 부분(메인, 테스트 환경, 손, 눈, 기본 탐색 알고리즘, 새로운 자료구조)완성 ||
- ProjectVirush/Idea . . . . 9 matches
첫째 '실시간'이다. 실시간으로 돌아가는 프로그램은 커다란 제약을 가지게 된다. 무엇보다 '슈퍼 울트라 복잡한 연산을 해서는 안된다.'는 것이다. 맵이 너무나도 큰 나머지, 또는 맵을 검색하는 알고리즘이 너무 자세한 나머지 "왼쪽 끝에서 오른쪽 끝까지 이동하도록 명령하니 1분동안 길을 찾느라 멈추었어요." 라는 소리를 들어서는 안된다. 물런 이런 과장된 일은 없겠지만, 실시간으로 진행되는 만큼 끊김없이 느껴질 수 있는 부드러운 연산이 가능해야 한다는 것이다. 더욱이 멀티플레이인 만큼 이 문제는 더욱더 중요해 진다. 플레이어 1이 복잡한 연산을 수행시켜버렸다고 해서 플레이어2까지도 버벅되서는 조금 곤란해 진다. 이러한 문제를 감안해서 어떻게든 연산을 빠르게 만들어야 한다.
의 게임도 이런 길을 걷지 않도록 노력은 해보아야 할것이다. 실시간이라고 해서 강한 인공지능을 부여했더니 몇년동안 자리를 비워도 꿋꿋하게 성장해서도 안된다. 또 규칙이 단순해서 오늘은 '성장' 내일은 '정지' 이런식으로 반복하면 수학적으로 최적화된 성장 알고리즘이 나온다. 와 같이 되면 재미가 없어질 것이다.
5. 백혈구의 일부는 유전자 알고리즘을 통해 바이러스를 잘 잡도록 진화한다. (D)
7. 백혈구는 더듬이 알고리즘과 유사한 간단한 알고리즘을 통해 길을 찾고 바이러스를 찾는다. (A)
8. 백혈구는 플로킹과 같은 간단한 알고리즘(A)을 통해 뭔가 있어 보이게끔 움직여야 한다. (F)
그리고 한마리의 바이러스는 자유조작을 함으로써 게임을 오래 플레이 하도록 하는 센스도..(휘익~ 거기 A양 바이러스~ 알고리즘이 멋진데 어디가서 DNA교환이라도*^^*)
플레이어는 DNA를 사용해서 자신의 바이러스의 알고리즘을 만들고.. 백혈구는 자신의 DNA를 DNA알고리즘으로 진화시키고.. DNADNA...GATACA인가;;ㅁ;;
- 3rdPCinCAUCSE/FastHand전략 . . . . 8 matches
책은 '쉽게 배우는 실전 알고리즘 & 정보 올림피아드 도전하기'인데, 별로 추천하진 않습니다. 다른걸 떠나서, 쉽게 답이 나올 문제도 어렵게 풉니다..;; 단, 문제유형을 파악하기엔 어느정도 좋습니다.
알고리즘을 위해 연습장을 썼습니다. B 문제와 A 문제는 이전에 같은 프로그램을 짜 본 경험이 있던 관계로 특별한 계산을 하지 않았으며, C 번 문제에 대해서 분석차 이용하였습니다. 그리고 테스트를 위해 예제 입력값들을 텍스트 화일로 미리 작성해두고, 도스창에서 이를 redirection, 결과를 확인했습니다. 이러한 방법은 특히 A 번 문제에서 큰 힘을 발휘했습니다. (A번 문제는 입력값이 오목판 전체 이기 때문이죠.) 결과에 대한 확인 테스트 시간이 1초도 걸리지 않았고, 테스트 인풋 데이터 만드는데도 거의 시간소요가 없었습니다.
C 번의 경우는 일단 [geniumin] 군이 초기 분석 & 알고리즘을 만들고 중반에 [1002]군이 pseudo-code 화, 후반 알고리즘 검산 & 알고리즘 수정에 대해서 [geniumin] & [경태]군이, 구현은 pseudo code 를 만들던 [1002]가 했습니다.
[geniumin] & [경태] 군에게 다시금 감사하며.. 또하나 느낀점이라면, 협업에서는 사람들에 대한 믿음이 참 중요하다는 생각이 들었습니다. 역시 수학적인 사고 & 알고리즘 부분은 [geniumin]나 [경태]쪽이 저보다 보는 시야가 깊다는 것을 느꼈습니다. [1002]는 처음에 [geniumin] 과 같이 C 번에 대해 알고리즘 분석 & 디자인 할때는 약간 이해가 가지 않는 부분에 대해서 수긍을 잘 안했었는데, 추후 [geniumin]를 믿고 그의 의견이 맞다고 가정하고 문제를 풀고 코드화 했을때 테스트 예제 데이터에 대한 답이 정확히 나오는 것을 보면서, [geniumin]의 알고리즘을 코드화해주는것에 전념하게 되었습니다. 만일 혼자서 고민하고 문제를 각자 따로 풀려고 했었다면 그런 좋은 결과가 나오지 않았을 것입니다. (아쉽게 시간내에 C 번을 통과하지 못했지만, 조금만 더 시간이 있었으면 통과했을것이라는..~) 협업시에 상대에 대한 믿음이 얼마나 중요한가에 대해 다시금 느끼게 되었습니다.
- AcceleratedC++/Chapter6 . . . . 8 matches
* 5장에서 본것처럼 우리가 다루는 컨테이너들은 내부 사정은 다를지라도, 우리는 그것을 모르고도 똑같이 쓸 수가 있다. 즉 일관된 인터페이스를 제공한다는 것이다. 컨테이너나 반복자와 마찬가지로 표준 라이브러리도 일관된 인터페이스를 제공한다. 벡터를 배웠으면 리스트도 금방 쓸수 있는 것처럼, 하나의 알고리즘 쓰는 법을 배우면, 다른 것 쓰는 법도 금방 알수가 있다.
* 근데 이것보다 더 일반적인, (즉 컨테이너에 독립적인) 방법이 있다. 컨테이너의 멤버함수를 이용하는 것이 아닌, 표준 알고리즘을 이용하는 것이다. 위의 것과 동일한 기능을 한다.
* Generic algorithm이라는 컨테이너의 부분이 아닌 알고리즘이다. 파라메터로 반복자를 받는다. 비슷하지 않은가? .이 없다 뿐이지 그냥 쓰자.
* 다음으로 반복자 어댑터(Iterator Adapters)를 살펴보자. 반복자 어댑터는 컨테이너를 인자로 받아, 정해진 작업을 수행하고 반복자를 리턴해주는 함수이다. copy알고리즘에 쓰인 back_inserter는 ret의 뒤에다가 copy를 수행한다는 것이다. 그럼 다음과 같이 쓰고 싶은 사람도 있을 것이다.
* 또한 제네릭 알고리즘은 end()를 깔끔하게 처리해준다. 우리가 신경안써도 된다는 것이다.
5장에서 사용한 list를 사용하지 않고, vector를 그대로 사용하여 그와 비슷한 성능의 알고리즘
''컨테이너와 알고리즘의 관계''
'''알고리즘은 컨테이너 요소들을 다룹니다. 즉, 컨테이너를 다루는 것이 아닙니다.'''
- EightQueenProblemDiscussion . . . . 7 matches
해당 알고리즘을 구현하기 위한 기반이 되는 체크 관련 부분에 대해 (여기까지) 만드는데는 52분정도가량이 걸렸다. 하지만, 정작 Queen 을 배열하는 알고리즘을 생각해내는데 3시간 가량이 걸렸다. --;
* Feelings - 느낀점: 시간이 넘 오래걸려서 한편으로는 쪽팔리긴 하다. -_-; 뭐.. 알고리즘 부분에 대해서 너무 시간을 오래 끌었다. 왜 그랬을까 생각하는데.. 아마 특정 알고리즘들이 먼저 머릿속에 떠올라서가 아닐까 한다. (이 부분에 대해서는 stack을 쓸까 recursive 로 대신할까 이리저리군시렁군시렁) 이런 부분에 대해서는 어떻게 test가능한 부분으로 접근해나갈수 있을까.
직접 다시 새로 시작하는 것에 대해서는 비교계산을 내리기 힘들것 같네요. (더 좋은 디자인을 얻어내는 것과 훈련라는 점에서는 물론 저도 추천) 제가 잘못했다고 생각되는 부분은, 퀸을 배열하는 방법 알고리즘 부분에 대해 TestDrivenDevelopment 를 지키지 못했다는 점이죠. (머릿속에 먼저 재귀함수 호출 등의 특정 알고리즘들이 먼저 떠오른지라. )
알고리즘 궁리 부분에 대해서도 80/20 법칙이 통용되려나요. :) 3시간이 걸린 부분이 바로 다음 부분이였는데요.
- 1002/Journal . . . . 6 matches
이전에 ["1002/책상정리"] 가 생각이 나서, 하드 안에 있는 소스, 문서들에 대해 일종의 LRU 알고리즘을 생각해보기로 했다. 즉, Recent Readed 라는 디렉토리를 만들고, 최근에 한번이라도 건드린 코드, 문서들은 Recent Readed 쪽에 복사를 하는 것이다. 그리고, 읽었던 소스에 대해서는 라이브러리화하는 것이다. 이렇게 해서 한 6개월쯤 지난뒤, 정리해버리면 되겠지 하는 생각.
두번째 문제에 대해서는 ["STL"] 에 익숙하지 않아서 시간이 1시간 18분이 걸렸다. -_-; 앞의 문제가 거의 20분 내에 끝난것에 비하면 꽤 오래걸린 셈인데. 처음 문제 이해는 굉장히 간단했고, 접근 방법도 문제 읽자 마다 2가지 정도가 보였다. 문제는 내가 permutation 을 구하는 알고리즘을 모른다는 것이였고, 직접 만들어야 했다. 뭐 그래도 별로 안어렵겠다 싶어서 TDD 식의 간단한 접근을 해 보았다. (헉, 소스를 학교에 두고 왔군. -_-;)
그리고 이에 대해서 구현하고 (가장 간단한건 바로 vector 에 ab,ba 를 넣는것) 테스트를 늘렸다. 한단계만 늘리고 바로 알고리즘이 나올 것 같았다.
그리고 접근을 했는데, 너무 알고리즘적으로 접근하려고 했다. (재귀호출을 이용하는 식으로.. 거의 일반화식에 가깝게) 초반 10분정도를 그정도 써먹으니 너무 시간이 아까워서, 일단은 abc 자체만 통과하기 위해 노력을 했다.
혹시 FakeIt & Refactoring 으로 진행이 가능할까 생각해보면서 처음에는 FakeIt & Refactoring 만으로 진행해보았다. 근데, FakeIt 을 하고 ["Refactoring"] 을 하려 할때 너무 재정의를 많이 하는 것 같아서 대강 넘어갔는데, 그랬더니 다음 테스트로 진행하기 너무 힘들었다. 알고리즘이 어느정도 보이려고 할때, 앞에서의 FakeIt 으로 유도된 코드들을 수정하는게 아니라 아에 뜯어야 할 것 같아서 망설여졌다.
* Seminar:HotShot 을 돌려본 뒤, 가장 시간을 많이 잡아먹는 두 녀석에 대해서 군더더기가 되는 코드들을 삭제했다. 그러다보니, 퍽 하고 알고리즘을 더 향상 시킬 방법이 보였다. 뭐, 이것 고치고 난뒤 사람들 소스들을 보니 거의 비슷한 듯.
- 1thPCinCAUCSE/ExtremePair전략 . . . . 6 matches
* 저희 {{{~cpp Extreme Pair}}} 팀은 어떤 문제든 우선 소스를 기본적으로 밑에 형태로 시작했습니다. 그래서 입력과 출력이나 진행에는 전혀 신경 쓰지 않고 문제를 푸는 알고리즘(process() 함수 부분)에만 집중할 수 있었습니다.
=== 알고리즘 ===
* 위에 시작이 끝나면 둘이 알고리즘을 생각했습니다.
* 문제당 따로 알고리즘을 생각하여 먼저 생각난 것이나 둘 중에 좋은 알고리즘을 선택했습니다.
* 상규와 대회전 연습을 통해 코딩 스타일과 규칙을 미리 정했었던 게 중요했다고 생각합니다. 안그랬으면 알고리즘 이외의 것도 생각해서 속도가 느려졌을 것입니다. 그리고 미리 호흡을 맞춰봤으므로 하면서 딱딱 맞았습니다.
- ACM_ICPC/2012년스터디 . . . . 6 matches
* Programming Challenge에서 알고리즘 당 두문제 정도 풀기.
* 문서를 공유한다면, 그 알고리즘을 이용한 문제를 풀어보는 것도 병행해야한다고 생각함.
최대유량 알고리즘 (Maximum Flow Algorithm)
(이건 최대유량과는 관계없이, 그리디 부분이지만, 매칭 알고리즘의 일종이므로 여기에 넣었습니다)
- Stoer-Wagner Algorithm (간선연결도 문제에 쓰이는 최적 알고리즘인데, 꼭 알 필요는 없습니다)
* 우리나라 알고리즘 대회 1인자가 해준 짧은 해설 (의 dictation)
- PatternOrientedSoftwareArchitecture . . . . 6 matches
* 그 영역이 미성숙해서, 같은 하부 task에 여러가지 알고리즘을 사용한다.
* 각 부분의 문제를 풀때 다양한 알고리즘이 존재한다.
* input은 intermediate 와 마지막 result와 마찬가지로 다양한 표현이 있다. 알고리즘들은 다양한 paradigm들에 의해서 수행된다.
* 하나의 알고리즘은 보통 다른 알고리즘의 결과 위에서 작동한다.
* 각각 분리된 알고리즘을 채용하는 채용하는 것은 잠재적인 평형 관계를 유도한다.
- 압축알고리즘/정욱&자겸 . . . . 6 matches
== 압축알고리즘/정욱&자겸 ==
=== 압축알고리즘/자겸&정욱 ===
=== 해제알고리즘/자겸&정욱 ===
=== 해제 알고리즘 ===
=== 압축 알고리즘 ===
[압축알고리즘]
- Basic알고리즘/63빌딩 . . . . 5 matches
= Basic알고리즘/63빌딩 =
그 층을 알기 위해서 다섯번을 떨어질 기회가 주어진다면, 어떤 방법으로 그 층을 찾을 수 있을까 ? (search알고리즘)
* 찾을 수 있나..;; 일단 코딩은 했는데 6번 죽어야 하던데... 알고리즘을 개선해야 하나..T.T 그런데 2의 6승이니까.. 6번죽어야 할꺼 같기도 한데..- [조현태]
이진검색 이란 순서대로 (이진트리안에) 보관되어 있는 데이터를 검색하기 위해서 중간에 있는 (혹은 이진 트리의 루트에 해당하는) 값을 고른다음, 찾는 값이 그보다 크면 오른쪽으로 (값이 더 큰 쪽으로 ) 이동하고, 작으면 왼쪽으로 (값이 더 작은 쪽으로) 이동하는 방법을 의미한다. 유명한 알고리즘이므로 모르는 사람이 없으리라고 생각한다. -저자^_^
[Basic알고리즘]
- Basic알고리즘/RSA알고리즘 . . . . 5 matches
= Basic알고리즘/RSA알고리즘 =
RSA 알고리즘 :
암호화 세계에 혁명을 몰고 온 RSA 알고리즘은 다음과 같은 수학적인 기호와 개념으로 설명된다.
[Basic알고리즘]
- HardcoreCppStudy/두번째숙제/CharacteristicOfOOP/변준원 . . . . 5 matches
정보 은폐란 캡슐속에 쌓여진 항목에 대한 정보를 외부에 감추는 것을 의미한다. 즉, 처리하려는 데이타 구조와 함수에 사용된 알고리즘 들을 외부에서 직접 접근하지 못하도록 하고 캡슐 내부의 함수들만이 접근하게 된다. 객체지향에 관한 서적이나 논문에서 이 두가지 개념이 중요시 소개되는 것은 바로 객체라는 것이 캡슐화와 정보 은폐의 원리를 실제의 프로그래밍 언어에서 실현한 것이기때문이다.
이 Public Interface는 언어에 따라 표현 양식이 다른데, C++에서는 "public"이란 특별 구문을 두어 "public"란에 들어간 항목들만 외부에 공개된다. Effel이란 언어에서는 "export"라는 란에 지정된 항목들만 외부에 공개된다. 앞에서 정의한 POINT라는 객체 정의를 보면 move와 setcolor의 함수들이 외부에서 관찰될 수 있는 public interface임을 알 수 있다. 여기서 한가지 유의할 점은 move와 setcolor라는 함수들이 외부에 보여져 불리워질 수 있는 함수들이라는 것이며 각 함수가 가지고 있는 코드나 알고리즘까지 보여지는 것은 아니라는 것이다. 한 함수가 외부에 보여지는 부분을 signature라고 하며 하나의 signature는 함수의 이름, 입력 매개변수(input parameter)와 출력 매개변수(output parameter)로 구성되어 있다.
위에서 살펴볼 캡슐화와 정보 은폐의 이점은 우선 객체 내부의 은폐된 데이타 구조가 변하더라도 주변 객체들에게 영향을 주지 않는다는 것이다. 예로서, 어떤 변수의 구조를 배열(array)구조에서 리스트(list) 구조로 바꾸더라도 프로그램의 다른 부분에 전혀 영향을 미치지 않는다. 또한 어떤 함수에 사용된 알고리즘을 바꾸더라도 signature만 바꾸지 않으면 외부 객체들에게 영향을 주지 않는다. 예를 들어, sorting 함수의 경우 처음 사용된 sequence sorting 알고리즘에서 quick sorting 알고리즘으로 바뀔때 외부에 어떤 영향도 주지 않는다. 이러한 장점을 유지보수 용이성(maintainability) 혹은 확장성(extendability)이라 한다.
- MoreEffectiveC++/Miscellany . . . . 5 matches
* 만약, 당신의 코드를 구현 (generalize:일반화) 하기 위해서 큰 제한사항이 없다면, 구현(generalize:일반화) 해라. 예를들어서, 당신이 tree 검색 알고리즘을 작성하는 중이라면, 사이클이 없는 그레프에 대해 적용 시킬수 있는 일반화에 대한 궁리를 해라.
그런 방법에 이용하는건, "표준" 적인 name mangle 알고리즘이란 없다. 다른 컴파일러는 다른 방법으로 name mangle 을 막는 방법을 제공한다. 이는 좋은 것이다. 만약에 모든 컴파일러가 같은 방법으로 name mangle을 수행 하면, 당신은 아마도 그들이 만들어 내는 알맞은 코드에 대한 생각에 안심해 할지 모른다. 만약 당신이 정확하지 않은 C++ 컴파일러로 부터 생성된 객체를 혼용하면 링크중에 에러를 발생할수 있는 좋은 기회를 맞이할것이다. 왜냐하면, mangle처리된 이름을 찾을수 없기 때문이다. 이것은 당신에게 알맞음을 따지는 또다른 문제를 의미하고, 또 도좋은 해결책을 찾아야 함을 의미한다.
* '''일반적인 목적의 컨테이너와 알고리즘에 대한 지원'''. 표준 C++ 라이브러리에 포함되어 있는 클래스, 함수 템플릿은 Standard Template Library(STL)로 알려져 있다. STL은 표준 C++ 라이브러리의 가장 혁명적인 부분이다. 나는 밑에 이것의 특징을 요약한다.
표준 C++ 라이브러리에서 가장 큰 뉴스는 Standard Template Library(표준 템플릿 라이브러리)인 STL이다. (C++ 라이브러리에서 거의 모든것이 템플릿이 된이후 그 이름 STL은 이제 특별한것이 아니다. 그럼에도, 이것은 라이브러리의 알고리즘과 컨테이너의 부분의 이름이다. 그래서 쓰기에 좋은 이름이기도, 나쁜 이름이기도 한다.)
축하한다! 당신은 Standard Template Library의 한 부분을 작성한 것이다. STL은 container와 iterator를 이용하는 알고리즘 묶음을 포함하고 있다. 그리고 find는 그들중에 하나이다.
- PascalTriangle . . . . 5 matches
= 파스칼의 삼각형 알고리즘 =
* 이 알고리즘은 시간을 희생하면서 공간을 줄인 알고리즘이겠죠?
* 뒤를 볼것도 없이 일관적인 알고리즘 -- 선호.
* 이 알고리즘은 메모리를 더 쓰면서 속도를 살린 방법이겠죠?
- 데블스캠프2005/RUR_PLE/조현태 . . . . 5 matches
미로찾기 알고리즘
소트 알고리즘
저번 소트 알고리즘을 한층 강화한 고속 소트알고리즘이다.
2개의 알고리즘이 저장되어 있는 코드파일 링크
- 데블스캠프2009/화요일후기 . . . . 5 matches
* [김준석] - 같은 것을 반복하기 위해 우리는 자주 copy &paste를 사용한다. 단순히 키보드 두번만 누르면 똑같은 것이 한번더 만들어지는 좋은 단축키 이다. 하지만 사실 이 반복되는것을 우리는 단순히 단축키를 누름으로서 만들어지는것은 과거의 저급언어를 사용할때나 만들어지는 반복의 숙달이다. 평소 자주 알고리즘을 연구하자는 말을 들을것이다. 문제를 푸는것 만에는 사실 극히 특별한 알고리즘이 필요없다고 생각한다. 살면서 어떻게든 간단반복으로 대부분은 풀수 있을테니까. 알고리즘을 연구하는것은 우리가 사용하는 컴퓨터의 부담을 줄이기 위해 만들며 이는 단순 반복되는 계산과정을 줄여줘 자원의 낭비를 줄여준다. 이렇듯 컴퓨터의 반복은 줄이면서 직접 키보드를 치며 반복하고있는 나의 자원소비량은 어떤가? 나는 왜 반복을 하고 있는가? 이 긴 코드를 줄일수 있는 방법은 정녕 없는것인가?라는 컴퓨터 알고리즘을 생각하듯 나를 위한 알고리즘을 생각을 해보았나? 대부분의 문서를 한장으로 줄여서 요약할수 있다는것을 가르쳐주는 One Page Proposal이라는 책에서는 "온갖 미사여구를 넣어 50page나 100page가 넘어가는 문서는 문서를 받은 사람의 책상에서 쌓이고 쌓여 결국에는 보여지지도 못하고 세절기에 들어가 버린다. 정말 자신이 있다면 알짜배기만 모아서 1Page로 보기 좋게 만들어라." 맞는 말이다. 아무리 길게 만든 프로그램이라도 20줄도 안되는 프로그램과 성능이 똑같다면 당연히 보기도 좋고 관리하기도 좋은 20줄 프로그램을 쓰겠지.이 20줄 프로그램을 쉽게 만들기위해 사람은 자신이 편리하게 개발과 연구를 했다. 그렇게 편리하도록 발달하는 과정. 그 생각을 잘보여준 세미나였다고 생각한다. 과연 네이버에서 자동완성됬던 Kesarr.
- 데블스캠프2012/넷째날/후기 . . . . 5 matches
= 백트래킹을 이용한 알고리즘 문제 해결 =
* [서민관] - 개인적으로 알고리즘 강의는 들을 때마다 참 신박합니다. 그래도 진경이가 알고리즘을 다루는 만큼 내용이 꽤 괜찮지 않았나 싶습니다. 특히 어떤 인자들은 함수의 인자로 넣고 어떤 인자는 전역으로 선언해도 되는가 같은 점은 확실히 들으면서도 그렇구나 싶은 내용이었습니다. 변하는 부분이 함수의 인자로 들어가는군요. 후반에는 약간 설명이 아쉬운 느낌이 들었지만 그래도 개인적으로는 역시 마음에 드는 강의였습니다.
* [권영기] - 오랜만에 백트태킹을 이용해보니까 참 마음처럼 구현이 안되네요. 오랜만에 알고리즘을 써본 거 같아서 좋았습니다. 미로찾기를 하지 못한게 아쉽네요.
* [안혁준] - 역시 알고리즘 문제는 만만히 다룰 대상이 아니군요. 따로 스택을 사용하지 않고 원래 존재하는 스택을 이용하는 방법은 생각해보지 않았는데 그리 복잡하지 않은 부분에서 쓸만도 하군요.
- 알고리즘5주숙제 . . . . 5 matches
랜덤마이즈 알고리즘(몬테 카를로 알고리즘)을 이용하여 원주율의 근사치를 구해보자
|| 김상섭 || [알고리즘5주숙제/김상섭] || 엄청 ㅡㅜ ||
|| 하기웅 || [알고리즘5주숙제/하기웅] || 수고~ ||
랜덤마이즈 알고리즘이 왜 효울적인지를 생각해보자. 그리고 오차를 줄일려면 어떻게 해야 할까?
- 3N+1Problem . . . . 4 matches
다음과 같은 알고리즘이 있다
만약 입력으로 22가 주어졌을때 출력값은 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 가 될 것이다. 이 알고리즘은 간단해 보이지만 n의 값이 1로 되어 알고리즘이 종료될지는 모르는 일이다. 하지만 이는 0과 1000000 사이의 숫자, 아니 이보다 더 큰 숫자에 대해서도 n의 값이 1이 된다고 증명되었다.
실행시간(i=1,j=1000000 기준 4초 통과)는 파이썬의 경우 가능할런지 모르겠네요. 나름대로 알고리즘을 보강했는데도 1, 100000에 빌빌 거리니...--[강희경]
- Basic알고리즘/빨간눈스님 . . . . 4 matches
= Basic알고리즘/빨간눈스님 =
프로그래밍에서 알고리즘을 찾는 것과 유사하다고 저자는 말하고 있는데요, 알고리즘을 찾아봅시다 ㅋㅋ!! - [허아영]
[Basic알고리즘]
- BruteForce . . . . 4 matches
알고리즘 분야쪽에서 소위 말하는 '무대포 알고리즘' 에 대한 지칭. 답을 찾기 위해 모든 경우의 수를 다 수행해보는 알고리즘을 지칭.
제 알고리즘이.. 대표적인 예일까요...ㅡㅡ; --선호
- EffectiveSTL/ProgrammingWithSTL . . . . 4 matches
* 제목 그대로.. 같은 이름의 알고리즘을 쓰는 대신에, 그 컨테이너 객체의 같은 이름의 메소드를 쓰는게 낫다.
// 알고리즘 호출 버젼
* set의 find메소드는 로그시간내에 수행된다. 하지만 find 알고리즘은 선형시간내에 수행된다. 즉
* find알고리즘의 average case는 5십만, worst case는 백만.
- FactorialFactors/1002 . . . . 4 matches
* 알고리즘의 속도를 보니 Counter 부분이 O(n^2) 이다. caching 을 함에도 그렇다는 것은 무언가 다른 접근법이 있으리라.
* Python 에서 O(n^2) 인 알고리즘은 C++ 에서도 O(n^2) 이다. -_-
결국은 Python 에서 5초 내를 밟는 알고리즘을 만들어야 C++ 로 1초 이내의 속도가 나올 것이다.
* 현태꺼 알고리즘 속도 보고 좌절하다. 내가 ZP 를 떠날 때가 되었구나.;;
- MFCStudy_2001/진행상황 . . . . 4 matches
* 2002. 1. 15 화요일 모임 : 상협+창섭= 오목 알고리즘 정리(창섭 열심히 하게나.), 인수+선호=MM Timer 사용법 및, 주의사항 문서화(아직 GDI 리소스 세는거 미해결 부분 해결 해)
* 앞으로 더 할일(level3 공격 함수화, 띈 3,3 공격및 방어, 오목 알고리즘 문서화)
* 앞으로 더 할일 - 오목 알고리즘 문서화 및 띈 3,3 공격과 방어 함수 작성
* 1월 26일 - 오래 간만에 오목에 손을 댔습니다. 띈 3,3 공격과 방어 알고리즘은 잠깐 사이에 퍼뜩 생각 해냈는데 그걸 구현하는 동안에 버그때문에 많은 시간을 잡아 먹었음.
- OperatingSystemClass/Exam2002_1 . . . . 4 matches
1) 파라메타 값이 b > a > 0 의 값을 갖는다면 이는 무슨 스케줄링 알고리즘을 의미하는가?[[BR]]
2) 파라메타 값이 a < b < 0 의 값을 갖는다면 이는 무슨 스케줄링 알고리즘을 의미하는가? (만약 정확한 알고리즘 이름을 기술하기가 어렵다면 알고리즘의 특성을 설명하시오)
- ProgrammingPartyAfterwords . . . . 4 matches
시간이 좀 흘렀을 때, 희록님의 생각은 '우리 모두 이 프로그램을 짜는데서 왜 알고리즘이 사용되어야 하는지 모르고 있다. 이는 문제를 제대로 파악하지 못했다는 것을 의미한다' 라는 생각을 하였다. 그 때, 누군가가 입력 형식에 관해서 Mentor에게 물었다. 하지만 아쉽게도 입력형식에 대해서 명확한 답을 얻을 수는 없었지만, 몇가지 새로운 사실들을 알수 있었다. 하지만 진행은 계속 지지부진하게 되었다. 희록님은 다시 그것을 깨고자 "CRC카드를 한번 사용해서 문제를 다시 한번 생각해보자"라고 하였다. 우리는 CRC카드를 작성하기 시작하였고, 우리가 CRC카드를 이용해서 시뮬레이션을 실행해보고서는 요구사항을 분석하는데는 크게 도움이 되지 않았지만, 우리가 프로그래밍시에 어떤 객체들이 필요할지와 그 속성들에 대해서는 약간 명확해졌다.
한편 실습실 구석에서 Mentor 1002씨가 함께한 Moa팀은 처음에 책상 하나를 두고 4명이서 서로 대화를 하면서 Requirement 를 이해해나갔다. 그러다가 중간에 2명은 Person - Elevator 의 전반적 구조를, 2명은 Elevator 알고리즘에 대해 생각을 전개해 나갔다.
3시 40분쯤. 1002는 시간이 너무 지체된다고 판단, '처음부터 일반화 알고리즘을 생각하시는 것 보다는, 사람수 한명일때라 생각하시고 작업하신뒤 사람수는 늘려보시는것이 더 편할겁니다' 라고 했다. 이는, 금요일, 토요일때 미리 엘리베이터 시뮬레이션을 만들때 느낀점이긴 했다. Moa 팀에서는 동의를 했고 직원 한명에 대한 여정부분을 Hard-Coding 해나갔다.
* NoSmok:TheArtOfComputerProgramming 에 나온 어셈블리어로 구현된 엘리베이터 시뮬레이션 (NoSmok:DonaldKnuth 가 직접 엘리베이터를 몇 시간 동안 타보고, 관찰하면서 만든 알고리즘이라고 함. 자기가 타고 다니는 엘리베이터를 분석, 고대로 시뮬레이션 해보는 것도 엄청난 공부가 될 것임)
- STL/sort . . . . 4 matches
* STL에서는 Quick Sort를 약간 변형한 Sort 알고리즘을 제공한다.
#include <algorithm> // sort 알고리즘 쓰기 위한것
* STL의 이런 편리함은 프로그래머가 자료구조 만드느라 애쓰는 시간을 알고리즘을 생각하는 시간으로 돌려준다.
* 한가지 주의할점. 이 sort알고리즘은 컨테이너가 임의 접근(Random Access)을 허용한다는 가정하에 만든것이다. vector나 deque처럼 임의 접근을 허용하는 컨테이너는 이걸 쓸수 있지만. list는 임의 접근이 불가능해서 사용할수 없다. -l[5] 이런 접근이 안된다는 의미 - 따라서 list에서는 컨테이너 내부에서 sort메소드를 제공해 준다.
- SummationOfFourPrimes/1002 . . . . 4 matches
대부분의 시간은 소수테이블을 작성하는 부분이 된다. 그래서 이 부분에 대해서 Seminar:PrimeNumber 를 참고, 최적화된 알고리즘으로 수정하였다. 그리고 역시 psyco 를 이용하였다. 그 결과, 10000000 기준 10초. 기존 알고리즘의 경우 50000번 기준 24초 이상.
* PrimeNumber 의 최적화에 대해서. 기존에 있는 알고리즘이 아닌, 직접 최적화를 시도해보는 것으로 더 많은 것을 학습할 수 있으리라. 이번의 경우는 2시간 작업으로 계획을 잡았던 관계로.
* 이러한 문제의 경우 특정 알고리즘의 아주 최적화 된 결과물이 답이기 보다는, 무언가 다른 차원에서 봤을때 너무나 빨리 답이 나오게 되는 경우일것이라 추측. 전혀 다른 방법의 어프로치도 생각해보고 싶다.
- 중위수구하기/정수민 . . . . 4 matches
알고리즘은 사람이라면 어떻게 판단 할까 라는 생각을 주로해서 만들었다.
사람의 사고와 비슷하다고 말할수없을 정도로 딱딱하지만 중간값에서 가장 가까운 값을 찾는 점에서 이 알고리즘을 선택했다.
다시 보니까 , 새로운 알고리즘이다+_+ 굿굿..~! ~! --아영
인공지능 !! 나나.. 쵸비츠만들어주...ㅠ.ㅜ ㅋ 인공지능이면 나처럼 마인파인더라던지.. 문제푸는 알고리즘을 많이 만들어보는게 어때?ㅎ 그리고 꼭 쵸비츠 만들어줘야해~!!! - [조현태]
- 1thPCinCAUCSE . . . . 3 matches
수학 경진 대회건, 프로그래밍 경진 대회건 그걸 준비하는 사람들은 매일 비슷비슷한 유형의 문제들만 "최단시간내에" 풀어제끼는 훈련을 하고, 덕분에 어떤 해답 집합을 미리 외우고 있 습니다. 알고리즘 X하면 바로 무의식적으로 손 끝에서 해당 알고리즘을 구현한 모범 답안이 튀어나오게 자신이 프로그램 되어 있죠. 다 좋습니다만, 모든 사람이 그렇게 훈련받을 필요는 없지 않을까요?
또한 모든 문제에 대해 출제자가 예상하는 해답이 있을 것이고, 올바르게 작동은 하지만 수행시간이 훨씬 더 걸리는(알고리즘의 컴플렉시티가 훨씬 높은) 답안이 있을 터인데, "일정시간" 내에 수행이 완료될 수 있다면 더 단순한 답안을 고를 수 있는 능력도 아주 중요할 것이다. 예컨대, 이번 대회의 예제 문제 B번(http://cs.kaist.ac.kr/~acmicpc/B_word.pdf ) 경우, (아마도) 출제자가 예상하는 답안의 실행 시간이나, 혹은 그렇지는 않지만(꽤 무식한 방법을 쓰지만) 올바르게 작동하는 답안의 실행 시간이나 모두 1초 이내이다. 후자의 방법을 생각해 내고, 프로그램 하는 데에는 보통 전산학과 학생이라면(그리고 그가 ["STL"], 특히 Permutation Generator를 다룰 수 있다면) 5분이면 떡을 치고도 남는다.
- 2002년도ACM문제샘플풀이/문제A . . . . 3 matches
* 첫번째 풀때가 1시간쯤 걸렸고 2번째 풀때는 35분쯤 걸렸습니다. 두번째 풀때는 전보다 좋은 알고리즘이 떠올랐습니다.
* 으흐.. 마지막에 이렇게 기가 막힌 알고리즘을 왜 생각지 못했을까 하며 통탄했었다. 아직 A 만 풀었지만.. C++ 이라고는 하지만 사실항 C 인거 같다.쩝.. 아무튼 내가 짜고도 알고리즘의 간단함에 놀라움을 금치 못했다. 다만 엄청난 삽질을 하고서 생각났다는게 어안이 벙벙할 뿐이다. 다른거 생각하기 귀찮아서 전부 전역변수로 넣어버린 것도 부끄럽다.
- AOI/2004 . . . . 3 matches
* 여름 교재 : 쉽게 배우는 실전 알고리즘 & 정보올림피아드 도전하기 ( Aladdin:8931421923 )
예를 들어, X라는 문제를 풀어봤는데 그 문제는 Y라는 알고리즘을 사용하면 쉽게 풀리는 것이었다, 하지만 그 착상을 빨리 하지 못해서 시간도 오래 걸리고 고생했다. 뭐 이런 경험을 했다면, 이 문제를 풀어서 얻은 구체적 지식을 잠시 무시하고, 이 문제를 처음 만났을 때 어떻게 Y라는 알고리즘을 사용할 수 있다는 착상에 빨리 도달할 수 있을런지 연구해 봅니다. 문제를 푼 후에 얻은 지식을 사용하지 않아야 합니다. 방법을 찾았으면 그 방법을 적용해서 다시 풀어봅니다. 그 방법이 다른 유사 문제에도 적용이 되는가요?
- AcceleratedC++/Chapter7 . . . . 3 matches
(예를 들자면 WikiPedia:Binary_search_tree, WikiPedia:AVL_tree 와 같이 최적화된 알고리즘을 통해서 우리는
|| '''연관컨테이너(Associative Container)''' || 요소들을 삽입한 순서대로 배열하지 않고, 요소의 값에 따라 삽입 순서를 자동적으로 조정한다. 따라서 검색알고리즘의 수행시 기존의 순차컨테이너 이상의 성능을 보장한다. ||
|| '''<map>''' || C++에서 제공되는 '''연관 배열(Associative Array)'''. 인덱스는 순서를 비교할 수 있는 것이면 무엇이든 가능하다. 단점으로는 자체적 순서를 갖기 때문에 순서를 변경하는 일반 알고리즘을 적용할 수 없다. ||
- AcceleratedC++/Chapter8 . . . . 3 matches
=== 8.2.1 알고리즘과 반복자 ===
STL은 이런 분류를 위해서 5개의 '''반복자 카테고리(iterator category)'''를 정의하여 반복자를 분류한다. 카테고리의 분류는 반복자의 요소를 접근하는 방법에따른 분류이며, 이는 알고리즘의 사용 유효성 여부를 결정하는데 도움이 된다.
임의 접근 반복자르 이용하는 알고리즘은 sort. vector, string 만이 임의 접근 반복자를 지원한다. list는 빠른 데이터의 삽입, 삭제에 최적화 되었기 때문에 순차적인 접근만 가능함.
- Basic알고리즘/팰린드롬/조현태 . . . . 3 matches
== [Basic알고리즘/팰린드롬/조현태] ==
[Basic알고리즘] [Basic알고리즘/팰린드롬]
- DataStructure/Tree . . . . 3 matches
* 일반적으로 정렬되어 있는 배열에서 가장 빠른 탐색을 자랑하는 알고리즘으로 알려져 있답니다.(맞나?--;)
* 알고리즘
* if x = Root's Key then 찾았으니까 알고리즘 끝
- EffectiveSTL/Container . . . . 3 matches
// copy 알고리즘을 이용한다.
* 이 네 가지 방법을 보자. 첫번째 두번째 방법은 루프를 사용한다. 두번째 방법에 루프가 어딨냐고 물으면 나는 모른다. copy 알고리즘 내부에서 루프를 사용한단다. 하지만 assign 메소드는 루프를 사용하지 않고 한번에 짠! 해주는거 같다.
* Associative container 일때 - remove쓰면 난리난다.(없으니깐--;) 또 제네릭 알고리즘 remove도 역시 안된다. 컨테이너가 망가질수도 있다.
- EightQueenProblemSecondTryDiscussion . . . . 3 matches
* 하고 나니 아쉬웠던점 - 여유가 있었는데, 만들고 나니 기존에 생각했었던 방법과 비슷하게 되어버렸다는 점. 좀 더 여유를 가지고, 현재 생각한 방법 자체가 복잡한 방법이 아닐까 생각하면서 더 쉬운방법을 생각해낼 수 있었을텐데.. 다른 사람들의 소스를 보니 Queen에 대한 대각선 처리 알고리즘 부분이 훨씬 더 단순하게 할 수 있겠더라는.
''알고리즘에도 OAOO를 적용할 수 있습니다. 정보의 중복(duplication)이 있다면 제거하는 식으로 리팩토링을 하는 겁니다. 이 때 정보의 중복은 신택스 혹은 세만틱스의 중복일 수 있습니다.''
계속해서 문제점을 발견하니 재밌습니다. 또다시 OOP에 도전해봤습니다. 기본 컨셉은, 체스 말과 보드 그리고 체스 플레이어가 등장합니다. 체스 말은 자신이 놓임으로써 다른 말을 "귀찮게 하는지"를 판단하고, 보드는 이러한 체스 말들이 놓이고 출력하는 일을 담당합니다. 마지막으로 체스 플레이어는 자신의 알고리즘에 따라 보드에 퀸을 배열하게 됩니다. 이번에 대각선 방향의 퀸을 체크하는 방법으로 기울기에 의한 방법이 떠올랐습니다. 덕분에 대각선 체크가 깔끔해진듯 합니다. 위에서 이야기해주신 방법 가운데 '스스로 자기 앉을 자리를 찾아간다'라는 부분은, 그렇게 되면 체스 말과 보드가 서로 tightly하게 연결될 공산이 커서 고민하다가 체스 플레이어를 탄생시킨 배경이 되었습니다.
- HolubOnPatterns/밑줄긋기 . . . . 3 matches
* C혹은 C++에서는 알고리즘을 구현하는 함수를 작성한 후 함수 포인터를 넘겨주는 방식으로 알고리즘을 전달할 수 있다.
* 많은 프로그래머들이 재귀 알고리즘이 불분명하고 비효율적이기 때문에 언제나 '나쁘다'고 생각하고 있는 것같다.
- ProgrammingPearls/Column6 . . . . 3 matches
* 알고리즘과 자료구조의 교체 : Sequential 한것을 Binary Tree로 교체함으로써 O(n*n)이 O(n*lg n)으로 줄었다.
* 알고리즘의 튜닝
* 알고리즘과 자료구조
- 그래픽스세미나/1주차 . . . . 3 matches
a. DDA 알고리즘
* Bresenham의 알고리즘
* 비교하기전에 걸러내는 방법으로는 Cohen-Sutherland 알고리즘이 있다.
- 데블스캠프2005/게임만들기/제작과정예제 . . . . 3 matches
소환하는 알고리즘은 위에서 next창에 불러오는것과 같은 알고리즘 이다.
소환된 블럭을 움직이게 해보자. 움직이게 하는데는 여러가지 알고리즘이 있지만, 쉬운 방법은 블럭이 내려가면 색깔을 바꾸고, 색깔이 있는 블럭만 움직이게 하는 방법이 있다. 두번째는, 블럭의 끝을 계산해서 그 부분이 닿게되면 멈추게 하는 방법이 있다. 후자가 연산이 더 복잡하나, 좀더 다양한 색상을 볼 수 있다. 움직일 때에는, 좌우의 벽과 다른 블럭을 고려해서 움직여야 한다.
- 문자열검색/허아영 . . . . 3 matches
==== 알고리즘 ====
그냥 알고리즘을 생각했다. 어떻게 보면 복잡한 것 같기도 하다.ㅡㅠ
이번 프로그래밍의 알고리즘.
- 새싹교실/2011/데미안반 . . . . 3 matches
||컴공 core||자료구조||알고리즘|| ||
* A언어 : ALGOL을 말합니다. 고급 프로그래밍 언어(어셈블리나 기계어를 저급 프로그래밍 언어라고 합니다)로 각광받던 포트란ForTran에 대항하기 위해 유럽을 중심으로 개발된 프로그래밍 언어입니다. ALGOL은 Algorithm Language의 약자로서, 이름 그대로 알고리즘 연구개발을 위해 만들어졌습니다. 하지만 ALGOL은 특정한 프로그래밍 언어를 지칭하기 보다는 C언어나 파스칼과 같이 구조화된 프로그래밍 언어를 지칭하는 말(ALGOL-like programming language)로 쓰입니다. [http://kin.naver.com/qna/detail.nhn?d1id=1&dirId=1040101&docId=68855131&qb=Q+yWuOyWtCBC7Ja47Ja0IEHslrjslrQ=&enc=utf8§ion=kin&rank=1&search_sort=0&spq=0&pid=ghtBIz331ywssZ%2BbORVssv--324794&sid=TYBj6x1TgE0AAE@GUeM 출처 링크! 클릭하세요:)]
* [강소현] - 한 시간은 정말 금방 가네요. 근데 왜 학교 수업 들을 때는 그리 길었던거지!? 재귀함수를 사용할 경우 항상! 빠져나올 수 있는 '''조건'''을 걸어야 한다는 것을 복습했습니다. 뭔가 도미노 원칙 어쩌구 하긴 했지만 정확한 게 아니라 비슷하다-고 했던거에요. 정확한 건 3학년 알고리즘 시간에 divide&conquer을 배우면...<< 간단히 설명하자면 한번에 풀기 힘드니까 나눠서 풀자는 내용입니다.
- 새싹교실/2012/주먹밥 . . . . 3 matches
* 답변 : 객체 지향 프로그래밍(Object Oriented Programming)입니다. 프로그래밍 설계 기법이죠. 전에도 얘기했듯이 프로그래밍 설계 기법은 프로그래머의 설계를 도와 코드의 반복을 줄이고 유지보수성을 늘리는데 있습니다. 하지만 생산성이 있는 프로그래머가 되고싶다면 API를 쓰고 알고리즘을 병행해서 공부해야 된다는것을 알리고 싶습니다. 그리고 단순히 Class를 쓰는것과는 다른기법입니다. 객체 지향적으로 설계된 C++이나 Java에서 Class를 쓰기때문에 Class를 쓰는것이 객체지향으로 알고있는 사람들이 많습니다. 그건... 아니죠. 절차지향 프로그래밍과 다른점은 차차 가르쳐 드리겠습니다. C에서 Class란 개념이 설계상으로 발전했는지 알려드렸습니다. 함수 포인터와 구조체였죠. 그게 원형입니다.
* 숙제 미흡 => 앞으로 알고리즘 하면 손으로 배열이 변하는것을 써올것. 해온건 잘했음.
* prime 넘버 찾는 알고리즘 구하기.
- 서지혜 . . . . 3 matches
* Apache Hadoop 기반 대용량 분산 처리 및 마이닝 알고리즘(MapReduce를 이용한 ETL) 구현하기
* hadoop MapReduce를 이용한 CF알고리즘, UI : ExtJS 4.0, 검색 : Lucene, 데이터 저장 : MySQL, Hibernate
1. Apache Hadoop 기반 대용량 분산 처리 및 마이닝 알고리즘 구현하기
- 압축알고리즘/수진,재동 . . . . 3 matches
====해제알고리즘/수진,재동===
====압축알고리즘/수진,재동===
===DPCM해제압축알고리즘/수진,재동===
- 이영호/개인공부일기장 . . . . 3 matches
☆ 앞으로 공부해야할 책들(사둔것) - Effective C++, More Effective C++, Exeptional C++ Style, Modern C++ Design, TCP/IP 네트워크 관리(출판사:O'Reilly), C사용자를 위한 리눅스 프로그래밍, Add-on Linux Kernel Programming, Physics for Game Developers(출판사:O'Reilly), 알고리즘(출판사:O'Reilly), Hacking Howto(Matt 저), Windows 시스템 실행 파일의 구조와 원리, C언어로 배우는 알고리즘 입문
20 (수) - C언어 복습(정렬과 검색 -> 몇몇개의 일반적인 알고리즘), Compliers(울만 저) 공부 시작함.
- 주민등록번호확인하기 . . . . 3 matches
=== 주민등록 번호의 알고리즘 ===
알고리즘을 알아야 프로그램을 짜는뎅; ㅠㅠ - 태훈
앗 알고리즘 업데이트 되었다 +ㅁ+ -태훈
- 포항공대전산대학원ReadigList . . . . 3 matches
① 알고리즘, 데이타구조 및 오토마타
♣ 분야 1 (알고리즘, 데이터 구조 및 오토마타)
◊ 데이터 구조 및 알고리즘
- 프로그래머의길 . . . . 3 matches
프로그래머는 화가와 같다. 화가의 그림에 대한 영감이 프로그래머의 코드에 대한 영감이며, 화가의 화판은 프로그래머의 자판인 것이다. 단지 프로그래머는 화가가 사용하는 붓대신 손을 이용한 코딩을 한다는 차이점 뿐이다. 맨처음 코딩에 대한 영감은 단순하게 시작한다. 하지만 그 영감을 현실속으로 끌어내기 위해서는 많은 시행착오를 거치게 된다. 자신의 실력을 한탄하기도 하면서 자신이 만들어낸 알고리즘에 흠뻑 취하기도 한다.
초반의 정열은 무섭다는 표현이 맞을 것이다. 정말 자신이 생각해낸 알고리즘의 성공 여부를 알아보기 위해 무섭게 그 일에 매달린다. 밤과 낮이 서로 바뀌고, 모든 사회적 문화권에서 소외된다. 이와 같이 초반의 정열은 그 끝이 어디인지도 모르는 자아도취의 행동인 것이다. 하지만 이러한 정열은 바로 시들어 버린다. 현실속에 안주할 것인가 아니면 이상을 선택할 것인가 하는 기로에 놓이게 되기 때문이다.
이와 반대로 이상을 선택하는 프로그래머는 그 다음부타 자신과의 싸움이 시적된다. 끈기 바로 이것이다. 흔히 우리는 능력이 탁월한 사람보다는 성실한 사람을 더 높이 평가해중다. 프로그래머 역시 끈기가 없으면, 완성도 높은 프로그램을 만들지 못한다. 자신이 만든 알고리즘이 아무리 탁월하다고 해도 이를 이용한 애플리케이션의 완성도가 높지 않으면, 아무리 탁월하다고 해도 이를 이용한 애플리케이션의 완성도가 높지 않으면, 아무도 알아주지 않는다. 필자는 수많은 디버깅과 요구사항을 수용해 나가면서 자신의 이상을 실현해 나가는 프로그래머를 높이 평가하고 싶다. 그리고 그러한 사람이야말로 발전 가능성이 있으며, 신뢰할 수 있는 프로그램을 만들기 때문이다.
- 3 N+1 Problem/조동영 . . . . 2 matches
흔히 생각하는 알고리즘은 다들 비슷해서 소스가 비슷한 경우가 많어. 그걸 더욱 더 향상 시키려는 노력이 필요하지. 요즘 다른 알고리즘을 생각하려고 노력 중인데 잘 안떠오르네 ㅋ --[강희경]
- 3DGraphicsFoundationSummary . . . . 2 matches
* 어떤 물체를 그것을 둘러싸고 있는 면으로 나타낸 다음 은선, 은면제거 알고리즘이나 Shading 알고리즘을 가미하여 보다 현실감 있게 그 물체를 표현하는 'Surfaced 모델'
- 3N+1Problem/1002_2 . . . . 2 matches
지난번의 문제를 풀었을때 '접근법' 도 같이 생각하여 문제 해결방법을 익힌것이 추후의 문제(결과 상으로는 전혀 다른 알고리즘)의 해결법을 알아내는데 좋은 접근법을 제공해준 것이 느낌이 좋았다. 새 해결책을 떠올리는데 10분이 안걸리고, 비교적 효과적인 알고리즘이 나온 점에서 기분이 좋은 중.
- 3학년강의교재/2002 . . . . 2 matches
|| 알고리즘 || (원)foundations of algorithms || Neapolitan/Naimpour || Jones and Bartlett ||
|| " || (역)알고리즘 || Neapolitan/Naimpor || 사이텍미디어 ||
- ACM_ICPC/2013년스터디 . . . . 2 matches
* Algospot배 알고리즘대회
* Coder's High 2013 (Algospot 알고리즘대회) 풀기
- AOI . . . . 2 matches
* 어려운 문제의 경우 해당 알고리즘 지식이 필요한 경우가 많습니다. 문제를 해결한 후 꼭 문제 접근방식을 코드와 곁들여 넣어 주세요.
* 기존 [AOI] 경우는 쉬운 문제 위주여서 언어실력의 기초를 다지는 효과가 컸지만 앞으로는 심도있는 문제를 풀어보며 알고리즘과 문제해결능력향상 위주의 공부를 하도록 하겠습니다.
- Android/WallpaperChanger . . . . 2 matches
* Enum으로 interface도 만들고. 그안에 여러가지 알고리즘을 나열해서 쓰는거에 엄청 놀램.ㅋㅋㅋ - [김준석]
누군가는 이 페이지상의 많은 조언이 "섣부른 최적화"나 마찬가지라고 비판할지도 모릅니다. 미시 최적화는 때로는 효율적인 데이터 구조와 알고리즘을 개발하는 것을 더 어렵게 만든다는 것은 사실입니다. 하지만, 핸드셋과 같은 임베디드 기기에서는 때로는 별다른 선택지가 없습니다. 예를 들어, 여러분이 데스크탑에서 개발할 때 생각하는 VM의 성능에 대한 가정을 안드로이드에도 적용한다면, 여러분은 시스템 메모리를 소진해버리는 코드를 꽤나 작성해 버리고 말 것입니다. 이것은 여러분의 애플리케이션이 바닥을 기도록 할 수 있습니다 — 시스템에서 동작하는 다른 프로그램들에게 무엇을 하는지 지켜보세요!
- Bigtable/분석및설계 . . . . 2 matches
* 알고리즘 or 동적 흐름도
* 프로그래밍에 가깝게. 자료구조와 알고리즘등이 나옴.
- C++HowToProgram . . . . 2 matches
특히 "잘못된" 알고리즘(닥터도브스저널에 이 책에 실린 알고리즘의 오류를 지적하는 기사가 실렸다)이나 바람직하지 않은 스타일, 이디엄이 많이 있어서 초보자들에겐 극히 위험한 책으로 평가 받기도 한다.
- CCNA/2013스터디 . . . . 2 matches
- back-off 알고리즘 : 충돌 발생 시에 개별 호스트는 랜덤한 시간이 지난 후에 데이터를 재전송함. 랜덤한 시간인 이유는 대기 시간을 고정시키면 충돌이 일어난 후에 개별 호스트들이 고정 시간만큼 기다리고 나서 데이터 전송 시에 또 충돌이 발생하기 때문.
* CHAP..MD5 알고리즘 이용 - 패스워드 암호화(Chanllenge) -> Response -> Accept/Reject
- ClassifyByAnagram/인수 . . . . 2 matches
* 일반적으로 단어의 갯수는 단어의 길이보다는... 아무래도 클것이다. 이 알고리즘은 총 Θ(n*n)의 수행시간이 걸린다고 할수 있다.
* 알고리즘 개선으로 이정도까지 시간이 줄어들다니.. 정말 놀랍다. 더 줄여봐야겠다.
- CompleteTreeLabeling/조현태 . . . . 2 matches
이제는 5*2라도 풀 수 있다. 저번 펙토리얼식 알고리즘을 조합식 알고리즘으로 수정하여 많은 속도의 향상을 가져왔다. 하지만 모든 결과를 내기에는 충분하지 않은속도..
- ComputerGraphicsClass/Exam2004_1 . . . . 2 matches
Clipping 알고리즘중 Liang-Barsky 를 설명하시고 Cohen-Sutherland 알고리즘보다 성능이 뛰어난 이유에 대해 쓰시오.
- D3D . . . . 2 matches
* potential function에 대해서만 봤다.. 약간 쓸만한 알고리즘(?) 인것 같다. ㅋㅋㅋ[[BR]]다음에 나오는 PathPlan에 관한얘기는 쉬운것 같은데. 장난이 아니다.[[BR]]머리 아프다. - 249p/602p...
간단히 적을 따라가는 것. 뭐 알고리즘 같은건 있지도 않을것 같다. [[BR]]
- DataStructure/Graph . . . . 2 matches
* 이걸 알고리즘화 하면,
* 역시 표현은 2차원 배열로 한다. 그런데 이 알고리즘은 (-) Weight 도 허용한다.(그리로 가면 이득이 된다는 말이다.) 하지만 Negative Cycle은 안된다.
- EightQueenProblem/kulguy . . . . 2 matches
문제에 대한 개략적인 이해만 하고서 마치 그 알고리즘을 완전히 이해한 냥 무턱대고 코딩에 들어갔다가 정답이고 뭐고 완전히 엉켜버렸습니다. 결국 처음부터 다시 코딩 이전 단계부터 차근히 준비하여 겨우 문제를 해결할 수 있었습니다. 코딩 이전의 여러 프로그래밍 단계는 함부로 건너뛸 단계가 아니란 것을 다시 한번 뼈 속 깊이 깨달았으며 성능을 위해 시공 교환 법칙을 나름대로 적용해 보았는데 그 효과의 상당함을 경험하였습니다.
* 알고리즘이 중요하다
- GameProgrammingGems . . . . 2 matches
위의 Game Programming Gems는 게임에 쓰이는 전반적인 알고리즘(2D, 3D, AI(길찾기 포함))들을 전반적으로 대부분 다루어 놓고 얼마나 효율적인 프로그래밍을 할 수 있고 어떻게 해야 가능한 가를 보여주는 책이 되겠다. [[BR]]
이 책의 저자는 수십 명이다. 10명 정도는 알고 있어도 수십 명이 지은 책은 처음 일 것이다.... 나도 그렇다 ^_^; 이 책은 수십 명의 게임 프로그래머들이 자신의 노하우를 적어놓은 책이라고 하는 편이 정확하다. 즉 정보의 공유를 주장하면서 만든 책이 된다. 물론 자신이 열심히 만든 소스를 그냥 공개하자~ 라는 것은 아니다(그래주면 고맙겠다 -.-) 허나 자신은 어떤 알고리즘으로 구현했다던가, 혹은 VC++과 다이렉트 엑스를 사용할 때는 어떻게 하면 어떤 환경에서 구현하면 좋다던가 하는 건 알려주면 고맙겠지? 이 책은 그런 목적으로 쓰여진 책이 되겠다.
- IsBiggerSmarter?/문보창 . . . . 2 matches
단순히 Greedy 알고리즘으로 접근. 실패. Dynamic Programming 이 필요함을 테스트 케이스로써 확인했다. Dynamic Programming 을 실제로 해본 경험이 없기 때문에 감이 잡히지 않았다. Introduction To Algorithm에서 Dynamic Programing 부분을 읽어 공부한 후 문제분석을 다시 시도했다. 이 문제를 쉽게 풀기 위해 Weight를 정렬한 배열과 IQ를 정렬한 배열을 하나의 문자열로 보았다. 그렇다면 문제에서 원하는 "가장 긴 시퀀스" 는 Longest Common Subsequence가 되고, LCS는 Dynamic Algorithm으로 쉽게 풀리는 문제중 하나였다. 무게가 같거나, IQ가 같을수도 있기 때문에 LCS에서 오류가 나는 것을 피하기 위해 소트함수를 처리해 주는 과정에서 약간의 어려움을 겪었다.
이 알고리즘은 답을 산출해 내지 못한다.
- JTDStudy/첫번째과제/원명 . . . . 2 matches
* 처음에는 Test-Driven Development 에 입각하여 만들어 보려고 했으나, Java를 거의 처음 시작하고 프로그래밍 경험의 공백기간이 길었던게 큰 타격이었습니다ㅠㅠ. 결국에는 문법과 알고리즘에만 신경을 쓰다보니 TDD방식으로 다루기가 쉽지 않네요. 개선 조언을 해 주신 류상민 선배님 감사합니다 ㅎㅎ -[문원명]
해당 함수를 알고리즘에 적용, Test는 계속 녹색 .
- MindMapConceptMap . . . . 2 matches
* MindMap 과 ConceptMap 을 보면서 알고리즘 시간의 알고리즘 접근법에 대해서 생각이 났다. DivideAndConquer : DynamicProgramming. 전자의 경우를 MindMap 으로, 후자의 경우를 ConceptMap 이라고 생각해본다면 어떨까.
- Monocycle/조현태 . . . . 2 matches
약간~ 알고리즘의 최적화를 시켰으나.. 정답까지의 출력까지 4-5초가량 걸린다는 문제가 있었지만..
알고리즘을 수정하기 너무 귀찮았던 나머지!! 코더의 기술력으로 매꿔버린;; 엽기발랄한문제.
- PPProject/Colume2Exercises . . . . 2 matches
크게는 같은 알고리즘도 다른 방식으로 접근 할 수 있다.
=== 알고리즘2 ===
- PerformanceTest . . . . 2 matches
프로그램의 성능을 측정하는 방법. 프로그램이나 알고리즘의 성능을 알아보는 방법중 하나가 수행시간 측정입니다.
멀티쓰레드로 인해 제어권이 넘어가는 것까지 고려해야 한다면 차라리 도스 같은 싱글테스킹 OS에서 알고리즘 수행시간을 계산하는게 낫지 않을까 하는 생각도 해봅니다. (하지만, 만일 TSR 프로그램 같은 것이 인터럽트 가로챈다면 역시 마찬가지 문제가 발생할듯..) 그리고 단순한 프로그램의 병목부분을 찾기 위한 수행시간 계산이라면 Visual C++ 에 있는 Profiler 를 사용하는 방법도 괜찮을 것 같습니다. 해당 함수들의 수행시간들을 보여주니까요.
- PersonalHistory . . . . 2 matches
* [알고리즘] 스터디
* [PPProject] - 2004년 2학기 자료구조&알고리즘
- Postech/QualityEntranceExam06 . . . . 2 matches
1. 알고리즘 시그마 1~ i4 까지 타이트를 로우 빅오 사용하여 증명
4. 그래프 사이클 찾는 알고리즘
- PowerOfCryptography/허아영 . . . . 2 matches
나름대로 연필로 끄적거리다가, 끙끙앓기도 했지만, 곧 풀었어요! (올바른 알고리즘&답 인지는 모르겠지만 ^^;)
아마 제 맘대로 알고리즘 만든거라 이상하 거나 효율적이지 않은 코드가 많을 듯 합니다.
- PrimaryArithmetic/1002 . . . . 2 matches
하지만, 그렇다고 바로 알고리즘을 구현할 수 있는건 아니여서, 일단 다음과 같이만 작성하였다.
=== 1차 알고리즘 생각 ===
- PrimaryArithmetic/sun . . . . 2 matches
위에서처럼, 그동안 더 큰수를 위에 놓고 더하는데에 익숙해져 있기에 같은 방식을 따랐다. (경험상, 어떤 특별한 알고리즘을 따르는게 아니라면, 현실 세계를 모델링하는게 편한것 같다.)
문제 풀이를 위해서 별다른 알고리즘이 아닌 현실에서의 덧셈 방법을 사용했고, 코드량이 별로 되지 않음에도 1시간이 걸린것은 도중에 msn으로 친구과 채팅을 하며 했기 때문이다. 본인이 느끼기에는 msn을 얼마 하지 않았던것 같은데 실제로는 시간이 꽤 지나있는걸 보면 아인슈타인의 상대성원리에 따라 시간이 흐름을 알 수 있다. 직장인의 경우 이것을 좀 더 일반화 해보면, '왠지 오늘 하루 일하기 싫다'라고 느껴지고, 휴가를 쓸 수 없을땐 근무중에 메신저를 하면 시간이 금방 감을 알 수 있겠다.
- ProgrammingContest . . . . 2 matches
만약 자신이 K-In-A-Row를 한 시간 이상 걸려도 풀지 못했다면 왜 그랬을까 이유를 생각해 보고, 무엇을 바꾸어(보통 완전히 뒤집는 NoSmok:역발상 으로, 전혀 반대의 "極"을 시도) 다시 해보면 개선이 될지 생각해 보고, 다시 한번 "전혀 새로운 접근법"으로 풀어보세요. (see also DoItAgainToLearn) 여기서 새로운 접근법이란 단순히 "다른 알고리즘"을 의미하진 않습니다. 그냥 내키는 대로 프로그래밍을 했다면, 종이에 의사코드(pseudo-code)를 쓴 후에 프로그래밍을 해보고, 수작업 테스팅을 했다면 자동 테스팅을 해보고, TDD를 했다면 TDD 없이 해보시고(만약 하지 않았다면 TDD를 하면서 해보시고), 할 일을 계획하지 않았다면 할 일을 미리 써놓고 하나씩 빨간줄로 지워나가면서 프로그래밍 해보세요. 무엇을 배웠습니까? 당신이 이 작업을 30분 이내에 끝내려면 어떤 방법들을 취하고, 또 버려야 할까요?
만약 팀을 짠다면 두사람은 PairProgramming으로 코딩을 하고(이 때 Interactive Shell이 지원되는 인터프리터식 언어라면 엄청난 플러스가 될 것임), 나머지 하나는 다른 문제를 읽고 이해하고, (가능하면 단순한) 알고리즘을 생각하고 SpikeSolution을 종이 위에서 실험한 뒤에 현재 커플이 완료를 하면 그 중 한 명과 Pair Switch를 하고 기존에 코딩을 하던 친구 중 하나는 혼자 다른 문제를 읽고 실험을 하는 역할을 맡으면 효율적일 겁니다. 즉, 두 명의 코더와 한 명의 실험자로 이루어지되 지속적으로 짝 바꾸기를 하는 것이죠.
- ProjectPrometheus/CollaborativeFiltering . . . . 2 matches
일단은 본격적인 CF로 가는 것보다 아마존의 "Customers who bought this book also bought"식으로 좀 더 간단한 것을 하는 것이 좋을 듯 하다. 이것은 꼭 Clustering이 필요없다 -- Clustering이 효과를 발휘하려면 상당량의 데이타(NoSmok:CriticalMass )가 쌓여야 하는데, 쉬운 일이 아닐 것이다. 다음은 JuNe이 생각한 간단한 알고리즘. 일종의 Item-to-Item Correlation Recommendation.
Iteration 2 에서 만든 Prototype & 알고리즘 (추후 작성 예정)
- ProjectPrometheus/EngineeringTask . . . . 2 matches
|| Data set 2 - 도서관 검색 알고리즘에 근거한 값들 || ○ ||
|| 알고리즘 수정; || ○ ||
- ProjectPrometheus/Iteration2 . . . . 2 matches
|| Data set 2 - 도서관 검색 알고리즘에 근거한 값들 || 0.5 || ○(15분) ||
|| 알고리즘 수정; || . || ○ (3시간) ||
- Randomwalk/조동영 . . . . 2 matches
초반에 알고리즘짜는데 어려움이 있었는데..
지금 코드를 보면 한번 움직일 때마다 모든 타일을 돌아다니면 0이 남아있는 지를 검사하는 시간낭비가 있구나. 이런 낭비를 없애기 위해 내가 1년전에 썼던 알고리즘을 하나 알려줄께. m*n의 공간에서 값이 0인 타일을 밟게되면 카운트를 +1해주면 카운트의 값이 m*n이 되면 그 공간의 모든 타일을 적어도 한번씩은 밟았다는 얘기가 되지. 한번 움직일 때마다 그 카운트 값을 검사하면 되겠지? 이해 안되면 나중에 물어보고. -[강희경]
- Self-describingSequence/1002 . . . . 2 matches
* 지속적으로 퍼포먼스 튜닝을 위해 다른 알고리즘으로 접근을 해본 점이 좋았음.
* 하지만, 수학적인 관계를 찾아내는데에는 역시 한계를 보임. 그냥 퍼포먼스 향상을 위한 알고리즘 개선법으로만 접근.
- StringCompression . . . . 2 matches
모든 경우를 다 해 보는 알고리즘은 O(n^3) 이 되네요. String Matching에서 좀 더 효율적인 알고리즘을 사용해보면 좀더 줄일수 있을텐데... -- 보창
- TAOCP/InformationStructures . . . . 2 matches
한 번 메모리 재배치를 할 때마다 공간을 적당히 마련하는 방법도 가능하다.( 그러나 이해하지 못했다.p.250에 중간에 보면 위 알고리즘(Algorithm G나 R)과 비슷한 동적 메모리 할당 알고리즘의 수학적 분석은 매우 어렵다고 나와있다. )
- TheWarOfGenesis2R . . . . 2 matches
4. GPG책 보고 A* 알고리즘 익히기
== 기본적인 길찾기 알고리즘 구현한 소스(11/05) ==
- TugOfWar/강희경 . . . . 2 matches
알고리즘 생각이 힘들었다. 하지만 미완성.
완성시키려면 더욱 더 세련된 알고리즘을 개발하거나, 프로그램이 엄청난 과부하를 갖던지 둘 중 하나
- WikiProjectHistory . . . . 2 matches
|| [알고리즘] || 여러명, 각자 적으셔 || - || 종료 ||
|| [Basic알고리즘] || 여러명, 각자 적으셔 || - || 종료 ||
- Zeropage/Staff/회의_2006_03_04 . . . . 2 matches
Basic알고리즘
알고리즘
- callusedHand . . . . 2 matches
* 알고리즘 공부
== 알고리즘 공부 ==
- snowflower . . . . 2 matches
||[알고리즘]||알고리즘 스터디|| 2005.12 ~ 2006.02 ||
- 경시대회준비반 . . . . 2 matches
===== 4주차. 그래프 알고리즘 =====
[http://www.algorithmist.com/] ACM 문제가 어느 알고리즘 파트인지 알 수 있다. 그외 도전할만한 많은 문제들이 있다.
- 김영록/연구중/지뢰찾기 . . . . 2 matches
지뢰 파인더 알고리즘에 아무것도 없는 빈칸 주위를 찾는 알고리즘을 만들어 봐서 그런데..ㅎㅎ
- 대학원준비06 . . . . 2 matches
알고리즘
알고리즘
- 데블스캠프2003/둘째날/후기 . . . . 2 matches
* 8퀸 문제를 실패하면서, 프로그램을 짤 때에는 먼저 확실한 알고리즘을 구축해 놓아야 한다고 생각했어요.. 알고리즘부터 틀리게 되면 나중에는 디버깅도 소용이 없다는 사실.. --[문원명]
- 데블스캠프2006/준비 . . . . 2 matches
- 수 : 자료구조, 알고리즘, 재귀호출 / 상섭, 기웅, 보창, 성민, 민경 '''<- 여기에 알고리즘도 넣기로 한거 아니었나요?''' - [상규] - 맞아요
- 데블스캠프2013/셋째날/후기 . . . . 2 matches
* 개인적으로 좀 아쉬움이 큰 세션이었습니다. 물론 머신 러닝이 쉬운 주제가 아니라는 건 맞습니다. 하지만 오히려 그렇기 때문에 강사 입장에서는 최대한 난이도를 낮추기 위한 노력들을 할 수 있지 않았을까 하는 생각이 조금 남습니다. 적어도 새내기나 2학년 들이 머신 러닝이라는 뭔가 무서워 보이는 주제 앞에서 의욕이 사라질 수 있다는 생각을 했다면, 전체적인 알고리즘의 간단한 의사 코드를 보여주거나, DataSet을 줄인다거나 해서 조금 현실적인 시간 내에 결과를 보고 반복적으로 소스 코드를 손을 볼 수 있게 할 수 있지 않았을까요. 적어도 간단한 샘플 소스를 통해서 이 프로그램이 어떻게 돌아가는가, 어떤 input을 받아서 어떤 output을 내는가 등에 대해서 보여주었다면 더 재미있는 실습이 될 수 있지 않을까 하는 생각이 듭니다. 머신 러닝은 흥미로운 주제지만, 흥미로운 주제를 잘 요리해서 다른 사람들에게 흥미롭게 전해줄 수 있었는가를 묻는다면 저는 좀 아쉬웠다는 대답을 할 것 같습니다. - [서민관]
* 새내기들을 위해서... 용어와 이론 설명을 좀 더 해주셨으면 좋았을 것 같습니다. 그래도 직접 알고리즘을 구현하는 과정을 보면서 머신러닝에 대해 대략 감이 잡히게 되었습니다.(물론 멘붕은 어쩔 수 없지만...ㅠㅠ) - [남근우]
- 문제풀이게시판 . . . . 2 matches
알고리즘 요리책. 두껍지 않으면서도 백과사전의 역할을 해낸다. 이런 문제풀이에 제격. --JuNe
알고리즘에 관심을 갖게 해줄 책.
- 새싹C스터디2005/선생님페이지 . . . . 2 matches
교육은 물고기를 잡는 방법을 가르쳐야 합니다. 어떤 알고리즘을 배운다면 그 알고리즘을 고안해낸 사람이 어떤 사고 과정을 거쳐 그 해법에 도달했는지를 구경할 수 있어야 하고, 학생은 각자 스스로만의 해법을 차근차근 '구성'(construct)할 수 있어야 합니다 (이를 교육철학에서 구성주의라고 합니다. 교육철학자 삐아제(Jean Piaget)의 제자이자, 마빈 민스키와 함께 MIT 미디어랩의 선구자인 세이머 페퍼트 박사가 주창했습니다). 전문가가 하는 것을 배우지 말고, 그들이 어떻게 전문가가 되었는지를 배우고 흉내 내야 합니다. 결국은 소크라테스적인 대화법입니다. 해답을 가르쳐 주지 않으면서도 초등학교 학생이 자신이 가진 지식만으로 스스로 퀵소트를 유도할 수 있도록 옆에서 도와줄 수 있습니까? 이것이 우리 스스로와 교사들에게 물어야 할 질문입니다.
- 새싹교실/2011/무전취식/레벨9 . . . . 2 matches
* 후기가 날아가서 갑자기 의욕이 팍... 앞으로는 저장하고 적어야겠습니다. 이런일이. 역대 Ice Breaking중 가장 길었는데!!! 이미 수업 진도는 다 나아가서.. 이제 좌우를 돌아볼차례입니다. 알고리즘도 배우고 함수 쓰임도 배우고 코딩도 손에 익히고. 이번 시간에는 진영이에게 코딩을 맞겼는데 생각보다(?) 정말 잘했습니다. 가르치고 싶은건 이제 생각한 내용을 코드로 바꾸는것입니다. 다음시간에는 그것에 대해 한번 생각해서 진도에 적용시켜봐야겠습니다. 그리고 자료구조를 한번 알려줘야겠어요. 숙제는 잘들 해가죠? - [김준석]
* Bubble이 왜 Bubble일까? Selection이 왜 Selection일까? 그것의 이름만 생각해도 온전히 너에게 얻는것은 있을것이다. 도움이 되엇다니 다행이네 알고리즘이 좀 재미는있었나 이게 좀 지루한것이라. 말빨이 좀 잇어야하는데. 웩. 우리는 복습을 하면서 대부분의 1시간을 보내지. 정말정말 중요하거든. 복습의 중요성을 깨닫는다니 다행이다. 더욱 열심히 복습해보자 그리고 벌써 기말고사 준비하면 지친다 ㅋㅋ - [김준석]
- 새싹교실/2012/AClass/5회차 . . . . 2 matches
- 정렬된 데이터 집합에서 사용할 수 있는 고속 탐색 알고리즘 입니다.
- 이진 탐색이라는 이름은 알고리즘의 핵심이 탐색 범위를 1/2씩 줄여나가는 방식에 있기 때문에 붙여진 것입니다.
- 서울대컴공대학원구술시험/05전기 . . . . 2 matches
하나는 바이너리 트리 관련 함수 하나 보여주고 머하자는 알고리즘인지 설명해라
첫번째 트리관련 알고리즘은 다음과 같았습니다.
- 수학의정석 . . . . 2 matches
이 페이지를 만든 입장은 수학과 알고리즘을 같이 짜도록 하기 위해서이다.
결코 알고리즘만을 만드는 무식한 행동은 하지 않기 바란다.
- 알고리즘8주숙제 . . . . 2 matches
|| [알고리즘8주숙제/test] ||
|| 문보창 || 상섭이형보다많이 || [알고리즘8주숙제/문보창] ||
- 이영호/64bit컴퓨터와그에따른공부방향 . . . . 2 matches
생각이 너무 한쪽에 치우신거 같네요. 아마도 저 말고 다른 선배님들도 저와 비슷한 심정(생각)으로 글을 쓰셨을거 같습니다. 선배님들 말이 어셈블러를 공부하지 말라? C++만 공부하라~~ 이렇게 들리셨나요? 저는 아닌거 같은데요. 조금만 더 생각하고 읽었으면 좋겠네요. 위에 쓰신 글들을 보니 어쩌면 프로그래밍에 관련해서 저보다 더 많이 알고 있으리라 생각되는데요. 우선 젤하고 싶은 생각은 남의 글을 비판적으로 읽는것도 중요하지만, 그사람의 입장에서 생각해보는게 좋을거 같군요. A라고 말했는데, B라고 들으면 안돼겠죠. 어셈을 익히고 C++을 익히는것도 좋습니다. 그렇다고 C++을 익히고 어셈을 익히는게 나쁜 방법이라고 생각하지는 않는데요..@,.@. 제생각에는 님은 "어셈을 꼭 인힌다음 C++을 익혀야돼" 라는 고정관념에 빠진듯 함니다. 어셈을 모른다고 프로그램을 적게 이해한다고 생각하지도 않구요. 제 의견이지만 특정 프로그램언어 보나는 알고리즘, 자료구조 이런것들이 더 중요하다고 생각합니다. 그리고 C++이 쉽다? 정말 그럴까요? 정말 C++이 어셈보다 쉽다고 생각하시나요? 이펙티스 C++이나 엑셀레이터 C++ 이런책들을 한번 읽어 보시는것도 좋을거 같네요. 머 주저리 주저리 쓰게 됐는데 어디까지나 제 생각이고, 다른사람들의 입장에서 글들을 한번 다시 읽어 보는것도 괜찮은 생각인거 같군요. - 상섭
'' '특정언어를 공부한다'에는 두가지 의미가 같이 포함되어서 그런 것 같습니다. 즉, 언어 자체를 공부하는 것과 해당 언어가 쓰이는 분야(시스템, 웹, 컨커런트 등)를 공부하는 것. 아마 영호군의 경우 강조하려는 것은 시스템 레벨에의 지식에 대한 공부일 것이므로, '알고리즘/자료구조 대신 특정 프로그램언어를 공부한다'는 기우가 아닐까 생각. (물론, 하려는 이야기는 이해했음..~)--[1002]''
- 정모/2011.3.14 . . . . 2 matches
* 으잉, 알고리즘 과제를 했다가 거짓말 아니었음??? -[서지혜]
* 으아니!! 감기걸려서 정신을 놨나봐요 ㅋㅋㅋㅋ 네 알고리즘 과제를 안했고, 저게 진실이었다는 것이 충격이었지요.. - [강소현]
- 조현태/놀이/미스틱아츠 . . . . 2 matches
|| 2005.06.17 || 키보드 입력 알고리즘 아기손 만큼 진화! || [조현태] ||
|| 2005.06.17 || 화면 출력 알고리즘 변화, 포인터로 간단한 레이어 효과 가능 || [조현태] ||
- 최소정수의합/조현태 . . . . 2 matches
* 1에서 n수까지 합 공식을 사용한것 같은데, 알고리즘 측면으로 공부하는 것이라서, 원리적인 알고리즘을 사용하는 코드를 사용하면 좋을 것 같네요. 비록 제 생각이긴 하지만, 복잡한 문제에서는 공식을 알 수 없을 것 같아서요^^ -[허아영]
- 콤비반장의메모 . . . . 2 matches
* 기본의 암호 알고리즘만 적적히 사용해도 괜찮은 어플리케이션을 만들 수 있을꺼 같아여!
''정보보호에 있어서 사실 어려운건 암호화 알고리즘보다 "어떤 순서와 조합으로 이들을 응용할 것인가"의 문제인 것 같습니다. --["데기"]''
- 1002/책상정리 . . . . 1 match
* 주로 현재 작업중인 일에 촛점을 맞춘다. 이 경우 LRU 알고리즘을 궁리할 수 있다. 자신이 해당 자료를 다시 본지 몇일이 지났는가? 해당 자료들에 대해서 count 를 세보자. 그리하여 가장 자주 이용하는 책들을 가장 꺼내기 쉬운 위치에 놓자.
- 2002년도ACM문제샘플풀이/문제B . . . . 1 match
* STL 사용하면 쉽게 풀 수 있다는 걸 알고 있었지만 일부러 STL을 사용하지 않았습니다. 알고리즘적으로 머리를 쓰는 걸 훈련하기 위해...^^
- 2002년도ACM문제샘플풀이/문제C . . . . 1 match
''MEA가 뭐에여...? 알고리즘인가요..? --["상규"]''
- 2002년도ACM문제샘플풀이/문제D . . . . 1 match
* 알고리즘이 왜 빨리빨리 안 떠오르는 걸까
- 2002년도ACM문제샘플풀이/문제E . . . . 1 match
* 막 알고리즘 생각하다가..
- 2005Fall수업 . . . . 1 match
== 알고리즘 ==
- 2010Python . . . . 1 match
* [윤종하] - 지난 시간에 했던 Pascal's Triangle의 알고리즘을 수정하여 C++, python의 속도비교. 인터프리터 언어가 확실히 느림. 아마도 작동 원리의 차이인 듯
- 2학기자바스터디/운세게임 . . . . 1 match
운세게임이라서 거창한 알고리즘을 필요로 하는게 아니라 랜덤함수를 이용해 오늘의 행운을 표시합니다
- 3N+1Problem/강희경 . . . . 1 match
=== 알고리즘 ===
- 3N+1Problem/문보창 . . . . 1 match
문제에 나와 있는 단순한 알고리즘을 제대로 구현만 해도 성공하는 쉬운 문제.
- 3n 1/이도현 . . . . 1 match
3. 알고리즘에 대한 명확한 파악이 루프 도는 횟수를 현저히 줄여줌을 배웠다. - 홀수 뒤엔 반드시 짝수가 온다.
- 3rdPCinCAUCSE/J-sow전략 . . . . 1 match
문제풀기 규칙을 정한다든지, 예상 문제를 살펴보는 준비는 없었습니다. 작년에 같은 팀을 했기에 올해도 같은 팀으로 [정우]와 함께 나갔습니다. 작년 대히를 생각해보면, 알고리즘을 생각하는데 주력할 것이라는 이야기를 나누었습니다.
- ACM2008 . . . . 1 match
* 알고리즘과 자료구조 탐구를 위한
- ACM_ICPC . . . . 1 match
* 알고리즘 공부
- AI세미나 . . . . 1 match
1부. 생물의 진화 - 유전자 알고리즘 (Genetic Algorithm)
- AcceleratedC++/Chapter5 . . . . 1 match
* 벡터는 삽입, 삭제 할때마다 메모리를 몽땅 재할당한다. 따라서 ~~.end()는 버그의 온상이 왼다. 계속 바뀌므로... 하지만 list는 삽입, 삭제한다고 몽땅 재할당하지 않는다. 그래서 빠른 것이다. 또한 임의 접근을 지원하는 컨테이너만 쓸수 있는 표준 알고리즘 sort도 당연히 쓸수 없다. 그래서 list의 멤버함수로 sort가 있다. 다음과 같이 써주자.
- AnEasyProblem/김태진 . . . . 1 match
* 이번건 문제 잘 읽어보고 충분히 체크해본다음에 제출해서 바로 accept된거같아요. (졸리점퍼때처럼 엄청 복잡한 알고리즘을 쓰지 않아서기도 하지만요 --) 나이트저니는.. 으아아아= -[김태진]
- ArtificialIntelligenceClass . . . . 1 match
요새 궁리하는건, othello team 들끼리 OpenSpaceTechnology 로 토론을 하는 시간을 가지는 건 어떨까 하는 생각을 해본다. 다양한 주제들이 나올 수 있을것 같은데.. 작게는 책에서의 knowledge representation 부분을 어떻게 실제 코드로 구현할 것인가부터 시작해서, minimax 나 alpha-beta Cutoff 의 실제 구현 모습, 알고리즘을 좀 더 빠르고 쉬우면서 정확하게 구현하는 방법 (나라면 당연히 스크립트 언어로 먼저 Prototyping 해보기) 등. 이에 대해서 교수님까지 참여하셔서 실제 우리가 당면한 컨텍스트에서부터 시작해서 끌어올려주시면 어떨까 하는 상상을 해보곤 한다.
- Basic알고리즘/팰린드롬/임인택 . . . . 1 match
[Basic알고리즘/팰린드롬]
- Basic알고리즘/팰린드롬/허아영 . . . . 1 match
[Basic알고리즘/팰린드롬]
- BaysianFiltering . . . . 1 match
그리고 PatternClassification 관련한 여러 알고리즘에도 BayesTheory 를 기본으로 하는게 상당히 많다.
- BeeMaja/하기웅 . . . . 1 match
30분 만에 푼만큼 소스도 알고리즘도 원시적이다^^
- Boost . . . . 1 match
Boost Graph(Graph 관련 자료구조 & 알고리즘) library 는 아에 책이 있던데 ; --["1002"]
- BoostLibrary . . . . 1 match
Boost Graph(Graph 관련 자료구조 & 알고리즘) library 는 아에 책이 있던데 ; --["1002"]
- C++스터디_2005여름/도서관리프로그램/조현태 . . . . 1 match
(참가하고 싶으나 참가를 못하고..C++도 배운적이 없는탓에.(2학기에 한다니까) 전혀 C++답지 않지만 알고리즘은 있으니.ㅎ그거라도)
- CNight2011/권순의 . . . . 1 match
* Linked List의 알고리즘과 구현 설명
- CToAssembly . . . . 1 match
프로그램이 어셈블리로 수학 알고리즘만을 구현하지 않는다면, 입력을 받고, 출력하고, 종료하는 등 어떤 작업이 필요하다. 이를 위해 운영체제 서비스를 호출해야 한다. 사실 운영체제 서비스를 제외하고는 여러 운영체제간의 어셈블리어 프로그래밍이 매우 비슷하다.
- CarmichaelNumbers . . . . 1 match
암호 알고리즘 중에는 큰 소수를 활용하는 것도 있다. 하지만 어떤 큰 수가 소수인지를 판단하는 것은 그리 쉽지 않다.
- CarmichaelNumbers/조현태 . . . . 1 match
일단 소수이면 안되기 때문에 살포시 저번에 [FactorialFactors] 에서 사용했던 알고리즘을 사용해서 단시간에 소수인지 확인하도록 하였다.
- ClassifyByAnagram/sun . . . . 1 match
* 다른 알고리즘, 자료구조 생각요.
- ComputerNetworkClass/Exam2006_2 . . . . 1 match
보안 기법에서 알고리즘과 자세한 구현법에 대한 내용은 교수님이 지양하신듯. (난이도 낮추려고 한듯함)
- DataCommunicationSummaryProject/Chapter9 . . . . 1 match
* encryption 알고리즘에 기초하고 있다.
- DataStructure . . . . 1 match
* 위의 공식을 보건대 훌륭한 프로그래머가 되기 위해선 자료구조 알고리즘이 필수이다.
- DataStructure/Foundation . . . . 1 match
김성권 교수님 - 알고리즘 노트에서 정리 --이선우
- DataStructure/List . . . . 1 match
인터페이스와 개략적인 알고리즘만 적겠습니다.
- DataStructure/String . . . . 1 match
= 가장 기본적인 패턴 매칭 알고리즘 =
- DevOn . . . . 1 match
* 아주대 알고리즘 동아리
- EightQueenProblem/이선우3 . . . . 1 match
n-Queens Problem을 해결하는 플레이어. 자신이 생각하는 알고리즘(여기서는 play 메소드)에 따라 보드에 체스 말 중, 퀸을 배열하고 올바른지 확인한다.
- EightQueenProblem/이창섭 . . . . 1 match
== 알고리즘 ==
- EuclidProblem/문보창 . . . . 1 match
예전에 정수론 책에서 본 유클리드 알고리즘의 응용문제이다. AX + BY = GCD 에서 gcd와 x, y 구하는 법을 [문보창]페이지에 원래 가지고 있었기 때문에 단순한 copy&paste로 문제를 풀 수 있었다.
- FactorialFactors/이동현 . . . . 1 match
//n!이므로 알고리즘상 2는 사전에 미리 처리하고 3~n까지 각각의 수에 대하여 인수를 계산한다.
- GRASP . . . . 1 match
* 행위적 분해(Behavioral Decomposition) : 행위를 그룹화하거나 알고리즘에 따라 책임을 할당, 몇몇 관련된 행위나 방법들을 그룹화하도록 개발자가 편의상 만들어 낸 클래스, 행위적 분해에 의한 것
- IpscAfterwords . . . . 1 match
ICPC 모의고사(?)와 같은 류의 경험을 한번 해보고 싶었는데 이번과 같은 기회가 주어져서 무척 좋았습니다. 아쉬웠던건 팀워크 발휘가 제대로 안된 점이네요. 또한 알고리즘은 생각해냈는데 구현을 못한 상황이라면 나름대로 자기 위안을 할 수 있겠는데 솔루션에 접근하는 길조차 찾지 못한것도 퍽 아쉬운 점이구요. 처음 두어시간이 흐른뒤엔 사고 능력이 무척 떨어진걸 몸으로 느낄 수 있었는데 너무 오래간만에 머리를 썼더니 쉬 지친게 아닐까하는 생각이 드네요. ["프로그래밍파티"]때엔 좋은 컨디션으로 참여해보고 싶네요. 이제 좌절보다 풀어내는 재미를 느끼고 싶기도 하고, 공부할 좋은 기회를 만들어 주신 선배님께 실망스런 결과는 더 보이지 말아야죠. 모두들 늦게까지 정말 수고 많으셨습니다. --["이덕준"]
- JollyJumpers/신재동 . . . . 1 match
이번엔 TDD로... 쉬운 알고리즘이라 테스트를 몇 개 안만들고 끝냈다. --재동
- KnightTour/재니 . . . . 1 match
* 위의 알고리즘은 broot-force하게 루트를 찾는 것인데,
- LC-Display . . . . 1 match
[문제분류], [알고리즘/문제목록]
- LightMoreLight/문보창 . . . . 1 match
간단한 문제였으나, 처음에 문제 분석을 잘못하여 시간을 소비했다. 정수론 문제의 경우 문제분석만 잘해 준다면 의외로 쉽게 풀리는 것 같다. 수행시간과 메모리 사용량이 많다. 보다 좋은 알고리즘을 생각해야 한다.
- Linux/필수명령어/용법 . . . . 1 match
압축된 파일은 이름에 접미사 .Z가 추가된다. 압축 알고리즘에 의해 크기가 줄어드는 경우만 압축을 수행한다. -d 옵션은 역으로 압축을 풀지만 uncompress를 사용하면 옵션을 주지 않고 압축을 풀 수 있다. 압축을 푸는 경우 파일 이름 뒤에 접미사 .Z를 생략할 수도 있다.
- LinuxSystemClass . . . . 1 match
학교 수업공부를 하거나 레포트를 쓰는 경우 위의 학교 교재와 함께 'The Design of the Unix Operating System' 을 같이 보면 도움이 많이 된다. 해당 알고리즘들에 대해서 좀 더 구체적으로 서술되어있다. 단, 책이 좀 오래된 감이 있다.
- LoveCalculator/zyint . . . . 1 match
오옷~!! 역시 진트.. 무한한 알고리즘의 복잡함에서 저렇게 깔끔한 소스를 만들어내다닛.. 요리왕..아니 소스왕 진트..ㅎ
- LoveCalculator/허아영 . . . . 1 match
제 소스에 알고리즘적 문제가 생겨 약간 수정합니다. (구지 안고쳐도 잘 돌아가지만, 꺼림칙 해서..)
- MFC/ObjectLinkingEmbedding . . . . 1 match
OLE서버를 어떤 방식으로 식별할 것인가? OLE객체는 문서, 프로그램등 OLE를 지원하는 어떤 프로그램도 될 수 있다. 시스템에 있는 각각의 OLE객체는 클래스 ID 또는 CLSID라고 부르는 128비트의 숫자로 식별한다. 이들은 GUID라고도 불리우며 알고리즘을 통해서 생성되기 때문에 모두 독특한 값을 지니게된다. 이러한 정보는 윈도우 시스템의 레지스트리에 저장되게 된다.
- MFCStudy_2001 . . . . 1 match
* ["MFCStudy_2001/오목인공지능알고리즘"] : 상협 + 창섭의 문서화
- Marbles/조현태 . . . . 1 match
간단한 산수를 해서 알고리즘을 만들어 주었다..지만 사실은 매우 간단..
- MoreEffectiveC++/Efficiency . . . . 1 match
대부분 프로그래머들은 그들의 프로그램에 관한 특성에 관하여 멍청한 직관력을 가지고 있다. 왜냐하면 프로그램 성능의 특징은 아주 직관적이지 못하다. 결과적으로 남에 눈에는 띄지 않고 말할수 많은 노력이 성능 향상을 위해 프로그램의 관련된 부분에 쏟아 부어 진다. 예를들어서 아마, 계산을 최소화 시키는 알고리즘과 데이터 구조가 프로그램에 적용 되다. 그렇지만 만약에 입출(I/O-bound)력 부분 적용된다면 저것은 허사가 된다. 증가되는 I/O 라이브러리는 아마 컴파일러에 의하여 바뀐 그 코드에 의해 교체될것이다. 그렇지만, 프로그램이 CPU-bound에 대한 사용이라면 또 이건 별로 중요한 포인터(관점)이 되지 않는 것이다.
- NSISIde . . . . 1 match
* 하지만, View/Document 구조가 한편으로는 방해물이.. 이미 디자인이 되어버린 Framework 의 경우 어떻게 적용을 시켜나가야 할까. 일단 주로 알고리즘과 관련된 부분에 대해 Test Code를 만들게 되었다. 계속 생각해봐야 할 문제일 것이다.
- OOD세미나 . . . . 1 match
* 오늘 긴 시간동안 모두 수고하셨습니다. 오늘 설명한 내용이 아직 깊이 와닿지 않더라도 좋습니다. 프로젝트 개발에 있어 그동안 흔히 전개했던 방식과는 다른 접근 방식의 가능성을 확인하는 것만으로도 좋은 경험이 되었길 바랍니다. 누누히 강조하지만 한 번에 이해하시길 바라서 진행하는 세미나가 아니라, 정말 중요한 하나의 제언만이라도 남는다면 그것을 앞으로 몇 번 듣고 또 듣고, 그리고 정말 그 개념이 필요한 순간이 됐을 때 큰 힘이 되리라 믿습니다. 예제는 좋은 예제거리에 대한 의견이 없어 SE 프로젝트 주제를 차용했는데, 설계만으로 문제가 깔끔하게 해결되는 과제가 아니라 알고리즘으로 해결해야할 부분이 꽤 있는 과제다보니, 실습이 설계부분에 집중하기 힘들었던 점은 다소 아쉽네요. 좋은 후기를 작성해주신 분 한 분을 선정해서 번역서 [http://book.naver.com/bookdb/book_detail.nhn?bid=2500990 Holub on Patterns]을 선물로 드립니다. 후기는 감상보다는 되새김이 되었으면 좋겠습니다. :) - [변형진]
- Omok . . . . 1 match
* 개인적으로 이걸 해봤는데.. 뭐 Visual 적인거 좋아하시면 이렇게 하시고.. 그냥 오목의 알고리즘만 생각하시면 굳이 그래픽을 사용안하셔도 좋을듯..^^
- Ones . . . . 1 match
[문제분류] [AOI], [알고리즘/문제분류]
- OperatingSystemClass/Exam2006_1 . . . . 1 match
5. 알고리즘 평가 방법을 기술하시오.( 6장 내용에 있는 )
- PNGFileFormat/FileStructure . . . . 1 match
=== 4. CRC 알고리즘 ===
- PPProject . . . . 1 match
* 자료구조나 알고리즘에 관심있으신 분은 참여해주세요.
- PPProject/20041001FM . . . . 1 match
알고리즘을 알아도 코드로 바로 풀어쓰기가 안 된다. 그럴 때는 가짜 코드(psuedo code)를 적어보는 것이 도움이 된다.
- PhotoShop2003 . . . . 1 match
* 수업시간에 가장 어렵다고 생각하는 BMP 파일에 관한 것을 했다. 이것만 할줄알면 나머진 알고리즘적 측면이 강하기 떄문에 쉬울 것이다.
- PolynomialCoefficients/문보창 . . . . 1 match
입력받는 수가 12까지가 아니라면, 더 최적화된 알고리즘을 찾아야 한다.
- Profiling . . . . 1 match
이런 '''성능'''을 좌우하는 것은 문제 상황에 적절한 자료구조와 알고리즘이다. 그리고 우리가 감안해야 할점은 이것이다.
- ProgrammingPearls/Column5 . . . . 1 match
* 큰 프로그램에서는 툴에서 제공하는 디버깅을 쓰지만, 이렇게 작은 알고리즘 같은 것에서는 print문 같은걸 쓰는게 편하다고 한다.
- PythonLanguage . . . . 1 match
* '''프로그램의 알고리즘에 집중할 수 있다.'''
- Refactoring/BadSmellsInCode . . . . 1 match
* 다른 알고리즘 내에서 같은 일을 하는 메소드 - SubstituteAlgorithm
- Reverse Engineering처음화면 . . . . 1 match
5. Pack되어있는 프로그램 분석. Pack 프로그램 제작. 알고리즘 제작.
- RummikubProject . . . . 1 match
|| 배열 확인 알고리즘 || (V) ||
- STL . . . . 1 match
[STL]과 같은 라이브러리를 직접 만들어보는것도 (프로젝트 형식으로 해서) 좋을 것 같네요. [GenericProgramming] 의 철학을 이해하는 데에 도움이 될 것 같고 그 안에 녹아있는 자료구조와 알고리즘을 체득할 수 있을 것 같습니다. - [임인택]
- STL/Miscellaneous . . . . 1 match
* Associative container 일때 - remove쓰면 난리난다.(없으니깐--;) 또 제네릭 알고리즘 remove도 역시 안된다. 컨테이너가 망가질수도 있다.
- STL/search . . . . 1 match
#include <algorithm> // search 알고리즘 쓰기 위한것
- Spring/탐험스터디/2011 . . . . 1 match
1.1. 전략 패턴 : 전략(알고리즘)의 분리를 한다는 의미. 언어에 따라 패턴을 적용하는 방법이 조금씩 다를 수도 있다. 책에서는 interface를 사용해서 전략을 분리하였는데, 이것은 자바에 어울리는 전략의 분리라고 한다.
- TAOCP . . . . 1 match
1.1 알고리즘 정리했음
- TFP예제/WikiPageGather . . . . 1 match
위의 예에서는 해당 모듈에서 FrontPage 화일을 직접 open 했다. 위키에서 FrontPage가 바뀌었을 경우에는 해당 알고리즘이 올바르다 하더라도 테스트 코드에서 에러를 유발할 것이다. - 테스트를 위한 FrontPage 화일을 따로 빼두는 방법이 있겠군. -_-; (문제를 명확하게 해두면 해결방법이 도출되기 쉽다. ^^;)
- TestFirstProgramming . . . . 1 match
어떻게 보면 질답법과도 같다. 프로그래머는 일단 자신이 만들려고 하는 부분에 대해 질문을 내리고, TestCase를 먼저 만들어 냄으로서 의도를 표현한다. 이렇게 UnitTest Code를 먼저 만듬으로서 UnitTest FrameWork와 컴파일러에게 내가 본래 만들고자 하는 기능과 현재 만들어지고 있는 코드가 하는일이 일치하는지에 대해 어느정도 디버깅될 정보를 등록해놓는다. 이로서 컴파일러는 언어의 문법에러 검증뿐만 아니라 알고리즘 자체에 대한 디버깅기능을 어느정도 수행해주게 된다.
- TheTrip/Leonardong . . . . 1 match
일단 문제를 이해하는데 시간이 20분 정도 걸렸다. 문제 해결책을 찾아보던 중 평균보다 많이 가진 사람들이 돈을 나누어 주면 된다는 사실을 깨닫기까지 14분 걸렸다. 코드로 만드는데는 41분이 걸렸는데, 알고리즘을 따라 무난히 작성하였다. 나머지 시간은 문법을 보거나 디버깅했다.
- TheTrip/곽세환 . . . . 1 match
* 알고리즘 - 평균값을 구한다음에 평균값보다 많이 쓴 돈(평균값 넘는 돈 - 평균값)이 이동하면 됨
- TheWarOfGenesis2R/일지 . . . . 1 match
* 가드의 공격 알고리즘을 간단하게 할수 있을거 같은데.. 잘 떠오르질 않는다.
- TugOfWar/문보창 . . . . 1 match
백트래킹문제. 따져줘야 하는 가지수가 적은 경우 최적화된 알고리즘을 찾는 것 보다는 그 가지수를 모두 따지는 것이 유리할 수도 있다.
- TugOfWar/이승한 . . . . 1 match
150/200 빼고는 답이 나오긴 하지만. 분명히 틀린 알고리즘.
- UglyNumbers/송지원 . . . . 1 match
게다가 처음에는 알고리즘을 잘못 이해해서 완전 잘못짜는 바람에.. 갈아 엎어버렸어요=_=
- UglyNumbers/송지훈 . . . . 1 match
다른 방식의 알고리즘으로 그냥 막 배열에 때려넣은 뒤
- UpdateWindow . . . . 1 match
일반적으로 하노이의 탑은 재귀함수 알고리즘이 가장 쉽기 때문에, 재귀함수를 사용하여 짜고 있었다.
- VendingMachine/세연 . . . . 1 match
* 코드를 읽기 편한가. - 외부로 보이는 public 메소드의 이름에 대해 'how' 가 아닌 'what' 이 표현되어야 할겁니다. 클래스는 보통 '이용되어지는 모습' 으로 이용되므로, 어떤 알고리즘을 쓰느냐가 메소드로 표현되는게 아니라 '무엇을 할것인가' 가 표현되어야 겠죠.
- VonNeumannAirport/Leonardong . . . . 1 match
거리를 계산하는 더 좋은 알고리즘이 있을까? 지금은 O(num of city^2).
- WorldCup/송지원 . . . . 1 match
== 알고리즘 ==
- Yggdrasil/파스칼의삼각형 . . . . 1 match
기본 알고리즘 생각한 후 안 되자 변수를 막 바꾸다가 된거라...
- ZeroPageServer/SubVersion . . . . 1 match
sapius:i2BKwIhXaPCbc // 이런 문장이다. Crypt 알고리즘으로 암호화된 문장이다.
- [Lovely]boy^_^/Book . . . . 1 match
* 알고리즘 - 떡's - 10장 보고 말았음
- [Lovely]boy^_^/Diary/2-2-6 . . . . 1 match
* 알고리즘 레폿 나왔다.--; 미치겠다
- [Lovely]boy^_^/Diary/2-2-8 . . . . 1 match
* 알고리즘 시험
- [Lovely]boy^_^/Diary/7/8_14 . . . . 1 match
* 아. 알고리즘의 중요성을 느낀 문제였다.
- [Lovely]boy^_^/ExtremeAlgorithmStudy . . . . 1 match
* 지금 생각난 건데 어떤 알고리즘 나오면 그걸 보기 전에 내 손으로 먼저 만들어 보는 식으로 하기로 했다.
- [Lovely]boy^_^/USACO/PrimePalinDromes . . . . 1 match
* 뼈저리게 느껴집니다. 알고리즘의 중요성을..
- html5practice . . . . 1 match
* 각종 이미지 프로세싱 알고리즘 적용
- neocoin/MilestoneOfReport . . . . 1 match
* 알고리즘 설명(Algorithm Explanation)
- neocoin/SnakeBite . . . . 1 match
* [[HTML(<strike> SnakeBite 의 알고리즘부 작성 </strike>)]]
- nilath개인페이지처음화면 . . . . 1 match
자료구조(10%) 알고리즘(0%) JAVA(0%)
- woodpage/쓰레기 . . . . 1 match
*C로배우는 알고리즘 1,2 (출판사: 세화)
- 강희경/도서관 . . . . 1 match
|| 2 || 누워서 읽는 알고리즘 || 임백준 || 중도 || ||
- 겨울방학프로젝트/2005 . . . . 1 match
|| [알고리즘] || Introdution to Algorithm 으로 공부 || 상섭 선호 보창 휘동 민경 도현 ||
- 고슴도치의 사진 마을 . . . . 1 match
|| [http://165.194.17.5/wiki/index.php?url=zeropage&no=3818&title=알고리즘&login=processing&id=celfin&redirect=yes algorithms] ||
- 고슴도치의 사진 마을처음화면 . . . . 1 match
|| [http://165.194.17.5/wiki/index.php?url=zeropage&no=3818&title=알고리즘&login=processing&id=celfin&redirect=yes algorithms] ||
- 김태진 . . . . 1 match
* 알고리즘 비정기적 OMS - 종료
- 김해천 . . . . 1 match
* 알고리즘 하나 완성하기~~(발표 직전) 검증만 4년 넘게 걸리고 있어요.~~
- 김희성 . . . . 1 match
'''2.2.3.알고리즘'''
- 김희성/ShortCoding/최대공약수 . . . . 1 match
'''알고리즘''' - 유클리드호제법을 사용합니다.
- 넥슨입사문제 . . . . 1 match
이전에 내 친구가 넥슨입사문제 보여준건 길찾기 알고리즘 구현이였는데, 이번엔 또 다르네..~ 종종 바뀌는듯. --[1002]
- 데블스캠프2002 . . . . 1 match
1. ["FindShortestPath"] - 옛날 해커스 랩에서 나왔던 문제.. 프로그램 실력보다는 알고리즘적인것이 중요할듯.. --광민
- 데블스캠프2003/셋째날/후기 . . . . 1 match
* 그동안 C언어에만 제한되어있던 사고의 범위를 다른 여러 언어를 접해보면서 넓히는 계기가 되었다...그 후에 짰던 ramdomwalk는 알고리즘에 확신이 섰는데도 불구하고 다 완성하지 못해 아쉬웠다...나중에 꼭 완성해야지.. --[문원명]
- 데블스캠프2005/주제 . . . . 1 match
C//C++의 차이, JAVA 맛보기, 네트워크, 자료구조, Linux, C(주입식교육), 알고리즘,
- 데블스캠프2006/수요일 . . . . 1 match
알고리즘 : [http://koi.kado.or.kr]
- 데블스캠프2009/월요일후기 . . . . 1 match
* [김준석] - 과거 06년도 데블스 캠프때 서버 할당받아서 svn잠깐 써보고 그다음에 전혀 써보지않았던 svn... 다시쓰기가 난감 할정도는 아니었지만 까는거에서 에러나면 어떻게 하는거야? 뭐여튼 nForge로 할당받아서 프로젝트 하나하나 올리면 되겠는데 문제는 이게 제로페이지 공용이라서 과연 학생들이 학업중 팀프로젝트때도 쓸려나.. 사용법을 가르쳐주는것 만으로 충분하긴 한데.. Zeropage내의 프로젝트는 얼마 되지 않는데;; 외부프로젝트라도.. 몇개나 올라올지는 모르겠지만 일단봐야지. 한 4~5개만 나와도 엄청난 프로젝트 갯수를 채우는 거겠군.. 프로젝트 진행중 중요한건 여러명의 개발자가 사용한 프로그램이기에 주석과 구조 그리고 변수건 함수건간에 서로 알아보기 쉽게 암묵적인 규약이라도 있어야된다는거 하긴 혼자할때는 그런거 필요없지만 SVN을 통해 올리는 프로젝트는 그렇게 해야 참고하고 구경하러온 학우들에게 도움이 될테니까. 특별히 코드레이스는 엄청나게 신경쓰면서 열심히 해봤는데 마지막에 올릴때 그것의 미인증이 인터넷을 막는 바람에 못올린것에 전산센터는 좀 반성해야되! 그리고 아쉬운점은 코드레이스는 좀더 늦게하고 제로페이지에 참가한 학우들에게 알고리즘이나 객체, 구조 함수에대해서 좀더 알려주고 조금 더 생각할 문제를 풀었으면 재밌었을텐데.. 난 printf()만 나오는 그리는 문제에는 잼병이란 말이다! 그렇다고 머리를 잘쓰는건 아니지만. 뭐.. 그렇듯 코드로 짜는건 빠른 손가락만 움직이면 되지만 푸는건 머리라는 사실은 변함이 없다. 코드레이스때 특정함수를 쓰게해서 DBMS나 라이브러리 북을 찾아보는 연습하는것도 좋았을텐데... 뒤에서 원그리고 있는데 앞에서 로보코드하고있을때는 안습. 끝나고 포트2 강추.
- 데블스캠프2010/둘째날/후기 . . . . 1 match
* 그냥 사용하더 엘리베이터가 이런 알고리즘이 있었구나 하는 생각이 들었습니다. - [김상호]
- 데블스캠프2010/첫째날/후기 . . . . 1 match
* 자료구조를 배울 때도 느꼈지만 뭔가 쉬운 듯 어려운 거 같아요. 그래도 컴공이면 자료구조랑 알고리즘을 알아야 한다던데 열심히 봐야죠 ㅠㅠㅋ - [강소현]
- 데블스캠프2011/다섯째날/후기 . . . . 1 match
* 이후에는 역시 자주 짜고 많이 짜 봐야겠지요. 그리고 개인적인 생각으로는 생각을 코드로 옮기는 것은 역시 알고리즘 쪽을 공부하는 것이 아닐까 합니다. 컴공 쪽에서도 제일 수학에 가깝다는 생각이 드는 분야군요... 그리고 개인적으로 제일 자신이 없는 분야기도 하고 -__-
- 데블스캠프2011/둘째날/후기 . . . . 1 match
* 코드도 올려야하는데 이거 원 안좋아서 망설여지네요. hashmap으로 다시 짠 걸 올립니다. 식을 잘못 계산했더니 천단위의 양수가 나와버리는 경우가 있었습니다. 어익후 확률계산식을 잘못 줄였었네요.. 이런 순수 알고리즘 재미있군요ㅋㅋ
- 데블스캠프2012 . . . . 1 match
|| 백트래킹을 이용한 알고리즘 문제 해결 || [정진경](21기) ||
- 데블스캠프2012/둘째날/후기 . . . . 1 match
* [정종록] - 자바스크립트에 대해 아는게 별로 없어서 편견이 없기에 편견을 깨지 않고 그대로 받아들이는 시간. 다른언어 c나 자바 같은데서 못하던게 가능해서 신기했고 재미있었음. 문제는 새내기들이 피보나치를 못해서 당황스러웠지... 왜 피보나치하는데 다이나믹프로그래밍이 생각나는거냐 알고리즘 ㅋㅋㅋㅋ
- 데블스캠프2013/첫째날/후기 . . . . 1 match
* 상당히 신기한 느낌은 있었는데 이걸 어떻게 쓰면 잘 쓸 수 있을지는 경험이 별로 없어서 그런지 확 와 닿지는 않았다는 게 좀 아쉬웠다. 일단 봉규가 말한 대로 네트워크쪽 알고리즘 등의 시뮬레이션에는 쓸 수 있을텐데 음... 시뮬레이션 코드도 C++로 그냥 절차적으로 작성하는 걸로 간단하게 작성 가능하고 pcap 파일로 뽑을 수 있다는 것도 무척 매력적이다. 분명 업계 사람들한테는 상당히 귀중한 툴이 아닐까. - [서민관]
- 데블스캠프계획백업 . . . . 1 match
* 우선 신입생들이 직접 프로그램에 고민을 많이 하게 했으면 합니다. 기술적인 것보다는 알고리즘을 스스로 생각하게 하는 것을 우선적으로 많이 하게 했으면 합니다. 그리고 전에 창준 선배님이 가르쳐 주신 페어 프로그래밍 방식도 한 번 해 보는 것도 괜찮을 듯 합니다. 구체적인 모습은 저도 좀 생각 하고 다시 쓰겠습니다. 마지막으로 개인적인 이야기지만 작년에 ["데블스캠프"]를 하며 일주일 동안에 정말 많은 걸 배우고 느꼈습니다. 그것을 후배들도 느끼게 했으면 좋겠습니다...^^ --재동
- 로마숫자바꾸기/허아영 . . . . 1 match
로마숫자는 숫자를 길게 쓰지 않으려는 노력의 흔적은 보이지만 딱 꼬집어서 한가지로 말할 알고리즘은 없는것 같다.
- 몬테카를로법 . . . . 1 match
몬테카를로법의 특징으로는, 우선 적용하기 쉽다는 점이 있습니다. 실제로 파이의 값을 정확히 구하기 위해서는 무한급수에 관한 지식과 오차범위에 관한 지식 등 다양한 배경 지식을 바탕으로 올바른 알고리즘을 만들어 그 값을 계산해야 하지만, 몬테카를로법은 그런 모든 절차와 관계없이 짧은 컴퓨터 프로그램 몇줄만으로 쉽게, 비교적 정확한 수치를 얻을 수 있습니다.
- 몸짱프로젝트 . . . . 1 match
DataStructure를 배우면서 나오는 알고리즘을 구현해보자는 취지로 만든 프로젝트페이지.
- 문원명 . . . . 1 match
프로그램을 잘 만들수 있는 창의적인 알고리즘 구상능력의 계발.
- 문자반대출력 . . . . 1 match
문제 : 파일 입력으로 문자열을 입력한 후, 어떠한 알고리즘을 통해 반대로 된 문자열을 파일로 출력한다.
- 문자반대출력/허아영 . . . . 1 match
한글문자열을 반대로 출력하는 알고리즘이 떠오르지 않는다.
- 문자열검색/조현태 . . . . 1 match
단순 문자열검색 알고리즘이기때문에, 속도 향상과는 관계가 없다. 단지 찾아줄 뿐이다.
- 상협 . . . . 1 match
* ["MFCStudy_2001/오목인공지능알고리즘"]
- 상협/인공지능/오목 . . . . 1 match
= 핵심 알고리즘 설명 =
- 새싹교실/2011/무전취식/레벨6 . . . . 1 match
김태진 : 지난주에 부모님 만남. 창설을 새로운 알고리즘을 급조해서 써보려했으나 완전 망함. ㅋㅋㅋ 그리고 원래껄로도 새로하려했는데 원래껄로 하면 되는줄 알았는데 또 Fail. 결국 Fail Fail. 지난주에 C시험을 치자마자 원석이를 찾았는데 원석이 사라짐. 애들이 타함께 찾다가 청룡탕으로 가는걸 봣으나 그 뒤를 모름. 생물의 기원과 진화 점수 18점 맞음.
- 새싹교실/2011/쉬운것같지만쉬운반/2011.4.6 . . . . 1 match
* 알고리즘에서 배운 Bottom-up Approach를 적용해서 풀어보았습니다. 언제 했는지도 몰랐지? ㅋㅋ
- 새싹교실/2012/강력반 . . . . 1 match
* 설유환 - printf함수, scanf함수, if문, else if문, switch 제어문을 배웠다. 특히 double, int, float의 차이를 확실히 배울 수 있었다. 잘이해안갔던 #include<stdio.h>의 의미, return 0;의 의미도 알수 있었다. 다음시간엔 간단한 알고리즘을 이용한 게임을 만들것같다. 그리고 printf("숫자%lf",input);처럼 숫자를 이용해 소숫점 표현량을 제한하여 더 이쁘게 출력하는법도 배웠다.
- 새싹교실/2012/사과나무 . . . . 1 match
* 오늘은 이소라때리기라는 게임을 했다. 새 강사님과 시작을 해서 어려울 줄 알았는데 정말 친절하게 가르쳐주셨다. 알고리즘대로 구동되는 프로그램이 신기했다. 지난시간보다 더 많은 예약어를 이용했고, rand()라는 것도 사용했다. 가장 신기했던 것은 k와 p를 아닌 다른 문자를 이용했을 대 default문장이 나와 k와 p를 누를 수 있게 유도해준 것이다. 지난시간과 달리 조금 더 긴 프로그램을 짜봤는데 만들어져가는 과정이 눈으로 확인되니까 조금 더 욕심을 내보고 싶다. 앞으로 2탄을 더 복잡하게 만들고 싶다. - [김도익]
- 새싹교실/2012/열반 . . . . 1 match
* 목표 : C언어 및 기초적인 자료구조와 알고리즘 학습
- 새싹교실/2013/이게컴공과에게 참좋은데 말로설명할 길이 없네반 . . . . 1 match
- 앞으로의 방향 : 이제 문제를 풀면서 메모리의 구조를 다시 전반적으로 설명하고, 입출력방식, 간단한 알고리즘(유클리드 호제법같은)을 가르친다. 이렇게 준비를 한후 포인터에 돌입. 그리고 포인터에 대해서 이해가 어느정도 쌓였을때 발전시킬 수 있는 프로그램을 만들게 하면서 실력을 증가시킨다.
- 생각하는프로그래밍 . . . . 1 match
아, 여태 열심히 프로그래밍 언어를 배운 건, 다 알고리즘 구현하는데 쓰려고 그랬던 거구나. 프로그래밍은 단순히 키보드 두드리는 게 아니구나. 생각을 잘 하고 프로그래밍 해야겠구나.
- 서민관 . . . . 1 match
||유전 알고리즘(GA, Genetic Algorithm)||
- 세미나/2004 . . . . 1 match
|| 6 || 희경&정욱 || [알고리즘입문] ||. ||
- 수학의정석/방정식 . . . . 1 match
이 페이지의 목적이기도 하다. 최대한 효율적인 알고리즘을 창출하는 것이다.
- 수학의정석/집합의연산 . . . . 1 match
출력순서는 관계없다. (알고리즘에 관대해지기 위하여)
- 수학의정석/집합의연산/이영호 . . . . 1 match
어렵다. 알고리즘 구현이 어렵다...
- 수학의정석/집합의연산/조현태 . . . . 1 match
알고리즘은 1과 0으로 수를 저장, 한칸씩 옮겨가면서 모든 경우의 수를 찾는 것이다.
- 수학의정석/행렬/조현태 . . . . 1 match
이유는 속도때문.. (알고리즘따위 버려버리고 단지 오버헤드를 줄임으로써 속도를 높이려는 대마왕의 수작..;;ㅁ;;)
- 숫자를한글로바꾸기/정수민 . . . . 1 match
알고리즘은 문제가 없는데 자잘한 실수때문에 2시간이나 더걸려버렸다.
- 알고리즘8주숙제/test . . . . 1 match
[알고리즘8주숙제]
- 알고리즘8주숙제/문보창 . . . . 1 match
[알고리즘8주숙제]
- 압축알고리즘/수진&재동 . . . . 1 match
===해제알고리즘/수진&재동===
- 압축알고리즘/슬이,진영 . . . . 1 match
Describe 압축알고리즘/슬이,진영 here.
- 압축알고리즘/태훈,휘동 . . . . 1 match
[압축알고리즘]
- 이민석 . . . . 1 match
* 졸업논문: 하스켈을 이용한 효율적인 알고리즘 설계
- 이학 . . . . 1 match
그런데, 이런 "가당찮아 보이는" 질문에 제대로 답변을 해주려면 그 사람이 "대가"여야 합니다. 대가가 아니고서는 이런 질문에 모든 것을 통섭하여 쉽고 간략한 답변을 내어놓지 못합니다. (여러분 중에 "알고리즘이 뭐에요?"라고 묻는 문외한에게 자신의 언어로, 쉽고 명료한 -- 그러나 조금도 어긋남 없는 -- 설명을 해줄 수 있는 사람이 몇이나 될까요) 그래서 "최적의 사람"을 골라 물어야 하는 것입니다. (질문을 잘하는 사람은 상대가 유명한 대가라고 해도 겸손할지언정 절대 주눅들지 않습니다. 다짜고짜 그 대가를 찾아가서는 도움을 청하는 것이죠.)
- 인수/Assignment . . . . 1 match
|| AI || 9/19 || 9/25 || A*알고리즘의 Optimality 증명 (A4반쪽정도) || || O ||
- 자료병합하기 . . . . 1 match
[LittleAOI] [문제분류] [알고리즘/문제목록]
- 장용운 . . . . 1 match
알고리즘
- 정모 . . . . 1 match
||||2023.05.15||[김동우]||||||||삼성전자 DX부문 동계 대학생 S/W 알고리즘 역량 강화 특강 후기||
- 정모/2002.11.13 . . . . 1 match
||알고리즘||_||
- 정모/2004.4.9 . . . . 1 match
* 자료구조, 알고리즘 공부 ( 몸짱 프로젝트 ) : 휘동
- 정모/2005.12.29 . . . . 1 match
|| 알고리즘 || 간단한 문제들을 풀어나갈 계획 ||
- 정모/2005.3.7 . . . . 1 match
* 알고리즘
- 정모/2005.5.23 . . . . 1 match
제안사항 : OOP, C//C++의 차이, JAVA 맛보기, 네트워크, 자료구조, Linux, C(주입식교육), 알고리즘
- 정모/2006.12.20 . . . . 1 match
* 알고리즘 스터디(아영)
- 정모/2006.5.22 . . . . 1 match
재귀호출, 자료구조, 알고리즘, 윈도우, 디버그, DB, MSDN, 아스키코드, 비트연산,
- 정모/2006.6.29 . . . . 1 match
* 프로젝트 & 스터디 : 다이렉트2D,AJAX,알고리즘(간단한),MFC,토익영단어 [2006년활동지도]
- 정모/2011.5.16 . . . . 1 match
1. 이번 OMS는 최초 11학번 정진경 학우의 OMS를 들어봤습니다. 새내기답지 않은 내공이 느껴졌어요. 이번 가을에 acm 대회에 참가하고 싶어서 더 관심을 가지고 들었습니다. 정진경 학우가 말했듯 자료구조, 알고리즘은 매우 중요하고, 1학년이 접하기에 (사실 제가 생각하기엔 쪼금 어려울 것 같지만) 못 할 정도는 아닙니다. 완전히 이해할 수는 없더라도 미리 관심을 가지고 접해두면 좋으니 관심있는 새내기들은 경진대회나 acm 스터디 함께 했으면 좋겠네요~
- 정모/2012.5.7 . . . . 1 match
* 준석 선배가 scale-free network에 대한 발표를 했는데 조금이나마 아는 주제가 나와서 상당히 기분이 복잡했습니다 -_-;; 알고리즘 시간에도 자주 듣는 얘기지만 문제에 대한 모델링이 얼마나 중요한지 조금씩 생각하고 있습니다. 그리고 rur-ple을 했는데 역시 파이썬이 참 간단하다는 생각이 새삼 드네요. 아마 이번 데블스에서 파이썬 관련 시간이 하나쯤은 있겠죠? - [서민관]
- 정모/2013.4.8 . . . . 1 match
* 4/23일인가에 접수하는 알고리즘 대회
- 정모/2013.7.29 . . . . 1 match
* 저도.. ZP가 관여하고 소속되는 곳이 많을수록 움직이기 어려워지니까요. 또, 하나를 더할때마다 의무의 측면이 심하게 가중되는데, 그만한 이점을 얻기는 힘들거같다고 생각되는.. 알고리즘분야만봐도 사실 ZP가 들고갈 수 있는 영역은 아닌거같다는 느낌이..(여기에는 우리과의 동아리 비활성화가 가장 큰 문제지만.) 차라리 우리과에 다른 동아리가 생기는데 거기가 해당 활동을 할 것이면 좋을텐데.. -[김태진]
- 정모/2013.7.8 . . . . 1 match
* 공부 방식을 약간 바꿈 (코드젬에 있는 문제 풀기 -> '알고리즘' 책하나 잡아서 공부하는 방식) 팀원마다 각각 단원을 잡고 공부해오기.
- 정모/2013.8.26 . . . . 1 match
* 슈퍼컴퓨팅 알고리즘 대회
- 정모/2013.9.4 . . . . 1 match
* 대학생 프로그래밍 동아리에서 하는 제 2회 문제중 못푼문제 풀고 슬라이딩 윈도우 알고리즘을 공부했습니다.
- 지금그때2006/질문레스토랑 . . . . 1 match
* 설윤창 - 알고리즘. 수학을 좋아하기 때문에..
- 최대공약수/조현태 . . . . 1 match
아마 알고리즘이 다 같다보니 전체적인 흐름은 아영이꺼랑 같을꺼야..^^
- 최소정수의합/남도연 . . . . 1 match
알고리즘들이 상당히 유사한 느낌입니다만..;;ㅁ;; sum에 덧셈연산을 한 뒤에 n을 증가시키기 때문에, 결과는 n이 1이 크게 나온답니다.^^
- 최소정수의합/문보창 . . . . 1 match
공식도 알고리즘의 일종인가요? -[허아영]
- 최소정수의합/이규완 . . . . 1 match
이 알고리즘대로 수행하면 계산 결과에 1이 더해서 나옵니다.^^ 덧셈후 n에 1을 증가시키기 때문입니다.^^
- 최소정수의합/이도현 . . . . 1 match
나중에 복잡한 알고리즘을 풀 때 아주 다른 결과를 나타내는 것 중 하나가 loop문에서 실수 입니다.
- 캠이랑놀자 . . . . 1 match
* 가급적이면 라이브러리나 특정 프레임워크 관련하여 어려운 부분은 [1002] support 하에 진행 (뼈대가 되는 코드를 미리 제공해주고, 알고리즘과 관련된 부분에 대해서 사람들이 구현하는 식으로)
- 캠이랑놀자/051228 . . . . 1 match
hand-out 이면 유인물인가요~? (hand-on 을 잘못 쓴 느낌이;) 정확히 어떻게 진행했냐면, 개념을 설명하고, 인터프리터로 사람들 앞에서 시연을 했고, 사람들이 관찰을 했고, 그 다음 알고리즘 별로 사람들이 파이썬 인터프리터로 해당 필터 구현을 진행했습니다. 필터 구현방법에 대해서는 구체적인 답을 주진 않았으나, 중간에 간단한 힌트를 주었습니다. --[1002]
- 코드레이스출동 . . . . 1 match
코드레이스 훈련 1차: 11월 21일 월요일 6시 알고리즘 연구실 (2~3시간 예정)
- 큰수찾아저장하기/조현태 . . . . 1 match
그리고 난이도를 올리자고 한건말야, 오랜시간동안 생각해서 알고리즘이 많이 차이가 날만한 문제를 보고싶었던거야..ㅎㅎ 아직은 많이 비슷한듯..ㅎㅎ - [조현태]
- 타도코코아CppStudy . . . . 1 match
* [CherryBoy] : 클래스의 조금더 큰 이해... MFC 랑... 많은 알고리즘 습득...
- 타도코코아CppStudy/0724/선희발표_객체지향 . . . . 1 match
객체 설계(object design) : 구현에 필요한 상세한 내역을 설계 모형으로 제작하고 상세화된다. 구체적인 자료구조와 알고리즘 들이 정의된다.
- 타도코코아CppStudy/객체지향발표 . . . . 1 match
객체 설계(object design) : 구현에 필요한 상세한 내역을 설계 모형으로 제작하고 상세화된다. 구체적인 자료구조와 알고리즘 들이 정의된다.
- 토비의스프링3/오브젝트와의존관계 . . . . 1 match
* 변경이 필요한 알고리즘을 인테페이스를 통해 외부로 분리시키고, 이를 구체화한 클래스를 필요에 따라 바꿔 사용하게 하는 패턴
- 파스칼삼각형/조현태 . . . . 1 match
└;; 네 소스랑 같은 알고리즘 이잖아..;; 뭐가 신기해. 너랑 똑같은데..ㅎㅎ 군데 변수명은 정말 이뽀..ㅎㅎ - [조현태]
- 프로그래머의편식 . . . . 1 match
해피 해킹 키보드를 쓴다고 다 guru가 되는게 아니다. vim을 화려하게 쓴다고 코딩을 잘하는 것도 아니다. 중요한 것은 프로그래밍의 본질에 대한 것이며, 그것은 플랫폼이나 언어를 뛰어넘는 것이다. 그것은 알고리즘이기도 하고 패턴이기도 하고 경험이기도 하다. 때론 수학이기도 하다.
- 프로그래밍 . . . . 1 match
알고리즘을 배웠으니 뭐든지 풀어보자.
- 프로그래밍언어와학습 . . . . 1 match
> 교육기관에서는 문법적 특성과 알고리즘 이외에도
- 프로그래밍잔치/첫째날후기 . . . . 1 match
*감상 : 위키에 글을 쓸 수 있는 용기를 내어...;;짧은 시간이나마 참여했던 후기를 남겨보면..내가 선택했던 python은 c나 java와 비슷하면서도 더 간단한 구조를 가지고 있었기 때문에..패러다임의 변화로부터 오는 충격은 적었던것 같다. 오히려 문법은 간단하지만, 손과 눈에 익지 않은 구조문들과 프로그램 실행 방식으로 인해 상당히 불편하다는 느낌을 받았고, 이렇게 실행 되는 인터프리터 언어를 접한다는게 어떤 도움이 될는지....;;;란 생각이 들었다. 특히, 툴과 언어가 익숙하지 않으니 문제(삼목)의 알고리즘도 생각이 나질 않아 당황스러웠다. 마구잡이로 짜는 코딩 습관 때문인가...하는 생각이 들었다.
- 프로그램내에서의주석 . . . . 1 match
내가 Comment 와 JavaDoc 둘을 비슷한 대상으로 두고 쓴게 잘못인듯 하다. 두개는 좀 구분할 필요가 있을 것 같다는 생각이 들어서다. 내부 코드 알고리즘 진행을 설명하기 위해서는 다는 주석을 comment로, 해당 구성 클래스들의 interface를 서술하는것을 JavaDoc으로 구분하려나. 이 경우라면 JavaDoc 과 Class Diagram 이 거의 비슷한 역할을 하겠지. (Class Diagram 이 그냥 Conceptual Model 정도라면 또 이야기가 달라지겠지만)
- 프로젝트 . . . . 1 match
* [PPProject] - 2004년 2학기 자료구조&알고리즘
- 피보나치/고준영 . . . . 1 match
상당히 좋지 않은 알고리즘 인것같다.. 내 컴퓨터를 서버로 테스트한결과 20이 넘어가면 gg....;;;;;;
- 피보나치/허아영 . . . . 1 match
사실 알고리즘 이런건 잘 모르고..
- 허아영 . . . . 1 match
>> [Basic알고리즘]
Found 320 matching pages out of 7540 total pages (5000 pages are searched)
You can also click here to search title.
