# 알고리즘

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

6807개의 포스트

[알고리즘] 일정 재구성

일정 재구성여러 일정이 있을 경우 사전 어휘순으로 방문해야하므로, 그래프를 만들고 나서 정렬을 해준다. 하지만 무조건 사전 어휘순으로 방문하려고하면, 방법이 나오지 않을 수도 있다. 따라서 A에서 갈 수 있는 곳이 여러 곳 있을 때, 사전 어휘순으로 하나씩 시도해보아야

14분 전
·
0개의 댓글

12865 평범한 배낭 dp

골5dp 문제였지만 완전탐색 느낌으로 조합적으로 풀려고 했다가 실패했다.for 문으로 무게를 돌면서 재귀적으로 해당 무게에서 발생할 수 있는 모든 조합을 검색하려 했지만 당연하게도 시간초과!dp로 풀어보려고 했는데, 뭔가 풀릴듯하면서 풀리지 않았다.이유는 기존에 풀던

41분 전
·
0개의 댓글

🍱카카오 - 무지의 먹방 라이브

카카오 프로그래머스후,,,, 문제를 푸는데 답을 보고 풀면 안되는데ㅠㅠ 아직도 실력이 안되긴 하나보다.이번 문제를 통해 알게된 것은 우선순위 큐(priority_queue)이다.일반적인 큐는 FIFO의 기능을 가지는데, 우선순위 큐는 프로그래머의 판단에 따라 우선순위를

약 1시간 전
·
0개의 댓글

[알고리즘] 조합

조합a,b,c,d가 있으면 a를 넣고나서, b부터 또 보는 방시깅다. 여기서 중요한 점은 result.append(elements)라고 하면, dfs가 종료되고 elements.pop()이 있기 때문에 result에 있는 elements도 영향을 받을 수 있다는 점이다

약 3시간 전
·
0개의 댓글

[알고리즘] 조합의 합

조합의 합제대로 못 풀었다

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

Algorithm #1장(1)

✔어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차순차구조(Sequential structure) : 한 문장씩 순서대로 처리되는 구조선택구조(Select structure) : 조건식으로 평가한 결과에 따라 프로그램의 실행 흐름이 변경되는 구조input( ) 함수는

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

[프로그래머스/파이썬] 정렬 가장 큰 수

https://programmers.co.kr/learn/courses/30/lessons/42746정렬처음에 모든 경우의 수때문에 순열을 생각했었다.(permutations함수)쓸 때부터 시간 초과될 것 같아서 꺼림칙했는데 역시나 테스트케이스만 통과하고 모조

약 12시간 전
·
0개의 댓글

프로그래머스 문제풀이 - 124 나라의 숫자

https://programmers.co.kr/learn/courses/30/lessons/128993진법을 응용하면 풀 수 있는 문제이다.10진법 -> 3진법으로 변환할 때와 똑같이 풀되, 규칙을 파악해보면 3진법이 124나라의 숫자표기보다 자리올림이 한 차

약 12시간 전
·
0개의 댓글

Python Tips

Swap x and y without using temp.

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

[프로그래머스/파이썬] 정렬 K번째수

https://programmers.co.kr/learn/courses/30/lessons/42748정렬문제를 잘 읽고 주어진 조건에만 천천히 따라가면 다음과 같은 풀이가 나온다.인덱스가 0부터 시작하는 부분에 유의하자.

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

[프로그래머스/파이썬] 스택/큐 주식가격

https://programmers.co.kr/learn/courses/30/lessons/42584스택/큐BFS큐를 사용하여 문제를 풀었다.핵심포인트는 가격이 떨어지지 않은 기간(초)를 구하는 것이다.3초 시점의 경우 1초 뒤에 가격이 떨어진다. 이는 가격이

약 13시간 전
·
0개의 댓글

LeetCode_12_IntegerToRoman

https://leetcode.com/problems/integer-to-roman/Roman numerals are represented by seven different symbols: I, V, X, L, C, Dand M.For example, 2 is

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

[백준/파이썬] 11725 트리의 부모 찾기

https://www.acmicpc.net/problem/11725BFSparents리스트는 각각 노드에 대한 부모를 기록하는 리스트이다.여기서 4번노드의 경우 1,2,7번노드와 연결되어있는데, 1번노드는 4번노드의 부모노드이기 때문에 1번노드를 제외하고 기록

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

[BOJ] 숨바꼭질 5 (no.17071)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

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

[Algorithm] BaekJoon : 1759. 암호 만들기 by Python

문제 바로가기 https://www.acmicpc.net/problem/1759바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은

약 18시간 전
·
0개의 댓글

[알고리즘][python][백준 2143]두 배열의 합

백준 2143문제풀이입니다.

약 18시간 전
·
0개의 댓글

PR-완주하지 못한 선수

프로그래머스 - 배열 비교

약 20시간 전
·
0개의 댓글

PR-나누어 떨어지는 숫자 배열

프로그래머스 - 나눗셈 연습

약 20시간 전
·
0개의 댓글