# 알고리즘

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

13140개의 포스트
post-thumbnail

[알고리즘-프로그래머스] 단어 변환

문제를 간단히 설명하자면 begin단어와 target단어 그리고 words배열이 주어지는데 단어를 1글자씩만 변환하여 begin에서 target단어로 바뀌는데 가장 짧은 변환 과정을 찾는 문제이다.

방금 전
·
0개의 댓글

[C++] 백준 10816번 숫자 카드2

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

14분 전
·
0개의 댓글

[C++] 백준 2512번 예산

국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다.모든

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

해시(Hash_map) 자료구조

해시 자료구조

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

[LeetCode] Product of Array Except Self - Python

Algorithm Problem with Python — 36dayGiven an integer array nums, return an array answer such that answeri is equal to the product of all the elements

약 3시간 전
·
0개의 댓글

[C++] 백준 12015번 가장 긴 증가하는 부분 수열 2

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

약 3시간 전
·
0개의 댓글

[C++] 백준 1072번 게임

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그

약 4시간 전
·
0개의 댓글

유클리드 호제법

알고리즘 관련 포스팅을 시작하며 첫번째로 알아볼 알고리즘은 유클리드 호제법이다. 기원전 300년경에 쓰인 원론에 나와있는 이 알고리즘은 가장 오래된 알고리즘으로 유명하다. 가장 오래되었으나 가장 심플하고 멋진 알고리즘이다. (역시 옛날사람들이 똑똑하다)두 수가 주어지고

약 4시간 전
·
0개의 댓글

타켓 넘버 (Programmers 43165)

프로그래머스 알고리즘 (타켓넘버 43165번)

약 5시간 전
·
0개의 댓글

IF - 합이 같은 부분집합

인프런 - 부분집합 DFS 심화

약 5시간 전
·
0개의 댓글

IF - 부분집합

인프런 - DFS

약 6시간 전
·
0개의 댓글

프로그래머즈 문제/풀이 LV1.1

Level 1 1번~10번new Date에서 month가 0부터 시작(1월이 0이고, 12월이 11)한다는 것을 알고, getDay가 요일을 가져오는 메서드라는 것을 이용하면 쉽게 풀 수 있습니다.짧은 리스트는 위와 같이 배열로 그냥 하드코딩하는 게 편하기도 합니다.a

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

[알고리즘] 1부터 N까지의 합

자바스크립트 알고리즘

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

[알고리즘] 너비 우선 탐색(Breadth-First Search)과 깊이 우선 탐색(Depth- First Search)

너비 우선 탐색(Breath-First Search) 그래프에서 탐색을 한다는 것은 특정 노드(Node)를 찾아가는 기법입니다.

약 14시간 전
·
0개의 댓글

Node.js 백준 알고리즘 3

참고전개 구문Rest 파라미터이중 포문이 중요 포인트!j는 공백의 갯수, input이 5로 입력되었을 때, 1행에서 출력되어야할 공백의 갯수는 4, 별의 갯수는 1이다.따라서, j의 값은 input(반복할 행의 갯수) - i(현재 행) - 1이 된다. 이 j의 값이 0

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

[백준]#3584 가장 가까운 공통 조상

문제루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다.두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊

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

군대에서_코딩하기_알고리즘_4

오늘 문제는 자연수 N을 입력했을 때, 그 자연수를 1부터 종이에 적었을 때 쓰인 숫자의 개수를 구하는 것이다. 평소라면 그냥 단순 무식하게 for문을 돌려서 계속 10으로 나눠서 카운팅을 했겠지만, 그렇게 할 경우 N의 값이 커지면 런타임 에러가 나기 때문에, 좀 더

약 16시간 전
·
0개의 댓글

3일차

3일차 프로그래머스에서 문제를 풀었다.문제 설명은 아래 링크https://programmers.co.kr/learn/courses/30/lessons/70129?language=java사용언어: java

약 16시간 전
·
0개의 댓글