yelim’s developer journey

🧠 codingtest

• 문제 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 ..

  Read More
• 문제 85. 숫자놀이(숫자 누적시키기)

  🧠 codingtest/javascript 100제 2022. 4. 26. 06:48

  이전 숫자에서 각 숫자의 개수를 나타내어 숫자로 만들고 다시 그 숫자를 같은 규칙으로 만들며 나열함 1부터 시작되는 놀이 1. 1 -> (1) 2. 11 -> (1이 1개) 3. 12 -> (1이 2개) 4. 1121 -> (1이 1개 2가 1개) 5. 1321 -> (1이 3개 2가 1개) 6. 122131 -> (1이 2개 2가 1개 3이 1개) 7. 132231 -> (1이 3개 2가 2개 3이 1개) 위와 같이 진행되는 규칙을 통해 진행횟수 N을 입력 받으면 해당되는 수를 출력해 보자 // 입력 6; // 출력 122131; 미리 생각해 봐야할 것 다음과 같은 공식을 이용해보자 // result에 100까지의 string 숫자값을 누적해주자 let result = ""; for (let i = 1..

  Read More
• 문제 76. 안전한 땅

  🧠 codingtest/javascript 100제 2022. 4. 20. 16:49

  첫번째 입력 : 지뢰표기 두번째 입력 : 수색할 도시의 크기(a), 한번에 수색가능한 범위(b) 각 테스트 케이스에 대해 수색 가능한 범위(bXb) 내에서 찾아낼 수 있는 가장 큰 지뢰의 개수를 구하라. // 입력 1 5 3 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 // 출력 3 하지만 ! 미리 생각해 봐야할 것 2차원 배열과 1차원 배열중 어느것으로 해결한 것인지 ? for 문을 어떻게 구조화 시킬것인지 ? (2차원배열로 해결한) 답 let 사각형 = 5; let 탐색가능지역 = 3; let 지뢰밭 = [ [1, 0, 0, 1, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0],..

  Read More
• 문제 74. 최장 경로 찾기

  🧠 codingtest/javascript 100제 2022. 4. 13. 13:39

  입력받은 두정점이 공백으로 구분되어 주어질때, 두 정점 사이를 이동할 수 있는 최장 거리를 출력하는 프로그램을 작성하여라. 이때 최단 거리란, 정점의 중복없이 한 정점에서 다른 정점까지 갈 수 있는 가장 많은 간선의 수를 의미 // 데이터 graph = { 1: [2, 3, 4], 2: [1, 3, 4, 5, 6], 3: [1, 2, 7], 4: [1, 2, 5, 6], 5: [2, 4, 6, 7], 6: [2, 4, 5, 7], 7: [3, 5, 6], }; // 입력 1 2 // 출력 6 미리 생각해 봐야할 것 너비우선 탐색을 이용 최장거리를 계산 프로그램 도식화 해보기(이런식의 거리계산으로 진행한다) 답 let graph = { 1: [2, 3, 4], 2: [1, 3, 4, 5, 6], 3: [1..

  Read More
• 문제 73. 최단 경로 찾기

  🧠 codingtest/javascript 100제 2022. 4. 12. 07:04

  입력받은 두정점이 공백으로 구분되어 주어질때, 두 정점 사이를 이동할 수 있는 최단 거리를 출력하는 프로그램을 작성하여라. 이때 최단 거리란, 정점의 중복없이 한 정점에서 다른 정점까지 갈 수 있는 가장 적은 간선의 수를 의미 // 데이터 graph = { A: ["B", "C"], B: ["A", "D", "E"], C: ["A", "F"], D: ["B"], E: ["B", "F"], F: ["C", "E"], } // 입력 A F // 출력 2 미리 생각해 봐야할 것 너비우선 탐색을 이용한다 그림을 그려보며 어떠한 방식으로 추척(?)할 것인가 생각한다. 답 let graph = { A: ["B", "C"], B: ["A", "D", "E"], C: ["A", "F"], D: ["B"], E: ["B..

  Read More