도시의 침묵보다는 바다의 속삭임이 좋아요

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 소수 찾는 알고리즘 + dfs로 순열 풀듯이 푸는 방식을 사용했다 소수 찾는 알고리즘은 이전에 풀어본 적이 있었고 순열 풀이도 예전 휴학때 해본 적 있으나 잊고 살다가 코테 준비한다고 급하게 풀어보는 중.. 나중에 참고하려고 참고했던 자료를 첨부한다 자료 보면 풀이 이해가기 때문에 따로 적지는 않음! 2) 최종 소스코드 function solution(numbers) { let answ..

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 레벨 1인데도 헤맸던 문제..! '질문하기' 에서 팁을 봤는데 '명함을 다 가로로 놓고 본다고 가정해보자..!' 라는 말이 있어서 참고했다 즉, 2차원 배열로 들어가 있는 안의 배열 2개 요소 중 큰 것과 작은 것을 구분해서 각각 특정 인덱스로 분리해놓고 큰 값을 모아놓은 인덱스끼리 주르륵, 작은 값 모아놓은 인덱스끼리 주르륵 비교해서 각각에서의 큰 값을 곱해서 return 해주면 된다..

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 1. Map 자료형 sort mapToArray.sort((a, b) => b[1] - a[1]); // value값 기준 내림차순정렬 mapToArray.sort((a, b) => b[0] - a[0]); // key값 기준 내림차순정렬 mapToArray.sort((a, b) => a[1] - b[1]); // value값 기준 오름차순정렬 mapToArray.sort((a, b) ..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 거의 며칠동안 풀던 문제.. 계속 재귀함수로 풀어보고, 재귀함수가 너무 오래 걸리나? 해서 While문으로도 풀어보고 하다가 도저히 안 돼서 찾아보니 다이나믹 프로그래밍(동적 프로그래밍) 의 점화식을 이용해서 풀면 되는 문제였다. 동적 프로그래밍을 이용하여 점화식을 세운 다음, 메모이제이션 기법을 사용하면 간단하게 풀렸다 메모이제이션 기법이란, 이전에 계산한 값을 저장해놓고 그 값이 필..

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 2018 KAKAO BLIND RECRUITMENT 라고 해서 쫄았는데, 생각보다 간단했던 문제! 이 문제를 풀기 위해서 캐시 교체 알고리즘인 LRU(Least Recently Used)에 대해서 알아야 한다! 내가 참고한 블로그에 대해서는 링크를 걸어놨으니 그 내용은 따로 담지 않겠다 cacheSize만큼 담을 수 있는 캐시(cache)라는 배열을 만들어놓고, 그 배열을 확인한 뒤 현..

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 레벨2에 들어와서 유독 진법변환 문제를 많이 푸는 듯~ 덕분에 진법 변환하는 건 완전히 익혔다 이 문제는 내가 이제까지 익힌 것들을 모두 총정리하는 느낌이었다 1. toString(2) 으로 이진법으로 표현할 수 있음 2. 문자열을 spread 문법으로 펼치면 배열 만들 수 있음 3. filter()는 배열 각 요소에 대하여 주어진 함수의 결과값이 true인 모든 요소 모아서 새 배열 ..