# 알고리즘

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

1395개의 포스트
post-thumbnail

참조의 지역성과 Quicksort vs Mergesort

참조의 지역성과 메모리의 특성에 대해서 이해한다.

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

[JS]삽입 정렬(Insertion Sort)

[JS]삽입 정렬(Insertion Sort)

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

[JS]선택 정렬(Selection Sort)

[JS]선택 정렬(Selection Sort)

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

[JS] 알고리즘, 데이터 구조 총 정리

[JS] 알고리즘, 데이터 구조 정리

약 3시간 전
·
0개의 댓글

큰 수 만들기 - 프로그래머스

큰 수 만들기 - 프로그래머스

약 4시간 전
·
0개의 댓글

[BOJ 1194] 달이 차오른다, 가자. (Java)

BOJ 1194 달이 차오른다, 가자.항상 느끼는 것인데 BFS에서 방문체크는 활용이 무궁무진한 것 같다.가장 기초적인 방문체크는 해당 좌표에 이전에 방문한 적이 있는지 확인한다.다음으로 많이 사용되는 것은 특정 시간에 해당 좌표를 방문한 적 있는가이 문제에서는 특정

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

[코딩테스트]백준 - 포도주 시식

포도주 시식 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는

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

[BOJ 11057] 오르막 수

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 자리수가 주어질 때, 오르막 수가 몇개인지 구하는 문제입니다.여기서 오르막 수는 높은 자리수의 수가 낮은 자리수의 수보다 크거나 같은 수를 말합니다.DP(Dynamic Programming) 문제로서 점화식만 구할 수

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

[BOJ 1931] 회의실배정

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 주어지는 회의 시작시간과 종료시간을 바탕으로 회의실을 사용할 수 있는 최대 회의의 개수를 구하는 문제입니다.전형적인 그리디 알고리즘 문제로서 반례가 없이 배열을 순회할 수 있도록 배열을 재구성해야 합니다. 보통 다음과

약 12시간 전
·
0개의 댓글

[알고리즘] 윤년 판단하기

보통 1년은 365일이라 하지만 이는 정확하지 않다. 즉 지구가 완전히 태양을 한바퀴 도는 일 수는 365일하고 조금 더 걸린다. 그리하여 4의 배수인 해는 윤년이라 이름을 부르고 366일로 한다. 2월달이 28일이 아닌 29일이 됨.그러나 이마저도 정확하지 않아 만약

어제
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - 계단오르기

백준.. 친해지기 어려워 (┬┬﹏┬┬)계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.예를 들어 <그

어제
·
0개의 댓글

[BOJ 16971] 배열 B의 값 (Java)

BOJ 16971 배열 B의 값습관적으로 바로 완전탐색을 시도해봤으나 실패!천천히 살펴보니 규칙성이 있었다. 다음 규칙은 행과 열 모두에 적용된다.A, B, C, D 행이 있을 때 이 행이 끝에 있는 행이라면행의 합은 (A + D) + 2(B + C)A, B, C, D

어제
·
0개의 댓글

최대공약수와 최소공배수

c++로 구하는 최대공약수와 최소공배수

어제
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - 나머지

항상 프로그래머스로 공부하다가 처음으로 백준에 들어가봤는데, 입출력 받는 것부터 해봐야겠다는 생각이 들었다.. 입출력부터 받아야 하는게 프로그래머스와 진짜 큰 차이점. 도대체 어떻게 풀어야하는지 감이 안와서 헤맸는데, (사실 아직도 좀 모르겠지만) 일단 입출력 방법 정

어제
·
0개의 댓글
post-thumbnail

[BOJ 2869] 달팽이는 올라가고 싶다

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 낮에 올라가고, 밤에 떨어지는 달팽이가 나무를 올라가는데 며칠이 걸리는지 구하는 문제입니다.V의 범위가 꽤 크기는 하지만 간단한 수식으로 쉽게 해결할 수 있습니다.낮에 A만큼 올라가고 밤에는 B만큼 내려가므로 하루에 올

1일 전
·
0개의 댓글
post-thumbnail

[BOJ2775] 부녀회장이 될테야

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 아파트의 특정 층과 호에 사는 사람의 수를 구하는 문제입니다.단, k층 n호에 사는 사람의 수는 k-1층 1호부터 n호까지 사는 사람의 수를 더한 것과 같아야 합니다.k와 n의 범위가 0부터 14로 매우 작기 때문에 완

1일 전
·
0개의 댓글
post-thumbnail

LeetCode - fibonacci number

leetcode - fibonacci number

1일 전
·
0개의 댓글