본문 바로가기

전체 글268

[프로그래머스] 테이블 해시 함수 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 정렬,구현 function solution(data, col, row_begin, row_end) { // col을 기준으로 정렬 -> 같으면 첫번째값을 기준으로 정렬 data.sort((a,b)=>{ if(a[col-1]===b[col-1]) return b[0]-a[0]; return a[col-1] - b[col-1]; }) // s_i 값 .. 2023. 2. 13.
[프로그래머스] 시소짝꿍 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 자료구조, 시간복잡도 처음에 시간복잡도를 생각하지 못해서 계속 시간초과가 발생했다. 항상 array를 사용해서 문제를 많이 풀고 있는데 객체를 사용해서 시간복잡도를 줄일 수 있었다. 경우의 수 계산 중 괄호의 위치가 계속 틀려서... 3번의 도전만에 풀었다 ㅜㅜ function solution(weights) { let cal = [3/2,2,4/3]; let store ={}; l.. 2023. 2. 12.
[프로그래머스] 마법의 엘리베이터 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 구현, 그리디 function solution(storey) { storey = storey.toString().split("").map(v=>+v); // -1, +1 -10, +10, -100,+100 // 내가 있는 층 -> 0이되는 최소값! // 1,10,100,1000,10000 .... 100000000 // 어디와 가까운지 확인해야함-> 자리수? // 각 자리수 별로 가.. 2023. 2. 12.
[TIL] 2023.2.10 요즘은 토스와 코딩테스트 준비만 계속하는 중이다. 토스는 다음 주 수요일! 2/15일에 응시할 예정이고 한번 정도 더 볼 생각으로 빠르게 응시했다. 그리고 코딩테스트... 프로그래머스 코테가 내일이라서 프로그래머스에서 여러 문제들을 풀어봤다. 카카오 2023년 문제들도 풀어봤는데 lv2까지는 어렵지 않게 풀리는 느낌이었다. 다만, 계속 뭔가 막히는 기분이 있어서 답답했는데 정답을 찾아냈다. 재귀!! 알고있었지만 미루고 있던 이놈! 재귀와의 전쟁을 선포하고 열심히 문제를 풀어보는데 도저히 이해가 안 간다... 바킹독님 강의를 들으면서 알고리즘을 많이 공부하는데 "절차적 사고"를 버리고 "귀납적 사고"를 통해 문제를 풀라고 하시는데 솔직히 하나도 모르겠다. 자연스럽게 "절차적 사고"를 통해서 문제를 이해하고.. 2023. 2. 10.

티스토리툴바