[CS] Data Structure & Algorithm/알고리즘 일반 검색 결과
3 개의 검색 결과가 있습니다.
[CS] Data Structure & Algorithm/알고리즘 일반

[알고리즘] 재귀 함수란?

개요 알고리즘 풀이 과정 중에서 재귀함수를 어떤식으로 접근하여, 적용할 수 있는지에 대한 사례와 패턴을 기록합니다. 재귀에 대한 지식 정리 문제룰 정의하고, 문제를 풀기 위한 핵심 아이디어를 발견해내는 것이 중요하다. 코딩을 하기 전에, 문제를 정확하게 이해하고, 문제가 요구하는 바를 정확하게 파악하는 것이 중요하다. 문제를 보고 한눈에 이해되지 않고 감이 잡히지 않을 때, 아래의 질문과 함께 답을 적어보자. Q1. 문제에서 요구하는 목표를 다른 말로 표현해보자. - 세 개의 막대가 있다. => 막대의 수는 상수이므로 A, B, C로 추상화한다. - 여러개의 원반이 있다. => 원반의 수는 입력 변수이므로, N으로 추상화한다. - 원반은 크기가 서로 다르고, 원반 위에는 아래 원반보다 작은 원반만 올릴 ..

2023. 1. 30. 17:54
[CS] Data Structure & Algorithm/알고리즘 일반

[알고리즘] 문제풀이 모음

개요 해당 페이지는 풀었던 알고리즘 문제 링크와 해답, 인사이트를 정리합니다. (2023 IT 학습 계획 — devNote (tistory.com))에 따른 학습 내용입니다. 알고리즘 문제풀이 알고리즘은 참고 블로그에서 정리된 커리큘럼 순서대로 공부하고 문제풀이한 기록입니다. Part1. 언어에 익숙해지고, 자유자재로 사용하기 문자열 & 배열 처리 반복문 & 재귀함수(*) 처리 계산복잡도 정렬 처리 완전탐색 정수론 해당 파트에서는 본인이 사용하는 언어(JS, Python, Java 등)의 기본적인 입출력 방식과 자료형, 정렬 방식에 익숙해지는 것을 목표로 합니다. 출처 문제번호 유형 제목 학습 포인트 날짜 1 백준 2557 입출력 Hello World 언어의 가장 기본적인 출력문 작성 (일단 시작) 01..

2023. 1. 18. 12:48
[CS] Data Structure & Algorithm/알고리즘 일반

[알고리즘] 1. 개요

아래는 각종 코딩테스트의 출제 유형 비율이라고 한다. 최근 사내 코딩 시험에서, 번번히 낮은 점수를 받으면서 슬슬 "내가 진짜 능력이 없어서인가? 노력이 없어서인가?"라는 질문이 올라왔다. 나도 "제대로 배우면 충분히 쉽게 고득점 받을 수 있는건데, 일이 바빠서인지" , 아니면 "아무리 노력해도 나의 능력 부족이었는지" 검증해보고자 한다. 실무에서 그렇게까지 중요하지도 않은 알고리즘 문제가지고, 계속 평가를 받으니 기분이 매우 나빠지더라. 예전에 수학 문제 어려워하던 친구들의 마음이 이제서야 이해가 간다. 이전에 해왔던 수학 공부처럼, 알고리즘 공부 또한 기초부터 탄탄하게 쌓은 후, 알고리즘 이론에 대해 제대로 공부한 이후 매우 쉬운 난이도의 문제 3개를 풀고, 해석을 달 예정이다. 그리고 적용 3문제와..

2021. 5. 3. 14:29