# 알고리즘

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

2228개의 포스트

리트코드(LeetCode) 알고리즘 문제풀이 - 337. House Robber III - C++/CPP

경찰에게 걸리지 않고 도둑이 훔칠 수 있는 최대 금액을 구하는 문제

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

[문제해결전략] Chapter 8 동적 계획법

8.12문제: 비대칭 타일링(ID:ASYMTILING) > ### 문제 asymtiling1 그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸 수 있습니다. 단 이 타일링 방법은

약 1시간 전
·
0개의 댓글

[BOJ] 9935 문자열 폭발

문자열과 폭발 문자열이 주어진다.문자열안에 폭발 문자열이 포함된 경우, 폭발하여 사라지고 그 외에 영역은 합쳐져 새로운 문자열을 구성한다.새로 구성된 문자열 안에 반복적으로 폭발 문자열이 포함될

약 3시간 전
·
0개의 댓글

programmers - 탐욕법 - 구명보트

people 배열의 원소값, 즉 몸무게를 조합하여 최소의 구명보트를 써야 하는탐욕법 알고리즘 문제.

약 3시간 전
·
0개의 댓글

[프로그래머스] 전화번호 목록

문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의

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

[Basic Algorithm] 수의 계승

Return the factorial of the provided integer.If the integer is represented with the letter n, a factorial is the product of all positive integers less

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

알고리즘 문제 해결 전략 정리(28.4 ~ 28.6)

그래프의 모든 간선을 한 번씩만 경유하여 다시 시작점으로 돌아오는 경로를 오일러 서킷이라고 하며 오일러 트레일이라는 것도 있다.오일러 트레일은 모든 간선을 한 번 씩만 경유한다는 점에서 오일러 서킷과 유사하지만 시작점과 끝점이 달라야 된다는 점에서 차이가 있다.오일러

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

[알고리즘/백준] 11715_카드 정렬하기

가장 작은 값끼리 먼저 더해야 최소 비용으로 카드를 묶을 수 있다. 힙 구조(priority_queue)를 사용입력 값 : 1, 2, 3, 4, 5자료구조 : priority_queue <int, vector, greater> pq; 실행 결과 : 51

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

[알고리즘] 약수의 합 -JavaScript

Algorithm Problem with JavaScript — 7day정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.n은 0 이상 3000이하인 정수입니다.\*\*입출력 예 12의 약수는 1, 2, 3, 4, 6, 12

약 4시간 전
·
0개의 댓글

[프로그래머스] 완주하지 못한 선수

문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못

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

[BOJ] 해킹 #10282

난이도: 중문제 유형: 다익스트라 최단 경로그래프 고급 탐색: 핵심 유형 문제풀이최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염

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

[BOJ] 효율적인 해킹 #1325

https://www.acmicpc.net/problem/1325난이도: 하문제 유형: DFS, BFS그래프 기본 탐색: 핵심 유형 문제풀이해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에

약 6시간 전
·
0개의 댓글

[BOJ] 11724 연결 요소의 개수

방향이 없는 그래프가 주어진다.두 정점이 A, B와 같이 주어지는 경우 A->B, B->A와 같이 양방향에서 접근이 가능하도록 한다.방문 체크를 한 변수를 만들고 탐색하지 않은 경우 탐색한다.DFS를 통해 해당 정점과 인접한 다른 정점을 탐색한다.

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

[문제해결및전략] Chapter 8 동적 계획법

깊이가 n 미터인 우물의 맨 밑바닥에 달팽이가 있습니다. 이 달팽이는 우물의 맨 위까지 기어올라가고 싶어하는데, 달팽이의 움직임은 그 날의 날씨에 좌우됩니다. 만약 비가 내리면 달팽이는 하루에 2미터를 기어올라갈 수 있지만, 날이 맑으면 1미터밖에 올라가지 못합니다.여

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

[Algorithm] 코드카타 - get_len_of_str ( 중복되지 않는 알파벳으로 이루어진 제일 긴 단어의 길이를 반환하기 )

내가 푼 코드는 위와 같다. 생각한 로직은 어떤 문자열이 주어졌을 때, 리스트에 문자가 이미 존재하면 ( 중복된 문자가 있으면 ) 중복된 문자의 인덱스를 받아와서 그 인덱스에서 +1 을 한 지점에서 끝까지 슬라이싱을 했다.만약 중복된 문자열이 리스트에 없다면 리스트에

약 13시간 전
·
0개의 댓글

[프로그래머스] 기능개발

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포

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

TIL#23 PYTHON - 빅오(O, big-O)

python - 빅오(O, big-O)

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

[문제해결전략] Chapter 8 동적 계획법

2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요.예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있습니다.경우의 수는 n이 커지면 아주 커질 수 있으므로, 1000000007으로 나눈 값을 대신

어제
·
0개의 댓글
post-thumbnail

[백준] 1965번 상자넣기

백준 1965번 상자넣기정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5,

어제
·
0개의 댓글