alogrithm
1.[백준] 11725번 트리의 부모 찾기 (Node.js)
11725번: 트리의 부모 찾기 > 백준에서 11725번: 트리의 부모 찾기 (난이도: Silver II) 확인하기 1. 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 1-1. 입력
2.[프로그래머스] 개인정보 수집 유효기간 (JavaScript)
고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보
3.[프로그래머스] Lv.2 다음 큰 숫자 Javascript 풀이
문제 설명 문제 이름만 보면 입력값의 다음 자연수를 찾는 문제 같지도 않은 문제일 거라고 착각할 수 있지만, 사실 이 문제의 핵심은 '다음 큰 숫자'라는 것이 의미하는 것을 파악하는 것부터 시작한다. 다음 큰 숫자의 조건은 다음과 같다. .
4.[프로그래머스] 1. 2016년(Lv1), 2. 멀리뛰기(Lv2), 3. H-Index(Lv2)
2016년 1월 1일은 금요일이다a 와 b가 매개변수로 주어졌을 때 2016년 a월 b일의 요일을 리턴하는 함수 작성 리턴 값은 SUN, MON, TUE, WED, THU, FRI, SAT 중 하나로 출력2016년은 윤년이다2016년 a월 b일은 실제 있는 날이며, 1
5.[프로그래머스] JS - 핸드폰 번호 가리기(Lv1), Jaden Case 문자열 만들기(Lv2), N개의 최소공배수(Lv2)
전화번호가 문자열 (phone_number)로 주어졌을 때, 전화번호 뒷 4자리 제외한 나머지 숫자를 전부 \*으로 가린 문자열 반환하기4 ≤ phone_number ≤ 20split('')을 통해 매개변수로 입력된 phone_number을 배열arr로 변환반복문을 통
6.[프로그래머스] 1. 햐샤드 수(Lv1), 2. 최솟값 만들기(Lv2), 올바른 괄호(Lv2)
x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나뉘어져야 한다예를 들어 18의 자릿수 합은 1 + 8 = 9이고, 18은 9로 나뉘어 떨어지므로 18은 하샤드 수이다자연수 x를 매개변수로 받고 하샤드 수인지 아닌지 검사하는 함수를 작성해야 한다 x는 1이상, 10,0
7.[프로그래머스] 1. 이상한 문자 만들기(Lv1), 2. 점프와 순간이동(Lv2), 3. 기능개발(Lv2)
문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.문자열 전체의 짝/홀수 인덱스가 아니
8.[프로그래머스] 1. 두 개 뽑아서 더하기(Lv.1), 2. 튜플(Lv.2), 3. 이진 변환 반복하기(Lv.3)
Lv 1: 두 개 뽑아서 더하기✍️ 문제 설명 정수 배열 number가 주어졌을 때, 서로 다른 인덱스에 위치한 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 새로운 배열에 오름차순으로 담고 반환하는 함수를 작성한다 제한 사항 numbers의 길이는 2 이상,
9.[프로그래머스] 1. 체육복(Lv1), 2. 괄호 회전하기(Lv2), 3. 행렬의 곱셈(Lv2)
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4
10.[프로그래머스] 1. 로또의 최고 순위와 최저 순위(Lv1), 2. [1차]캐시(Lv2), 3. 2xn 타일링(Lv2)
로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.
11.[프로그래머스] 1. 콜라 문제(Lv1), 2. [1차]뉴스 클러스터링(Lv2), 3. 위장(Lv2)
빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이 a개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 상빈이는 열심히 고심했지만,
12.[프로그래머스] 1. [카카오 인턴] 키패드 누르기 (Lv1), 2. k진수에서 소수 개수 구하기 (Lv2), 3. 프린터 (Lv2)
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.왼쪽 열의 3개의 숫
13.[프로그래머스] 1. 숫자 짝꿍 (Lv1), 2. 다리를 지나는 트럭 (Lv2), 3. 주차 요금 계산 (Lv2)
두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은
14.[프로그래머스] 1. 완주하지 못한 선수 (Lv1), 2. 예상 대진표 (Lv2), 3. 오픈채팅방 (Lv2)
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수
15.[백준] 1158번: 요세푸스 문제 (Node.js, 링크드리스트)
개발 공부 D+7 백준 1158번 요세푸스 문제 확인하기연결리스트를 사용해서 백준 1158번 요세푸스 문제를 풀어보았다. 연결리스트 개념을 잘 이해하고 있다고 생각(착각)해서, 머리속으로 계속 current와 prev값을 계산해보며 빠르게 코드를 작성해나갔다! 인생은
16.[백준] 4949번 균형잡힌 세상 (Node.js)
세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("\
17.[백준] 11729 하노이 탑 이동 순서 (Node.js)
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.쌓아 놓은
18.[백준] 1260. DFS와 BFS (Node.js)
1260번: DFS와 BFS > 백준에서 1260번: DFS와 BFS 문제 (난이도: Silver II) 확인하기) 1. 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는
19.[백준] 2606. 바이러스 (Node.js)
2606번: 바이러스 > 백준에서 2606번: 바이러스 문제(난이도: Silver III) 확인하기) 1. 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜
20.[백준] 2178번 미로 탐색 (Node.js)
백준에서 2178번: 미로 탐색 (난이도: Silver I) 확인하기N×M크기의 배열로 표현되는 미로가 있다.1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는
21.[백준] 1966번: 프린터 큐 (Node.js)
1966번: 프린터 큐 > 백준에서 1966번: 프린터 큐 (난이도: Silver III) 확인하기 1. 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의
22.[백준] 2667번: 단지 번호 붙이기 (Node.js)
백준에서 2667번: 단지 번호 붙이기 (난이도: Silver I) 확인하기<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려