반응형

2024/03/21 3

프로그래머스 : 신고 결과 받기 - javascript(구현 , Map)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 신고한 거를 2차월 배열로 나타내기 02. 신고 받은거 k이상인 사람 색출 03. 신고 받은 사람을 신고한 사람의 index 값을 +1 해준다. 문제 풀이 코드 function solution(id_list, report, k) { let graph = Array.from({length: id_list.length}, () => new Array(id_list.l..

프로그래머스: 주차 요금 계산 - javascript(구현 , 객체 구조 활용)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 주어진 records 배열을 순회하면서 내가 원하는 정보의 형태로 저장할 것이다. => cars라는 객체 생성 후, 차량번호를 key로 설정하고 값으로는 "누적시간"과 IN일 때 임시로 시간(OUT일 땐 저장되어있는 IN 값과 시간 차이를 구하고 누적시간에 더해줄 것임)을 저장할 것. 02. 출차 하지 않은 차량이 있다면 23:59 로 누적시간을 구해줘야 한다. ..

dfs, 완전탐색, 백트래킹 관련 지식 정리

01) - return : 값을 반환하거나, 함수를 종료한다는 뜻 - 이것의 출력은 3 2 1 - 자 봐봐. else { //이 부분은 또 다른 함수로 넘어가기전 해결하고 갈 것을 넣는것이다. DFS(L-1) // } - 이것의 출력은 1 2 3 설명) 모든 함수는 스택에 저장되죠? 콜스택 하잖아요. 함수가 호출되면 스택에 함수 정보가 저장되는 것. 재귀함수도 함수니까 스택에 저장되죠 (스택프레임이라고 한다.) - 스택프레임이란 (매개변수 L에 대한 정보, 지역변수, 복귀주소) 정보를 가지고 있음. - D(3) => D(2) => D(1) => D(0) 순으로 저장된다. - D(0)되자마자 return 으로 함수가 끝난다. - 함수 끝나면 딱 스택프레임이 사라진다. - D(0)이 끝나면서 복귀주소였던 D..

반응형