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

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 이것도 꽤 시간이 걸린 문제.... 사실 푸는 방법은 단순하게 생각해서 풀 수는 있는데 시간초과가 자꾸 나서.. 방법이 뭔지 모르겠어서 ... 한참을 고민했다 그래서 질문하기도 찾아보고, 여러 블로그에서 다른 분들 푸는 방법을 봤는데 일단..dp로 푸는 방법이 있었다 근데 일단 내가 dp에 대해 아직 서툴기도 하고 해서 내가 그나마 자신있는 bfs 방식으로 하기로 했다! 근데 이제 시..

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 며칠동안 푼 문제,,,,, 진짜 개에바임 🥹 사실 처음 문제 보고 bfs 로 그냥 풀면 되겠다 싶어서 쉽게 풀릴줄 알았는데 생각보다 오래 걸려서 맘고생을 좀 했다 처음에는 이 방법으로 했다 1. 50x50 board, visitied 각각의 2차원 배열을 생성 2. 그냥 말그대로 중첩 for 문 돌면서 모든 도형 1로 board 배열에 찍기 3. board 를 순회해서, 1로 되어있는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 이거 진짜 하루종일 잡고 있다가 참고자료 찾아보고 바로 풀려서 허무한 문제.. 레벨3 치고는 쉬운 것 같은데, 내가 너무 어렵게 접근한 것 같다 처음에는 '질문하기'를 보았는데 문과인 나는.. 도저히 해석하지를 못했다 ㅠㅅㅠ 대충.. 느낌상 말해보자면 1. 같은 숫자로 나눌 수 있으면 그것이 곱의 최대 2. 같은 숫자로 나눌 수 없으면 최대한 나눈 후 나머지 더해줌 인 것 같은데.. 아..

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/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 이런 문제 은근 많이 풀어봤다고 생각했는데 생각보다 시간이 오래 걸렸던 문제,, 시험기간 끝나고 처음 푸는 알고리즘 문제라 그런지 많이 버벅였다,, 일단 메인 아이디어는, numbers 라는 배열을 따라가면서 그 요소 하나하나를 더한 경우와 뺀 경우 두가지를 다른 배열에 넣고 그 다음 요소로 넘어가 방금 넣어주었던 요소들에 더하고 빼고... 이렇게 반복하는 것! 요소들을 더하고 빼고 넣..

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/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 이 문제도 며칠간을 끙끙대다가 겨우 풀었는데 생각해보면 좀 어이없다.. 일단 나는 우선 이 문제를 자료형 Map 을 이용해서 key에 현재 있는 칸, value에 건전지 사용량을 저장했었다 Map 을 하나 만들어서 재귀함수를 이용해서 값을 넣어주고 그다음 값은 재귀로 또 보고 또 보고.. 이런 식으로 진행했으나 자바스크립트는 재귀의 깊이가 한정되어 있기 때문에 오류가 떴다 그래서 재귀함..