[프로그래머스] 폰켓몬 (javascript)
Posted by 해랑쓰 블로그 (Haerang's blog)
만약 중복되지 않은 수가 n/2개와 같거나 크면 최대 개수는 n/2이다. {2,2,3,4,5,6} => {2...
만약 중복되지 않은 수가 n/2개와 같거나 크면 최대 개수는 n/2이다. {2,2,3,4,5,6} => {2...
이런 서로 간의 순위를 알아내는 문제를 만나면 못 풀었었는데 플로이드 와샬 알고리즘이라고 한다. (음... ...
작은 순으로 정렬하고 마지막 숫자를 빼면 가장 큰 수가 빠진다. 큰 순으로 정렬하고 마지막 숫자를 빼면 가장...
첫 작업은 도착 시간이 빠른 순으로, 그 다음부터는 이미 도착한 것들 중에서 작업 시간이 짧은 것을 큐에 넣...
최소 가중치를 먼저 연결하는 문제이다. 크루스칼 알고리즘으로 푸는 사람들도 많다. 나는 다른 방법으로 푸는 ...
단순 조합 문제~~ function solution(begin, target, words) { var ans...
* 2021-04-13 다시 푼 풀이 function solution(relation) { var answe...
bfs로 했지만 연결되는 곳까지 쭉 들어가는 것이 dfs에 가까운 문제인 것 같다. function solu...
1. javascript function solution(s) { return s.split(" ").map...
set으로 중복 여부 검사 진행 턴은 인덱스/사람 수+1 누구인지는 인덱스%사람수 +1 function so...