본문 바로가기

알고리즘32

[JS/LV2]도넛과 막대 그래프 https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요건크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다.크기가 n인 8자 모양 그래프는 2n+1개의 정점과 2n+2개의 간선이 있습니다. 이 그래프들과 무관한 정점을 하나 생성한 뒤, 각 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 임의의 정점 하나로 향하는 간선들을 연결했습니다.그래프의 간선 정보를 담은 2차원 정수 배열 edge.. 2024. 11. 7.
[JS/LV2] 우박수열 정적분 https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 요건우박수의 초항 k와, 정적분을 구하는 구간들의 목록 ranges가 주어졌을 때 정적분의 결과 목록을 return 하도록 solution을 완성해세요. 단, 주어진 구간의 시작점이 끝점보다 커서 유효하지 않은 구간이 주어질 수 있으며 이때의 정적분 결과는 -1로 정의합니다.문제 요건의 위와 같고, 여기서 유의해야 할 점은 range 즉 범위다. 대충읽고 헤맸었는데예시에서[a, -b]에 대한 .. 2024. 9. 10.
[JS/LV3]입국 심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr    카테고리가 이분 탐색으로 되어있기 때문에 이분 탐색으로 풀었다. 문제 요건모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요 문제 요건은 위와 같다. 모든.. 2024. 8. 18.
[JS]카드 뭉치 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack&queue 문제였던것 같다 조건에 대해 많이 헤맸었는데 이 문제에서 유의할 점은 이거다 goal은 일종의 교집합이다.✨(cards1이나 cards2에 쓸모없는 카드가 있을 수 있다) goal에 만족해도 cards1+cards2의 길이가 남아있을 수 있다(pop으로 할 시) pop으로 할 시, goal에 포함되지 않더라도, 아직 goal에 해당되는 단어가 나오지 않았다면 pop해줘야 한.. 2023. 3. 28.