문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트  플로이드 와샬 알고리즘을 사용하면 참 간단한 문제다 !  코드는 간단한데, 주석을 작성하느라 좀 길어졌다.  정답 풀이 코드 function solution(n, s, a, b, fares) { //해당 node => node 로 향하는 최소 비용을 갱신할 2차원 배열 생성 const board = Array.from({length: n}).map(() => new A..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트 1) 주어진 timetable의 시간들을 분으로 나타내고, 오름차순 정렬하자. 2) 버스가 n회 오니까 반복문을 n만큼 돌린다. - 현재 시간 9:00 를 540으로 계산한다. - 현재 시간 540보다 일찍 온 크루들이 몇명인지 센다.(canRide)      - 만약 이 크루들이 m명보다 많을 때?       => timetable에서 0부터 m만큼만 제거한다.     - ..

깔끔한 문제였던 것 같다... 내가 풀었기 때문에 ^^ 좋은 문제인 것 처럼 느껴짐 ㅎㅎ  문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트  1) 객체를 2개 생성 - 각 사람을 index로 활용하기 위한 map 객체 - 각 사람을 key로, 추천인을 value로 한 map 객체   2) 현재 사람의 이익을 계산하는 함수 - 현재 사람은 90% 를 가지고, 다음 추천인에게는 절사한 10%를 준다. => 즉, 추천인의 10%..

제목 그대로 하라는 거 다했는데 안됐다.  redirect url 도 잘 써줬었고, 오타도 아니였다. 어떤 설정을 빼놓지도 않았다.  뭐가 잘못됐는지, 카카오 dev 공식문서에서 하라는 것도 해봤는데 안됐었다. 근데 문제는 구글 auth 도 안되는것이다.  무언가 내가 NextAuth에서 놓치고 있구나 생각은 들었지만 뭔지는 나오지 않았다.   그런데 오늘 이게 웬걸 ? 프로젝트 npm run dev 시작하는데 터미널에 떡하니 `warn`이 떠있더라. 이게 웬 떡이냐 주소를 따라 들어가봤다.  https://next-auth.js.org/warnings#nextauth_url Warnings | NextAuth.jsThis is a list of warning output from NextAuth.js...

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/64062문제 풀이 힌트  단순하게 반복문으로,1) 현재 디딤돌 배열로 사람 하나 건널 수 있는지 체크 - 디딤돌 숫자가 0인 것이 연속적으로 k이상이 되면 못건넘 2) 건넜다면 각 디딤돌 숫자 -1 , 건넌 사람 수인 cnt + 13) 건너지 못했다면 그동안 건넌 친구 cnt return 하기  의 방법을 생각했다면 바로 시간 초과다.   stones 배열의 크기도 엄청난데, 디딤돌 숫자가 2억까지도 가능하다니,,, 그러면 모든 디딤돌이 2억일 때, 나는 각 배열에서 사람 하나 건널 때 -1을 2억번 해야 한다.   자, 이분탐색으로 시선을 바꿔보자.  단순 반복문으로 생각할 때는 기준이 ..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 시간 초과 코드 function solution(gems) { let set = [...new Set(gems)]; let n = set.length; for(let i=n; i Map 객체 사용 function solution(gems) { let answer = [1,gems.length]; const minGemsNum = new Set(gems).size..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트  정답 풀이 코드 function solution(user_id, banned_id) { const regex = banned_id.map(id => new RegExp(`^${id.replaceAll('*','.')}$`)) //*을 .으로 바꿔줌으로써 .자리에 모든 문자가 올 수 있다. let selected = new Array(user_id.length)...

## 01. 문제 상황 input 창을 눌러도 글이 작성이 안된다.  물론 value나, onChange를 이용해서 input 창에 사용자가 작성하는 글을 상태관리하는 코드를 완성했었다. (혹시 모르는 분들 위해 알고가기 쪽에 관련 코드 올려두겠습니당)그런데? 돋보기 아이콘 `IoSearch` 를 추가한 후에 focus가 안됐다. 그러니, 돋보기랑 관련 됐다고 생각했다.  그런데?  애매하게 저 input 창의 테두리를 클릭하면 focus가 된다. (아래 문제를 해결하면서 그 이유를 발견했다.) ###  알고 가기 1. input 창 값을 실시간으로 관리하는 법 1) onChange는 사용자가 입력하는 event를 감지할 수 있도록 돕는다. 2) value는 input 창에 들어가는 값이다. 만약 '1'..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 풀이 와 진짜 기가막힌 쌈박한 ! 문제였다고 생각한다. 이런 사고전환이 가능하다는 것을 알게 될 때 쾌감이 느껴진다.  나는 정확성만 해결하는 방법만 떠올라서,,, 카카오가 원하는 사고는 뭐였을까? 들어가봤다. https://tech.kakao.com/posts/420 2021 카카오 신입공채 1차 온라인 코딩 테스트 for Tech developers 문제해설 - tech.kakao...

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트 01. 해당하는 s에서 단위가 될 수 있는건 1 ~ Math.ceil(s.length/2) 까지다. => 반복문을 통해 접근02. 해당하는 단위에 따라서 s를 slice를 통해 해당 idx에 해당하는 문자와 그 다음 문자를 구한다. 03. 두 문자를 비교해서 같다면, cnt+1 04. 두 문자를 비교해서 같지 않다면 지금까지 cnt랑 문자를 압축한걸 ..