Refresh 코딩테스트 준비

문제 설명나의 풀이 전체의 arr을 한번씩 가야됨 갈수 있는 경우의 수를 확인 +arri ,-arri그럼 더해서 갈수 있겠구나! 재귀로 풀어야되겠다.다른 사람 풀이내코드랑 비교나는 if 문을 2번을 사용함 <- 빼도 됨

문제 설명그림에서 이어져 있는 노드들은 통일된 객체이어지지 않는 노드들은 +1 씩 독립된 객체나의 풀이arr을 이용해서 연결된거 끼리 하나로 친다.!! 만약 연결된게 다시 start가 된다면. 시간 오류 발생 > 따라서 하나의 객체 안에 visted 가 된 노드가 있다

문제설명출발 0,0 도착 \[arr.length. arr0.length]코테에서는 느린 dfs 을 거의 사용하지 않음 bfs 으로 가면 무족건 빠른길을 얻을수 있음가는 방향에 따른 함수를 만들어야됨이때 갔던 곳으로 갈수 있으니 처음부터 갔던 곳은 더이상 안가게 만들어야

문제설명경로를 최소의수로 건널수 있는 걸 찾으시오 예전에 풀던 알고리즘 기억이 안나서 새로 다시 공부함union find와 크루스칼 의 알고리즘을 더해서 풀었다. 나의 풀이제귀에서 받아온걸 어떻게 다시 보낼것인가? 부분이 살짝 헷갈렸다.하지만 생각해보면. 받아온걸 바로

문제설명 여기서 "접두어" 에 집중함그럼 접두어가 같은거를 True 가면되겠네?이때 제한사항이 1~ 1,000,000이하인걸 무시했음나의코드처음에는 sort 을 할때 . 길이로 생각하고 풀었더니 당연히 시간초과가 나와서 남의 코드를 봄남의코드 sort 으로 알파벳 순서

문제설명sort 으로 배열 정리 slice 으로 배열 자르기 mod ==나머지 구하기 XOR (새로운 공식<< 여기서 엥? 싶었다. )나의코드 나의 코드라고 하기엔 민망하게.. 잘 모르겟어서 남의 코드를 봤다. sort가 헷갈려서 if 문으로 return

문제설명왔던 길 다시 가면 안됨최소의 수 니까 bfs왔던길 다시 가면 안된다고 했는데 G 를 보면 지나갔던 길을 다시 가는걸 볼수 있다. 이 부분을 곰곰히 생각해보니 갔던길을 체크하는게 아닌, D 으로 막혀있는 곳이나 더이상 갈수 없어서 멈춘 곳을 갔던길로 체크하면된다

문제설명https://han-joon-hyeok.github.io/posts/dijkstra-algorithm/나의 코드 분의 코드를 보면서 알고리즘을 공부함사실 heap 을 구현해야 시간오류가 안날거 같은데 구현하기 귀찮아서 다른 사람들 보니까 그냥 bfs

문제 해석전형적인 heap 문제 하지만 js는 heap 이 없어서 빡구현 해야됨heap 구조는 https://chamdom.blog/heap-using-js/ 여기서 설명이 잘되어있다. minheap 은 당연히 index =0 인 맨 꼭데기가 가장 작아야되며m

문제해석문제해석을 다 알려주는문제임사실 처음에는 이해가 안되서 그림으로 정리를 해봤다.따라서 이렇게 올바른 문자열과 균형잡인 문자열을 구하기 위해서 2개의 함수가 필요하다고 생각을 했다. 나의 코드 사실 chatgpt 에게 어디가 틀렸냐고 물어봤다.첫번째로는 hey

문제 풀이 그냥 minheap 으로 푸는 문제임but,.. js 에는 heap 이 내장되어 있지 않음 ㅠ따라서 남의 코드를 보고 배꼈음나의 풀이

문제해석처음에는 그냥 sort 해서 이순서대로 나가면 이기지 않을까? 생각을 했는데 test case 을 생각해보면 안되는걸 알게됨따라서 앞에서 부터 이긴다고 생각하고 B가 이길수 있는 수를 제공해주는 방향으로 한번 돌려봄 나의 코드

