Earn Trust

문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일 때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬 트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬 트리(유저가 스킬을 배울 순서)를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬 트리 개수를 return 하는 solution ..

Problem (문제) The factorial of the integer n, written n!, is defined as: 정수 n의 팩토리얼, n!은 다음과 같다. n!=n*(n-1)*(n-2)*···*3*2*1 Calculate and print the factorial of a given integer. 주어진 정수의 팩토리얼을 계산하고 출력하세요. For example, if n=30, we calculate 30*29*28*···*2*1 and get 265252859812191058636308480000000. 예를 들어, n=30일 때, 30*29*28*···*2*1을 계산하면 265252859812191058636308480000000입니다. Function Description (함..

Problem (문제) Sam's house has an apple tree and an orange tree that yield an abundance of fruit. In the diagram below, the red region denotes his house, where s is the start point, and t is the endpoint. The apple tree is to the left of his house, and the orange tree is to its right. You can assume the trees are located on a single point, where the apple tree is at point a, and the orange tree is..

Difficulty Easy Language Javascript Problem (문제) You are in charge of the cake for your niece's birthday and have decided the cake will have one candle for each year of her total age. When she blows out the candles, she’ll only be able to blow out the tallest ones. Your task is to find out how many candles she can successfully blow out. 당신은 당신의 조카 생일을 위해 케이크를 담당하고 있으며 케이크는 그녀의 연령만큼 양초를 가질 것이라고 결..

Difficulty Easy Language Javascript Problem (문제) Consider a staircase of size n=4: n=4인 계단이라면: # ## ### #### Observe that its base and height are both equal to n, and the image is drawn using # symbols and spaces. The last line is not preceded by any spaces. 밑변과 높이가 n과 같고 # 기호와 공백을 사용하여 이미지가 그려지는 것을 확인할 수 있다. 마지막 줄에는 공백이 없다. Write a program that prints a staircase of size n. 크기가 n인 계단을 출력하는 프로그램..

문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범으로 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한 사항 genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 재생된 횟수..

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 풀이 function solution(participant, completion) { c..

Difficulty Easy Language Javascript Problem (문제) Given a square matrix, calculate the absolute difference between the sums of its diagonals. 정사각형 행렬이 주어지면, 대각선의 합 사이의 절대 차이를 계산하세요. For example, the square matrix arr is shown below: 예를 들어, 정사각형 행렬 arr이 다음과 같다면: 1 2 3 4 5 6 7 8 9 The left-to-right diagonal = 1 + 5+ 9 = 15. The right-to-left diagonal = 3 + 5+ 9 = 17. Their absolute difference is |1..