알고리즘뽀개기

💡 알고리즘을 학습하기에 앞서 기초적인 알고리즘의 성능을 평가하는 방법에 대해서 배워보자.시간 복잡도는 알고리즘, 자료구조에서 빠지지 않고 나오는 개념인데. 나는 제대로 공부해본 적이 없으므로..기초부터 다져가며 공부해보자. 👍🏽더 효율적인 알고리즘을 짜기 위해

💡 완전탐색으로 경우의 수를 푸는 알고리즘 중 순열에 대해 공부해보자.순열(Permutation)은 보통 모든 경우의 수를 탐색해서 해를 찾을때 사용된다. (완전탐색)아주 아주 기본적인 이론이므로 머릿속에 넣어두자 👍🏽서로 다른 n개의 원소 중에서 r개를 중복없이

💡 완전탐색으로 경우의 수를 풀 수 있는 알고리즘 중 조합에 대해 공부해보자.조합(Combination)은 보통 모든 경우의 수를 탐색해서 해를 찾을때 사용된다. (완전탐색)아주 아주 기본적인 이론이므로 머릿속에 넣어두자 👍🏽서로 다른 n개의 원소 중에서 r개를

💡 점화식(재귀식)인 등차수열, 등비수열, 팩토리얼을 예제를 통해 공부해보자 개요 🛫 점화식은 재귀식이라고도 말하는데, 대표적인 예로 피보나치 수열이 있다. 이런 녀석들은 기본적인 for Loop로 풀어도 되지만,, 피보나치 수열은 재귀함수로 풀어야한다. + 재

💡 알고리즘 구현문제로 분류했다.수열이 주어질 때, 이 수열의 있는 수 중 최솟값의 위치를 모두 출력하는 프로그램을 작성하시오.입력은 자연수로 된 배열을 받고, 시작 위치는 0으로 계산하여 최솟값의 위치를 배열로 반환한다.모든 수는 100이하의 자연수로 입력 받는다.

💡 알고리즘 구현문제로 분류했다.오래된 창고에서 체스판과 체스 기물을 발견했다.불행히도 기물 별 개수가 부족하거나 많아 한 세트를 이루지 못하고있다.게임을 하기위해 부족하거나 많은 기물의 개수를 계산하여 반환하는 프로그램을 제작하시오.기물의 개수는 배열 형태로 아래와

💡 알고리즘 구현문제로 분류했다.정사각형의 달팽이 모양의 2차원 배열을 그려주는 프로그램을 구현하시오.입력한 값 크기의 정사각형으로, 아래 그림처럼 시계방향으로 돌면서 숫자를 채워 2차원 배열을 반환한다.example (input 4) :TestCaseInput356

💡 모든 정렬의 기법을 이해하여 손으로 풀 수 있는 것이 목표정렬(Sorting)이란 배열 내 원소들을 일정한 순서대로 열거하는 알고리즘대표 정렬 기법 :거품 정렬(Bubble Sort)선택 정렬(Selection Sort)삽입 정렬(Insertion Sort)병합

💡 알고리즘 큐로 풀이, 프로그래머스 2단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/42587일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될

💡 알고리즘 Hash Map으로 풀이, 프로그래머스 3단계 문제 🛫 베스트 앨범 > 문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/42579 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두

💡 알고리즘 Heap으로 풀이, 프로그래머스 2단계문제 참조 : https://programmers.co.krOO 조선소에서는 태풍으로 인한 작업지연으로 수주한 선박들을 기한 내에 완성하지 못할 것이 예상됩니다. 기한 내에 완성하지 못하면 손해 배상을 해야

💡 알고리즘 Trie로 풀이, 프로그래머스 4단계 문제 🛫 자동완성 > 문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/17685 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한

💡 이진탐색으로 풀이, 프로그래머스 3단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/43238n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는

💡 그래프, BFS를 활용해 풀이, 프로그래머스 3단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/49189n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번

💡 스택, 그리디를 활용해 풀이, 프로그래머스 3단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/42883어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들

💡 큐를 활용해 풀이, 프로그래머스 2단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/42586프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할

💡 문자열 구현으로 풀이, 프로그래머스 2단계 문제 🛫 수식 최대화 > 문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/67257 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하

💡 문자열, 구현으로 풀이, 프로그래머스 2단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/427460 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

💡 그래프, DFS으로 풀이, 프로그래머스 2단계문제 참조 : https://programmers.co.kr/learn/courses/30/lessons/1844문제 설명ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입

💡 완전탐색, 조합, 백트래킹으로 풀이, 백준 골드5문제 참조 : https://www.acmicpc.net/problem/1759바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로