문제 해석 이기는 경우를 보면 . 당연히 비슷한 애들끼리 곱해야 최대수가 나온다는것을 알수 있음따라서 비슷한 애들끼리 묶는 방법을 사용하자 . 가 결론으로 나옴나의 코드

문제풀이 사실 이문제는 몇번 풀어봐서 알고리즘을 안다. 그래서 금방 풀었다이런식으로 끝나는것을 기준으로 정렬을 한다음시작하는곳이 끝나는곳 보다 작은것들은 . >당연히 겹치게 되기 때문에 +1 을 한다. 그러면 답이 나옴나의 풀이

문제 해석나의 코드 처음에는 Array 문을 만들어 기지국이 있는자리는 피해서 처음 1 부터 시작해서 가는 방향으로 갔는데 . 이런경우 시간에러 가 나서 다른 사람 들 코드를 봤다. 처음부터 잘못 코드를 작성했구나를 깨닫고 다시한번 코드를 수정하였다.

문제 해석해시 문제임원래는 시간 초과를 대비하기위해서 map 이나 set 을 사용해야되는데요구하는 가지수가 적어서 그냥 우선 sort 으로 돌려보자 하고 돌려봤다.장르별 sort / play수 sort 식으로 작동하면 풀리는 문제임나의 풀이 남의 코드

문제 해석 중복이 되도 상관없음하지만 가장 짧은 route 을 찾아야됨처음에 내생각예전에 풀던 문제에서 two point 으로 문제를 푸는건가? 생각을 했다. 하지만 이 count 하는데 있어 시간 문제가 꼭 발생할것이고. 이걸 효울적으로 어떻게 해결하는게 좋은가???

문제해석이런 형태와 같은 아이디를 추출해주세요. 라는 문제이다. RegExp 형태를 사용해야된다는것은 알았지만. 사실 그동안 잘 못해서 다시한번 어떻게 하는지 답지를 참고해서 풀었다. 출처 링크텍스트링크텍스트backtracking 할때 헷갈림나의 코드

문제해석처음에는 연속 펄스 부분 수열의 합 이라고 하길래. 펄스 수열 1 ,-1 ,1 or -1,1,-1의 형태를 유지하는 순서들의 합중. 가장 큰수를 return 하시오 라고 생각해서 문제를 풀었는데 처음부터 접근 방법이 잘못되었다는것을 몇번 틀리고 남들의 코드를 보

문제해석 6 x 100 + 4 x 500 = 2600원이게 더 싼데 이걸 어떻게 풀어? 가 주어진 문제이다. 꺽은 곳은 500 을 부가하고 직선인 부분은 100원으로 4 x 100 + 1 x 500 = 900 사실 그림이 좀 불 친절하다고 생각했다..ㅋㅋㅋㅋ 원래 b

문제해석young이 1200 원을 벌었다고 가정하면 수고비 10%을 부모한테 주는 형식부모도 자식한테 수고비를 받았다면 부모의부모에게도 수고비를 주는 형식이다. center 값도 구하는줄 알고 .. obj의 key 값에 center 값도 넣었지만 무용지물.ㅎㅎ... 그

문제풀이 앞뒤 뒤집어도 똑같다는말은 start을 index0 으로 잡고 end 를 index 마지막 으로 잡은다음 둘이 같지않으면 return 을 함 시간초과 2번이 나서 남의 코드를 확인해서 다시 풀었다.시작과 end 가 같은경우에만 go 지금 0(n^3) 여서 시간

카카오는 벽이 높은거같다 ( 당연 ) 이게 1차 라니..문제해석여기서 중요한것이 마지막 셔틀 버스를 타야된다는것이다.그러니 test 4에서 9:00 에 타는이유는 9시에 출발하는게 마지막 셔틀버스이기때문이고 18:00 에 타는 이유도 같은 이유다 . 이부분이 헷갈려서

