yelim’s developer journey

🧠 codingtest/javascript 100제

• 문제 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
• 문제 72. 너비 우선 탐색

  🧠 codingtest/javascript 100제 2022. 4. 9. 08:56

  "너비우선탐색" 이란? 어떤 노드를 방문하여 확인한 후, 목표한 노드가 아니면 그 노드와 연결된 정점들 중에서 우선순위가 동일한 다른 노드를 찾고 그 순위에 없으면 그 다음 순위노드를 차례대로 찾는 방법이다.(깊이우선탐색의 연장선) // 데이터 graph = { E: ["D", "A"], F: ["D"], A: ["E", "C", "B"], B: ["A"], C: ["A"], D: ["E", "F"], }; // 출력 E D A F C B 미리 생각해 봐야할 것 순서, 객체접근방식(키값, 벨류값 추출방식) 답 let graph = { E: ["D", "A"], F: ["D"], A: ["E", "C", "B"], B: ["A"], C: ["A"], D: ["E", "F"], }; function dfs..

  Read More