js100
-
문제 99. 개구리들의 행진🧠 codingtest/javascript 100제 2022. 5. 3. 10:52
개구리들이 징검다리를 건너려고 한다. 하지만 돌이 부실해서 몇번 건너지 못할 것 같다. 대기 중인 개구리들의 통과 여부를 배열에 담아 출력해보자 ! 각 개구리가 착지 할때 마다 돌의 내구도는 1씩 감소 개구리의 점프력이 각자 다름 각 개구리들은 순서대로 다리를 건넘 // 입력 돌의내구도 = [1,2,1,4] 개구리의점프력 = [2,1] // 출력 ['pass', 'pass'] // 입력 돌의내구도 = [1,2,1,4,5,2] 개구리의점프력 = [2,1,3,1] // 출력 ['pass', 'pass', 'fail', 'fail'] 미리 생각해 봐야할 것 개구리들이 점프하면서 감소되는 내구도를 생각해보자 // 입력 돌의내구도 = [1,2,1,4,5,2] 개구리의점프력 = [2,1,3,1] // 출발 [1,1..
-
문제 97. 택배 배달🧠 codingtest/javascript 100제 2022. 5. 2. 18:05
n 명의 택배 배달원은 쌓인 택배를 배달해야 한다.(모든 택배의 배송시간은 1이상이며, 왕복시간임) 거리 1당 1의 시간이 걸린다고 가정하였을 때, 모든 택배가 완료될 시간을 구하시오. ex) 배달원이 3명이고 각 거리가 [1,2,1,3,3,3]인 순서로 들어오는 경우 // 입력 배달원 = 3; 배달시간 = [1, 2, 1, 3, 3, 3]; // 출력 5 답 function sol(n, l) { let answer = 0; let man = new Array(n).fill(0); console.log(man); while (l.length !== 0) { for (let j = 0; j < man.length; j++) { if (man[j] == 0 && 1) { man[j] += l.shift();..
-
문제 96. 넓은 텃밭 만들기🧠 codingtest/javascript 100제 2022. 4. 29. 11:32
예림이는 귀농을 해서 밭농사를 시작하기로 마음을 먹었다. 텃밭에 큰 바위들은 제거하지 못하여 다음과 같은 규칙들을 정하였다. 바위를(바위는 '1'로 표기) 피해텃밭을 만들되 정사각형 모양으로 텃밭을 만듬 텃밭은 가장 넓은 텃밭 1개만 만듦, 그 크기를 반환. 만든 텃밭은 모두 '#' 으로 처리 가장 넓게 만들수 있는 텃밭의 길이와 텃밭을 출력하시오 // 입력 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 // 출력 3 x 3 0 0 # # # 0 1 # # # 0 1 # # # 0 0 1 0 0 0 0 0 1 0 // 입력 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 // 출력 2 x 2 # # 0 1 0 # # 0 ..
-
문제 95. 도장찍기🧠 codingtest/javascript 100제 2022. 4. 28. 08:31
빈 종이에 stemp 모양으로 생긴 도장을 90º 로 회전하며 찍는다. 도장의 크기는 N*N 크기, 도장이 찍히는 부분은 1이상의 자연수와 도장이 찍히지 않는 0으로 이루어져 있음. 종이에 찍힌 도장횟수를 표현한 stmp 배열과 얼만큼 회전할 것인지 알려주는 회전수 k를 입력받았을때 각 위치에서 몇번 도장이 찍혔는지 그 결과값을 출력하시오 // 입력 도장 = [ [1, 1, 1, 2], [2, 0, 0, 0], [1, 1, 1, 1], [0, 0, 0, 0], ]; 회전 = 1; // 출력 [ [1, 2, 3, 3], [2, 1, 0, 1], [1, 2, 1, 2], [0, 1, 0, 2], ]; 미리 생각해 봐야할 것 어떤 규칙으로 도는지 생각해본다. i,j -> j,N-1-i 0,0 -> 0,3 0,..
-
문제 86. 회전 초밥🧠 codingtest/javascript 100제 2022. 4. 27. 10:31
회전초밥 집에 간 예림은 각 초밥에 점수를 매기고 낮은 점수의 순서로 초밥을 먹으려고 한다. 이때 n위치에 놓여진 초밥을 먹고자 할때 접시가 몇번 지나가고 먹을 수 있을지 출력하시오 규칙 초밥은 놓여진 위치에서 옮겨지지 x 지나간 초밥은 나머지 초밥이 지나간 후에 다시 돌아옴 초밥은 1개이상 존재 // 입력 point = [1, 1, 3, 2, 5] dish = 3 // 출력 5 // 입력 point = [5, 2, 3, 1, 2, 5] dish = 1 // 출력 10 // point 각 접시별 점수가 들어있는 배열 // dish 먹고자하는 접시의 위치 미리 생각해 봐야할 것 // 입력 point = [1, 1, 3, 2, 5] dish = 3 // 세번째 음식을 먹어야함 index = dish - 1 ..