이산수학 증명법 쉽게 이해하기: 직접증명과 귀납법 기준
직접·대우·모순 증명을 작은 정수 예제로 비교합니다. 합 공식을 귀납법으로 전개하며 일부 검산과 모든 경우의 증명을 구분합니다.
컴퓨터과학의 기초와 자료구조를 익히고, 알고리즘 문제를 직접 풀며 풀이 과정을 확인합니다.
총 131개의 글
직접·대우·모순 증명을 작은 정수 예제로 비교합니다. 합 공식을 귀납법으로 전개하며 일부 검산과 모든 경우의 증명을 구분합니다.
명제와 술어, 조건명제의 진리표와 역·이·대우를 구분합니다. 필요조건·충분조건을 작은 반례로 확인하고 알고리즘 수학 노트를 시작합니다.
괄호 문자열을 스택으로 해석해 쇠막대기 조각 수를 셉니다. Node.js 표준 입력 전체 코드와 원자료 예제, 자작 입력의 실행 확인 범위를 함께 정리합니다.
후위식 연산 JS 풀이: 스택으로 postfix 계산하기를 기준으로 풀이 아이디어, 자료구조 선택, 시간 복잡도 포인트를 함께 정리합니다. 처음 확인할 때 헷갈리는 지점도 함께 짚었습니다.
크레인 인형뽑기 JS 풀이: 스택으로 사라지는 인형 처리를 기준으로 풀이 아이디어, 자료구조 선택, 시간 복잡도 포인트를 함께 정리합니다. 처음 확인할 때 헷갈리는 지점도 함께 짚었습니다.
괄호문자제거 JS 풀이: 스택과 카운트 방식 비교를 기준으로 풀이 아이디어, 자료구조 선택, 시간 복잡도 포인트를 함께 정리합니다. 처음 확인할 때 헷갈리는 지점도 함께 짚었습니다.
올바른 괄호 JS 풀이: 스택으로 괄호 순서 검증를 기준으로 풀이 아이디어, 자료구조 선택, 시간 복잡도 포인트를 함께 정리합니다. 처음 확인할 때 헷갈리는 지점도 함께 짚었습니다.
책 세 권을 쌓고 한 권씩 꺼내 보겠습니다. 그다음 JavaScript의 push와 pop을 사용하고, 마지막에는 괄호의 짝을 검사해 봅니다. 처음부터 긴 함수를 이해할 필요는 없습니다.
공통 원소 추출 JS 풀이: 투 포인터로 두 배열 비교를 기준으로 풀이 아이디어, 자료구조 선택, 시간 복잡도 포인트를 함께 정리합니다. 처음 확인할 때 헷갈리는 지점도 함께 짚었습니다.
학급 회장 JS 풀이: Map으로 후보 득표수 세기를 기준으로 풀이 아이디어, 자료구조 선택, 시간 복잡도 포인트를 함께 정리합니다. 처음 확인할 때 헷갈리는 지점도 함께 짚었습니다.
무엇을 도와드릴까요?
이 글과 함께 공부하기
읽다가 막힌 부분을 물어보세요. 이 글을 바탕으로 설명하고, 이어서 읽을 본문을 연결합니다.