thumbnail

올바른 괄호의 갯수

https://programmers.co.kr/learn/courses/30/lessons/12929 - flow 처음에 규칙을 찾아보려고 생각하다보니 일단 부분적으로 잘라보았을 때, 항상 여는(왼쪽)괄호 갯수가 닫는(오른쪽)괄호 보다 같거나 많아야 한다는 것을 주의깊...

2020년 1월 19일0개의 댓글

숫자 블록

https://programmers.co.kr/learn/courses/30/lessons/12923 - flow 처음에 문제를 봤을 때 소수와 관련이 크다고 생각을 했다. 자세히 보다보면 규칙을 찾을 수 있는데 소수인 index는 값이 1이 되고, 합성수들은 약수 ...

2020년 1월 18일0개의 댓글

선입 선출 스케줄링

https://programmers.co.kr/learn/courses/30/lessons/12920 - flow 이 문제는 처음 봤을 때, 이분 탐색이 생각 났는데 바로 정답을 찾기에는 좋은 방법이 떠올리지 않았다. 그래서 이분 탐색으로 정답을 직접적으로 찾는 것이...

2020년 1월 18일0개의 댓글

게임 맵 최단 거리

https://programmers.co.kr/learn/courses/30/lessons/1844 - flow 어제 풀었던 문제와 비슷하게 1인 칸을 노드라고 생각하고 인접한 노드끼리간 가중치가 1인 간선이 존재한다고 생각했을 때 나온 그래프에서 시작 노드와 끝 노...

2020년 1월 17일0개의 댓글

지형 이동

https://programmers.co.kr/learn/courses/30/lessons/62050 - flow 1. 가장 먼저 너비 우선 탐색(bfs)를 이용해 region growing 하듯이 사다리가 필요없는 그룹끼리 같은 노드로 묶는 작업이 필요하다. (df...

2020년 1월 16일0개의 댓글

서울에서 경산까지

https://programmers.co.kr/learn/courses/30/lessons/42899 - flow 제한시간 K에 대해 동적 프로그래밍을 진행하면 된다. 구간 1부터 도보와 자전거 시간 정보를 받은 뒤, 가능한 시간에 대해 모금액 최댓값을 업데이트해 나아...

2020년 1월 15일0개의 댓글

도둑질

https://programmers.co.kr/learn/courses/30/lessons/42897 - flow 동적 계획법을 이용하면 쉽게 풀 수 있는 문제이다. n번째 집까지만 생각했을 때, (n-2 까지의 최댓값 + n번째 집 money) 와 n-1까지의 최댓값...

2020년 1월 15일0개의 댓글

징검다리

https://programmers.co.kr/learn/courses/30/lessons/43236 - flow 일단 카테고리도 그렇고 바로 이분탐색 솔루션이 떠올랐다. 거리의 최솟값을 타겟으로 이분탐색을 진행하는데 검증하는 방법에는 greedy 한 방법을 쓰면 된...

2019년 5월 14일0개의 댓글

3 x n 타일링

https://programmers.co.kr/learn/courses/30/lessons/12902 - intro 이제부터 level 4로 진입하게 되었다.. - flow 이제 슬슬 이런 문제가 보이면 또 점화식이 있겠구나라는 생각이 먼저 든다. 제한 조건이 정확하...

2019년 5월 14일0개의 댓글

숫자 게임

https://programmers.co.kr/learn/courses/30/lessons/12987 - flow 처음에 생각났던 것은 B.count(2)와 A.count(1) 로 시작해서 1과 2를 매칭시키고 계속 나아가는 방식이였음.. A의 수가 남으면 다음 in...

2019년 5월 14일0개의 댓글

기지국 설치

https://programmers.co.kr/learn/courses/30/lessons/12979 - flow 딱 보자마자 greedy 한 방법이 생각남.. station을 기점으로 split되는 구간들이 발생할 것이고 이 구간들의 거리값 각각 Di 면 Sum((...

2019년 5월 14일0개의 댓글

배달

https://programmers.co.kr/learn/courses/30/lessons/12978 - flow 이런 그래프 문제 읽자마자 또야 라는 생각이 들었음.. 그냥 다익스트라 알고리즘과 거의 유사하다 보면 정답이 보임. 시간복잡도를 더 줄일 수 있는 방법이...

2019년 5월 14일0개의 댓글

하노이의 탑

https://programmers.co.kr/learn/courses/30/lessons/12946 - flow 처음에 당연히 횟수 구하는 줄 알고 ㅋㅋ 점화식이 뭐였더라 회상함.. f(n) = 2f(n-1) + 1 임을 인지했지만 그게 아니라 방법을 return ...

2019년 5월 14일0개의 댓글

최고의 집합

https://programmers.co.kr/learn/courses/30/lessons/12938 - flow 이거는 좀 생각해보다가 문제를 의심했음.. 그냥 당연히 max(집합) 과 min(집합) 값의 차이가 가장 작은 방향으로 골고루 원소를 분포하게 만들면 최...

2019년 5월 14일0개의 댓글

줄 서는 방법

https://programmers.co.kr/learn/courses/30/lessons/12936 - flow 이거는 문제에 힌트가 있는게 ㅋㅋ.. 제한사항에서 k가 n! 이하의 자연수 조건이 있다. 고등 수학 많이 까먹었지만 n 개 집합에서 순서 세우는 것의 가...

2019년 5월 14일0개의 댓글

야근 지수

https://programmers.co.kr/learn/courses/30/lessons/12927 - flow 처음에 생각을 짧게 해서 (Sum % leng) * (Sum//leng + 1)^2 + (leng - Sum % leng) * (Sum//leng)^2 ...

2019년 5월 14일0개의 댓글

방문 길이

https://programmers.co.kr/learn/courses/30/lessons/49994 - flow 되게 단순히 생각해보자. 뭐가 어떻게 되든 지나간 길을 기억해야 한다는 것이 주요 포인트다. 이러한 점은 양보 못하고 알고리즘에 따라 시간복잡도와 공간복...

2019년 5월 14일0개의 댓글

멀리 뛰기

https://programmers.co.kr/learn/courses/30/lessons/12914 - flow 이거 옛날에 풀었던 2xN 타일링 문제와 같은 방식으로 풀 수 있다. 보면 f(n) = f(n-1)+f(n-2) 의 점화식이 정답이 됨을 쉽게 파악할 수...

2019년 5월 14일0개의 댓글

가장 긴 팰린드롬

https://programmers.co.kr/learn/courses/30/lessons/12904 - flow 팰린드롬을 확인하는 알고리즘.. 특정 센터를 기준으로 양옆으로 나아가면서 같은 지 확인 센터는 문자 하나가 될 수 있고, 같은 문자 두개가 될 수 있음....

2019년 5월 3일0개의 댓글

순위

https://programmers.co.kr/learn/courses/30/lessons/49191 - flow 각 선수가 node 일 때, 방향성이 있는 edge들로 구성되는 그래프를 만들 수 있다. ((4,3) 이 4-3 edge) 이 그래프에서 특정 노드와 바...

2019년 5월 3일0개의 댓글