# 알고리즘

주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것

29246개의 포스트

[알고리즘] 다익스트라(Dijkstra) 알고리즘 2

특정노드에서 다른 노드로 향하는 가장 적은 비용, 최단 거리를 도출하는 알고리즘을 의미한다.최단경로를 도출하는 알고리즘을 활용할 수 있는 형태는 크게 3가지로 나뉘어져있다.한 지점에서 다른 한 지점으로 향하는 최단경로(최소비용)한 지점에서 모든 노드 지점까지 향하는 최

12분 전
·
0개의 댓글
post-thumbnail

코딩테스트 연습 14: [프로그래머스] 이상한 문자 만들기

출처 : 프로그래머스 링크텍스트사용 언어 : JavaScript 알파벳을 각각 분리해서,배열 인덱스가 짝수면 대문자로 홀수면 소문자로 toUpperCase(),toLowerCase()를 이용해서 변환한 다음,join으로 문자열을 합치려고 했는데,,,, 문자 변환이

37분 전
·
0개의 댓글
post-thumbnail

[알고리즘]은행관리 대기번호(C)

은행에서 대기번호를 관리하는 프로그램을 만들어보자.앞에서 한 명씩 빠져 나가는 구조를 갖는 queue를 이용 할 것이다.0을 누르면 앞에 저장되어 있던 값이 도출된다.음수나 조건에 해당되지 않으면 빠져나온다.콘솔창에서 사용자가 배열의 크기보다 많이 입력 할 때, 함수

약 1시간 전
·
0개의 댓글

[Algorithm] Recursion

Recursion

약 3시간 전
·
0개의 댓글
post-thumbnail

백준 1931 회의실 배정 C++

https://www.acmicpc.net/problem/1931그리디 알고리즘을 통해 간단하게 해결할 수 있는 문제이다. 문제를 처음 봤을 때 최근에 풀었던 배낭 문제(Knapsack problem)라고 생각을 하고 노트를 펼쳤는데, 숫자를 적다보니 그냥 단

약 3시간 전
·
1개의 댓글
post-thumbnail

[백준 Swift] 1927번 최소 힙

1927번 최소 힙 문제바로가기 풀이 방법 그냥 최소 힙을 구현하면 된다 enum으로 max, min 두가지 경우로 나눠서 구현할 것이다 insert() 구현 heapArray가 비어있을 때 삽입하려면, 0번 자리에 nil을 넣고 1번 자리에 삽입한다 맨 앞에 nil을 넣는 이유는 인덱스를 맞추기 쉽게 하기 위함 heapArray가 비어있지 않을 ...

약 3시간 전
·
0개의 댓글
post-thumbnail

[Java] 백준 2805번 [나무자르기] 자바

[Java] 백준 2805번 [나무자르기] 자바

약 3시간 전
·
0개의 댓글

[프로그래머스] 42885번 : 구명보트

몸무게 배열을 오름차순으로 정렬한다. 최소값과 최대값을 더한 값이 한계값보다 작거나 같다면 최소값을 증가시켜주고 최대값을 감소하면서 동시에 answer를 증가시킨다. 이는 2명이서 보트 한 개를 이용하는 것과 같다. 만약 조건문을 만족하지 않는다면 최대 몸무게의 사람이

약 3시간 전
·
0개의 댓글
post-thumbnail

동적 배열 <vector>와 range-based-for문

\_정올 동적 배열 크기를 조정할 수 있다.vector 헤더인덱스를 이용해 for문을 돌리는 일반적인 for문과 달리 인덱스에 관심 xarr의 element에만 관심파이썬에서 for(element in arr) 와 같은 의미의 구문arr의 크기를 모를 때 유용

약 3시간 전
·
0개의 댓글
post-thumbnail

코딩테스트 연습 13: [프로그래머스] 자연수 뒤집어 배열로 만들기

출처 : 프로그래머스 링크텍스트사용 언어 : JavaScript n+""으로 string으로 바꾸는 방법도 있다!또한, parseInt로 숫자로 바꿔주기문자 풀이보다는 숫자 풀이 실행속도가 빠르다!10으로 나눈 나머지를 배열에 넣으므로써 마지막 수가 제일 먼저 배열에

약 4시간 전
·
0개의 댓글

[알고리즘]구현-완전탐색

완전탐색은 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 알고리즘이다. 이 방법은 무식하게 한다는 의미로 "Brute Force"라고도 부른다.직관적이기 때문에 이해하기 쉽고 정확한 결과값을 얻어낼 수 있어서 가장 기초적인 방법이다.효율성Computer Scienc

약 4시간 전
·
0개의 댓글
post-thumbnail

코딩테스트 연습 12: [프로그래머스] 정수 제곱근 판별

출처 : 프로그래머스 링크텍스트 사용 언어 : JavaScript 초기 코드 내가 작성한 코드 다른 사람 풀이 🙍‍♀️ 📝 > ✨ 함수 : 처럼 에 를 제곱한 값을 반환. -> 매개변수 : 밑 값. (10진수) : 밑 을 제곱하기 위해 사용하는 지수.

약 4시간 전
·
0개의 댓글
post-thumbnail

[boj] 1929. 소수 구하기 (node.js)

소수 구하기 - 에라토스테네스의 체

약 4시간 전
·
0개의 댓글

[백준 알고리즘] 11724번 : 연결 요소의 개수

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간

약 5시간 전
·
0개의 댓글

[알고리즘]문자열 탐색:가장 짧은 문자거리, 문자열 압축

한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소 거리를 출력하는 프로그램을 작성하시오.문자열과 문자는 소문자로만 주어집니다.입력 예제teachermode e출력 예제1 0 1 2 1 0 1 2 2 1 0어려워서 해설 초반부 보고

약 5시간 전
·
0개의 댓글

[백준] 9012번 : 괄호

https://www.acmicpc.net/problem/9012 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자

약 5시간 전
·
0개의 댓글
post-thumbnail

코딩테스트 - DFS & BFS

많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있음스택(Stack) 자료구조먼저 들어 온 데이터가 나중에 나가는 형식(LIFO, Last In First Out)입구와 출구가 동일(박스 안에 물건 쌓기)큐(Queu

약 6시간 전
·
0개의 댓글
post-thumbnail

알고리즘 - 재귀(Recursion)

재귀 : 어떤 함수가 스스로를 호출동일한 구조의 더 작은 문제를 해결함으로써 주어진 문제를 해결하는 방법

약 6시간 전
·
0개의 댓글

[Baekjoon] 15649. N과 M(1)[S3]

중복되지 않는 순열, 재귀 함수

약 6시간 전
·
0개의 댓글

우선순위 큐 ( Priority Queue )

안녕하세요 hp입니다. :) 오늘은 저번에 배운 큐 자료구조의 연장선인 우선순위 큐에 대해서 배워보도록 하겠습니다. 📚 개념 우선순위 큐는 데이터를 정렬된 상태로 저장하기 위해서 사용하는 것입니다. 큐의 개념을 생각해보면 큐는 일반적으로 선입선출(FIFO) 특

약 6시간 전
·
0개의 댓글