종만북 검색 결과

해당 글 4건

[종만북] 03. 코딩과 디버깅에 관하여 (2)

03. 코딩과 디버깅에 관하여 3.4 디버깅과 테스팅 디버깅에 관하여 디버거는 유용하지만, 프로그래밍 대회에서의 코드는 길지 않기 때문에 소스를 읽어 가며 검증하는 것이 가능하며 더 빠르다. 그러므로, 디버거 없이 프로그램의 버그를 찾아내는 연습을 해야 한다. ① 오동작하는 작은 입력을 먼저 찾아내면 디버깅하기 용이하다. ② 단정문 assertion 을 사용하여 내부 상태를 검증해본다. ③ 프로그램의 중산 계산 결과를 출력하여 검사한다. 프로그램이 런타임 오류를 내며 종료할 때 디버거가 용이할 것이다. 테스트에 관하여 스캐폴딩 이라는 유용한 테스트 기법이 있다. 임의의 작은 입력을 자동으로 생성해 프로그램을 돌려 보고, 그 답안을 검증하는 프로그램을 짜는 것이 스캐폴딩이다. 내 코드와 비교할 대상이 없다..
알고리즘 & 코딩 테스트/종만북 2021. 5. 15. 23:11

[종만북] 03. 코딩과 디버깅에 관하여 (1)

03. 코딩과 디버깅에 관하여 3.1 코딩의 중요성을 간과하지 말라 프로그래밍 대회에서 좋은 성적을 올리기 위한 비결은 읽기 쉬운 코드를 작성하는 것이다. 간결하고 효율적인 프로그램을 작성하는 능력은 가장 큰 소득이다. 3.2 좋은 코드를 짜기 위한 원칙 1. 간결한 코드를 작성하기 간결한 코드를 작성할 수록 오타, 버그가 줄고 디버깅도 쉬워진다. 프로그래밍 대회를 위해 작성한 코드에서는 전역 변수가 광범위하게 사용 되곤 한다. 또한, C/C++ 매크로를 사용하여 간결한 코드를 작성하는 것이다. // 일반적인 코드 for(inr i = 0; i < array.size(); i++) for(int j = 0; j < i; ++j) if(array[i] == array[j]) return true; // C..
알고리즘 & 코딩 테스트/종만북 2021. 5. 15. 12:52

[종만북] 02. 문제 해결 개관

02. 문제 해결 개관 2.2 문제 해결 과정 1. 문제를 읽고 이해하기 모든 참가자들이 겪는 실수는 바로 잘못 읽는 실수이다. 문제가 원하는 바를 완전히 이해하는 과정이 필요하다. 사소한 제약 조건을 잘못 이해하면 풀 수 없게 되는 문제들이 흔하기 때문. 2. 재정의와 추상화 문제의 추상화 : 현실 세계의 개념을 우리가 다루기 쉬운 수학적 / 전산학적 개념으로 옮겨 표현하는 것이다. 현실의 본질만을 남겨두고 축약하여 쉽게 표현한다. 어떤 부분을 추상화할 것인지를 선택하는 작업과 문제를 재정의하는 방법들에 대한 고찰은 필수적인 과정이다. 3. 계획 세우기 2.3 절에서 해결 계획을 수립할 때 사용할 수 있는 여러 전략들에 대해 설명한다. 4. 계획 검증하기 우리가 세운 알고리즘이 모든 경우에 만족하는지 ..
알고리즘 & 코딩 테스트/종만북 2021. 5. 14. 22:42

[종만북] 01. 문제 해결과 프로그래밍 대회

01. 문제 해결과 프로그래밍 대회 대학에서 배우는 컴퓨터 교육 과정이 프로그래밍의 기술과 지식을 가르칠 뿐, 그것을 스스로 응용할 수 있는 능력을 주지는 못한다. 지식을 자신의 것으로 만들어 활용하기 위해서는 학문의 발전 과정에서 일어나는 발견과 깨달음을 학생 자신이 되짚어 갈 수 있어야 한다. 이를 위한 최고의 통로가 프로그래밍 대회이다. SI, DB, 웹, 게임 여러 분야 간의 차이를 뛰어넘는 좋은 개발자의 조건은 문제 해결 능력이다. 프로그래밍 대회를 통해 이를 기르며 아래 6가지의 이점을 가져갈 수 있다. 군더더기 없이 텍스트 파일을 읽고 출력만 하기에 문제 해결에만 집중 할 수 있다. 다양한 알고리즘 설계기법과 자료 구조를 직접 사용해보며 주제들을 깊이 이해해볼 수 있다. 자신이 작성한 코드에..
알고리즘 & 코딩 테스트/종만북 2021. 5. 14. 22:20