알고리즘

코딩테스트 연습 > 연습문제 > 리코쳇 로봇 (JS) 문제풀이 🔥문제https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이처음에 DFS로 문제풀이 접근을 했는데 여러케이스에서 시간초과로 문제풀이에 실패했다. 그래서 다른 사람의 풀이를 봤는데 BFS로 문제에 접근하고 있었고 내 생각에도 이 접근법이 시간이 월등히 적게 들꺼란 생각이 들어 BFS로 다시 문제풀이를 진행했다.  우리는 목표위치에 도달하기 위한 최소한의 미끄러짐 수를 구하기 때문에 ..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이이 문제는 재귀함수를 이용하여 주어진 변환을 지속적으로 할 수 있는지를 확인하는 문제이다. 재귀 함수를 진행하기 위해 필요한 함수 두개를( 균형잡힌 괄호 문자열인지 판단 하는 함수 => is_balanced_string, 올바른 괄호 문자열인지 판단하는 함수 =>is_right_string ) 정의하고 이를 재귀함수 내부에서 이용하여 분기처리 했다.function solution(p..

🔥문제https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이일단 주어진 조건을 보면 emoticon의 갯수는 최대 7개 정도이고 할인율은 4가지 종류이다. 따라서 이모티콘이 가질 수 할인율 가지수는 최대 4**7 정도이므로 각각의 경우를 모두 개산하는 방식으로 접근해도 무리없다고 판단하였다. 일단 calculator 함수는 유저정보(user_arr)와 이모티콘들의 가격과 할인율을 담은 2차원 배열(emoticons_arr)을 매개변수로 주어졌..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  🔥후기한참 고민하다 풀지를 못해 다른 사람들의 풀이를 참고한 뒤 문제를 풀었다. 다른사람들의 풀이법을 참고하다 플로이드 와샬 이라는 알고리즘을 알게 되었고 내가 푼 문제의 방식은 플로이드 와샬 알고리즘을 활용한 풀이라는 점을 언급한다. 자세한 풀이법은 하단 주석을 참고하자function solution(n, results) { let answer = 0; // n은 1부터 이..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥첫번째 시도 (런타임 에러) 호기롭게 풀었지만 런타임 에러... 🤔function solution(maps) { var answer = []; // visit 관련 map const visit_map = maps.map((str,x)=>{ let temp = [] for(let y=0; y{ const [x,y] = positio..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이1. 일단 주어진 수식(expression)을 연산자와 피연산자를 구분하여 배열로 나눴다-> [500, '-', 300 , '+', 200] 2. 이런식으로 나눈 다음 최대로 나올수있는 연산순위 6가지를 모두 구함->  하단 op_order_arr 참고 3. 연산자 순위로 나올수 있는 6가지를 모두 돌려가며 최댓값을 계속 갱신-> op_order_arr.forEach((op_arr)..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이일단 카운팅 하는 숫자는 number라는 변수로 잡고 while문을 한바퀴 돌면 1씩 증가하도록 설정하였다. 그리고 다음 사람으로 넘어갈 때 마다 turn을 1씩 증가하도록 설정하였다. 여기서 말하는 턴은 차례를 의미하며 한사람이 어떤 수를 한번 부르고 다음사람으로 넘어갈때 turn은 1씩 증가한다. 일단 n진법으로 모든 수를 변환해야되므로 toString(n) 이라는 메서드를 이용..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   🔥풀이문제의 핵심은 겹치는 길이를 count 하는 것이다. 나는 선분의 시작점과 끝점이 정수로 주어진다는 사실을 인지하여 정수사이의 수를 이용했다. 예를들어 [1,3]과 [2,4] 라는 선분이 주어진다면 우리는 각각의 선분 영역에 1.5, 2.5, 3.5 중 몇개가 포함되어 있는지 확인하면 된다.  위와같은 원리를 이용해 모든 선분의 가장작은 시작점과 가장 큰 끝점을 파악하고 그 사..

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이 핵심어떤영역이 4분할 될 시 그 각각의 4분할 된 영역을 새로운 영역으로 잡아서 다시 같은 동작을 반복하는 프로세스를 코드로 작성하는게 핵심인데 재귀함수를 이용해서 풀었다.     🔥풀이일단 0,1 을 count 할 수 있는 객체를 생성한다.dfs라는 함수를 정의하고 이를 재귀적으로 이용하여 0, 1 을 카운트하였다. dfs를 살펴보자.. 압축해야할 어떤영역의 가장 좌측상단의 r..

🔥문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥1 TRY ( 실패 )아래 코드는 첫번째로 작성한 코드 였다. convert 함수를 이용해서 기존 numbers의 원소를 변형한 뒤 그 값을 기준으로 sorting 하는 방법으로 풀이를 진행했다.하지만 convert 함수 내부에 return 하는 수식이 잘 못 되었다. 예를들어 [ 3, 344 ] 가 있을 경우 이는 convert를 통해 [ 3999, 3449 ] 로 취급되어 이 수의..