PS/Programmers

Programmers / Level 3 / 네트워크 / JS

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이function solution(n, computers) { const visited = Array.from({ length: n }, () => false); let network = 0; for (let i = 0; i 문제는 간단히 말하면 이어져있는 그룹이 몇개인지 세는 문제이다.Level3 이라기엔 상당히 쉬운 문제이다. dfs로 현재의 컴퓨터와 이어져 있는 컴퓨터는 모두 방문처리를 한다.따라서 dfs를 마치면 하나의 네트워크가 형성되..

Programmers / Level 3 / 섬 연결하기 / JS

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 제한사항다음과 같은 고려해볼만한 제한사항이 있다.섬의 개수 n은 1 이상 100 이하입니다. 만약, 섬의 개수가 100을 넘어서 1,000 혹은 그 이상이라면,간단한 kruscal 알고리즘 만으로는 풀이가 어려울 수 있다.문제는 '시간복잡도' 때문이다. kruscal 알고리즘에 사용되는 알고리즘인 union-find 알고리즘에서부모노드를 찾기 위해, 계속해서 거슬러 올라가야 한다.최악의 경우 여러 노드가 일렬로 연결되는데, 시간복잡도가 커지게 된다.이 ..

Programmers / Level 3 / 표 편집 / JS

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 개요이번 시간에는 Programmers의 Level 3,'표 편집' 문제에 대해 알아보겠습니다.먼저, 문제에 대해 간략히 설명드리고,제한사항을 살펴본 뒤,문제를 해결해보면서 마무리하겠습니다. 문제문제에는 총 네 종류의 명령이 주어질 수 있습니다. 첫 번째, 'U' 명령을 수행하면, X칸 위에 있는 행을 선택합니다.두 번째, 'D' 명령을 수행하면, X칸 아래에 있는 행을 선택합니다.세 번째, 'C' 명령을 수행하면, 현재 선택된 행을 삭제한 후, 바로 ..

Programmers / 과제테스트 / [실무 역량 과제] 게시물 레이아웃 재구성하기 (FE)

게시물 레이아웃 재구성하기📌 문제테이블 형태로 나열되어 있는 게시물 조금 더 보기 좋게 카드 형태로 레이아웃을 수정하고, 정렬 및 북마크 기능을 추가하려고 합니다. 아래의 요구사항을 읽고 레이아웃 및 추가 기능을 완성해 주세요.✅ 레이아웃주어진 Card 컴포넌트를 활용하여 카드 형태로 레이아웃을 수정해 주세요.이때, 카드 요소 마다 특정 id 값을 지정해 주어야 합니다.✅ 정렬우측 상단의 셀렉트 버튼을 사용하여 게시물의 정렬 형태를 변경할 수 있습니다.게시물을 최근등록순과 조회순으로 정렬할 수 있으며, 게시물은 기본으로 최근등록순으로 정렬되어야 합니다.✅ 북마크카드 우측 상단의 북마크 아이콘 버튼을 사용하여 게시물을 북마크 할 수 있습니다.게시물이 북마크 되었음을 나타내기 위해서 북마크 된 게시물의 경..

Programmers / Level 2 / 우박수열 정적분 / JS

문제 간단설명우박수열은 1을 만들기 위해 다음과 같은 단계를 거칩니다.1-1. 입력된 수가 짝수라면 2로 나눕니다.1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.2. 결과로 나온 수가 1보다 크다면 위 작업을 반복합니다. 은지는 우박수열을 좌표 평면 위에 꺾은선 그래프로 나타내보려고 합니다.초항이 k인 우박수열이 있다면, x = 0일때 y = k이고,다음 우박수는 x = 1에 표시합니다. 이렇게 만든 꺾은선 그래프를 정적분 하려고 합니다.x에 대한 범위 [a, b]가 주어진다면,처음부터 a만큼, 끝에서 b만큼 좌표사이의 넓이를 구하면 됩니다. 예를 들어,좌표가 6개 주어졌고,[a, b]가 [1, -2]라면,x = 1부터 x = 5(배열은 0부터 시작하므로 6은 5번째이다)에서 2를 뺀 3까지의..

Programers / Level 3 / 양과 늑대 / JS

문제 간단설명"양과 늑대" 문제는 트리 구조에서 양과 늑대를 관리하며 최대한 많은 양을 모으는 문제입니다. 제한 사항2 info의 원소는 0 또는 1입니다.info[i]는 i번 노드에 있는 양 또는 늑대를 나타냅니다.0은 양, 1은 늑대를 의미합니다.info[0]의 값은 항상 0입니다.즉, 0번 노드(루트 노드)에는 항상 양이 있습니다.edges의 세로(행)의 길이 = info의 길이 - 1edges의 가로(열)의 길이 = 2edges의 각 행은 [부모 노드 번호, 자식 노드 번호] 형태로,서로 연결된 두 노드를 나타냅니다.동일한 간선에 대한 정보가 중복해서 주어지지 않습니다.항상 하나의 이진 트리 형태로 입력이 주어지며, 잘못도니 데이터가 주어지는 경우는 없습니다.0번 노드는 항상 루트 노드입니다. 성..