사실 이문제는 3번정도 풀어서 알고리즘을 외웠지만.. 다시 한번 배열을 공부한다는 마음으로 다시풀어봤다.문제 해석이 부분이 많이 헷갈렸다.나의 해석 풀이 과정나의 코드 만약 이 문제가 나왔다면 절대 시간내에 못 풀었을거 같다... 이거를 푸는 사람들은 천재일까?

이문제는 딱봐도 완.탐으로 풀면 시간 초과 될꺼 같아서 30분 동안 고민하다가 답지를 봤다.누적합이라는 것을 새로 알게 되었다..문제풀이 (0,0) 부터 (3,4) 까지 공격을 하면 이부분의 숫자들이 작아짐완탐으로 하면n^3 이 되서 시간초과 누적합을 사용하면 0(k+

문제해석sort 을 0 : 내림차순 1: 내림차순 으로 하면 score0 이 최대 수가 되니 이수보다 작은 애들을 filter 한다그다음 순위를 알기 위해서 합이 같은 애들끼리 묶어서 순위를 나타내려고 했다.그런데 2 과정에서 뭐가 이상해서 남의 코드를 보니. 주인공보

문제 해석dfs 으로 높이 노드를 찾는게 아니다.주어진 그래프는 양방향 그래프로 . 최소한의 길이를 가지고 있는 root 노드를 찾으시오 example 1 를 보면 0 이 root 노드라고 가정했을때 높이는 2 이지만. 1 이 root 노드라고 가정했을때 높이는 1 임

문제 해석저번에 프로그래머스에서 푼 문제여서 금방풀었다.startGene 에서 하나만 다른 글자만 이동할수 있다. 하나만 다른 글자는 bank 에 들어있다.bfs 으로 풀면되겠다. 싶었다. 나의 풀이

문제해석사실 딱 보자마자 그냥 플로워셜 알고리즘으로 푸는구나를 알게되었다.하지만 나는 플로워셜 알고리즘이 중간단계를 걸처서 푸는거는 알고 있었지만 만약 중간단계 가기전에 길이 여러개 라면 즉 s - \[] -\[] - 중간 이렇게라도 풀수 있는지 .. 검색해보았다.당

문제풀이문제해석나의 코드 }

문제해석연결리스트로 연결된 노드중. 다시 돌아오는 노드가 있니?나의해석1\. 처음에 나는 하나를 고정하고 하나에 돌아오는 노드가 있는지 while문으로 돌렸다. 당연히 실패 예를 들면 3 일때 (head) while 문으로 돌면 당연히 계속 2 으로 돌아옴. x사이클에

문제풀이늑대와 양의 갯수가 같은경우 > 이길은 틀린길입니다.일반적 dfs 는 아님 여기서 0-2-5-1 << 1을 어떻게 갈수 있을까? 이부분이 제일 헷갈렸다.3-1 이전에 많이 풀던 dfs 는 push & pop 형식으로 visited 하지 않은 길을 pu

문제풀이쉬운 문제여서 풀이 없음

문제풀이dfs 으로 풀수도 있고 제귀로 풀수도 있는 기본 문제이다..딱히.. 해석 & 머리 고민할게 없었다...문제풀이문제풀이라고 할게있나... 그냥 바이너리 풀이이다..

문제해석문제풀이

Minimum Path Sum 452. Minimum Number of Arrows to Burst Balloons

문제 설명전형적인 bfs 문제 . 하지만 시간 복잡도가 너무 느리게 나와서 뭐가 문제인지 작성하려고 한다. 나의코드 완전 하위권... 이정도면 accept 을 잘 안받아준다. 남의 코드 for 문을 돌기전 이미 선언한 ㅣ 은 queue.push 되어도 길이 변하는 생기

문제해석bfs 구조를 유지하면서 output 값은 zigzag 으로 반환해주세요 첫번째 나의풀이 지그재그를 위해서 point 값 ( 계속 변함) 에 따라서 queue에 결과물을 input 하면 되겠다. output 도 point 값에따라 변환해서 return_arr