목록코딩테스트 공부 (79)

Bleeding edge

[프로그래머스] 가장 큰 정사각형 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/12905# 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 문제 플로우는 간단하지만 Boundary Condition이 조금더 귀찮은 문제이다. 문제의 플로우는 다음과 같다. 1. board의 1, 1에서 시작하여 n, n까지 for문 두개를 순회한다.i, j 2. board[i][j]의 [i-1, j-1], [i, j-1], [i-1,j-1], [i,j]모두 0이 아닌경우, [i,j]를 제외한 숫자에서 가장 작은 숫자에 +1을 더한다 3. 이 과정중 가장 큰숫자를 제곱한다. 이 순서대로 가지만 이 문제에는 ..
코딩테스트 공부 2022. 5. 30. 23:02
[프로그래머스] N으로 표현 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/42895# 코딩테스트 연습 - N으로 표현 programmers.co.kr 크으.. 드디어 dp첫 문제를 풀었다 + 마지막으로 식을 정리하는데, 모던 자바스크립트 deep dive에서 공부한 블록문에 대해서 이해를 하고 식을 정리하니 소름이 쫙!!! 뭐 후자같은 경우에는, 별로 문제 풀이에는 연관이 없으니 여기서는 설명하지 않겠습니다. dp에 대해 설명을 하자면 다이나믹 프로그래밍 한글로, 동적 계획법의 약자로, 지금 같은 숫자를 끊어서 계산하는 경우에는, 계산한 값들을 5+5, 5/5, 5-5, 5*5와 같이 5를 사용한 숫자와 함께 그 결과를 계속적으로 사용을 하기 때문에 이에 대한 리스트를 만들고, 메모리에..
코딩테스트 공부 2022. 5. 20. 15:45
[프로그래머스] 여행경로 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 그동안 이해가 안됬었던 bfs, dfs가 조금씩 이해가 가는거 같다.. 감동.. ㅠㅠ 이 문제에서 중요한 것은, 모든 티켓을 순회하게 하는 것이 목적이다. 지금은 dfs로 풀이를 할 계획이다. 플로우는 다음과 같다 1. 방문경로를 체크하기위한 visited를 만든다. 2. dfs 함수를 만든다. 함수의 변수는 depth와, t..
코딩테스트 공부 2022. 5. 18. 10:57
[프로그래머스] 구명보트 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 효율성 테스트가 가장 힘들었던거 같다. 문제 플로우는 다음과 같다 1. 사람을 무게순으로 정렬(내림차순) 2. 가장 가벼운사람과 가장 무거운사람의 무게 합이 리밋보다 작다면 있다면, answer++, 그리고 두사람을 리스트에서 제외한다. 만일, 리밋보다 크다면 answer++을 하고, 가장 무거운사람만 리스트에서 지운다. answer을..
코딩테스트 공부 2022. 5. 13. 19:15
조합 nCr 구하기.

코딩테스트에서도 쓰는 경우가 종종 있기도하고.. 그 때마다 어버버 하는것도 싫어서, 직접 기록합니다. 조합 nCr 플로우 1. const storage = [1,1]를 만든다. 1)[1, 1]로 만든 이유는 0! 에서 대응이 가능하고, 인덱스와, 팩토리얼n의 n이 일치하기에 편하게 하기 위해 2)storage를 따로 선언한 이유는 nCr의 같은경우에, 팩토리얼이 무려 3개가 사용되기 때문에 재활용을 하기 위해서 2. storage n번째가 없다면, storage의 마지막 값에 마지막 값+1을 곱한 값을 곱한후 다시 팩토리얼 함수를 실행한다. if (!storage[n]) { storage.push(storage.length * storage[storage.length - 1]); fact(n); } el..
코딩테스트 공부 2022. 5. 12. 00:29
[프로그래머스] [3차] n진수 게임 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 풀이시간 : 16분 아이디어 : 주어진 조건의 숫자가 많기 때문에, MAX치를 계산하고 그에 맞는 값을 구해도 된다. 플로우 : 1. 구해야하는 수와, 인원수를 곱하면, 튜브가 이야기해야하는 숫자보다 크기에 그 숫자를 구한다. 2. 튜브의 순서를 구한다 튜브의 순서는 p-1이다 (array는 순서가 0부터 시작하기에) 3. for문으로, 1에서 ..
코딩테스트 공부 2022. 5. 10. 23:40
[프로그래머스] 주차 요금 계산 - 자바스크립트

30분정도 걸려서 푼거같다. 문제를 제대로 읽었다면 25분 걸렸을꺼 같다 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제의 풀이 플로우는 다음과같이 짰다. 1. 차의 내역을 기록하는, new Map()을 만든다. 2. 차의 출입..
코딩테스트 공부 2022. 5. 10. 23:13
[프로그래머스] JadenCase 문자열 만들기 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr function solution(s) { s=s.toLowerCase(); s = s.split(' ') for(let i =0;i
코딩테스트 공부 2022. 5. 10. 19:33
[프로그래머스] [3차] 압축- 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 예전부터 반복문이 이상하게 작동해서.. 5회이상 풀이를 했던 기억이 있다. console.log를 찍어봐도 이해가 안됬는데.. 문제가 되는 반복문을 제외하고, 풀이를 해서 풀이했다. 풀이 플로우는 다음과 같다. 1. 우선 msg를 for문으로 반복문을 만든다. for(let i=0;i
코딩테스트 공부 2022. 5. 6. 16:52
이전 Prev 1 ··· 3 4 5 6 7 8 9 Next 다음