wherehows

알고리즘/리트코드

https://leetcode.com/problems/minimum-size-subarray-sum/ Minimum Size Subarray Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com var minSubArrayLen = function(target, nums) { let left = right = 0; let min = Number.MAX_SAFE_INTEGER; let sum = 0; for(right = 0; right < nums.lengt..

2021. 7. 18.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 본인은 문제를 못 맞췄으므로, 다른 사람의 풀이 중 좋아요를 가장 많이 받은 패터쓴님의 풀이를 참고하여 중요한 부분만 정리함. 1. 예시 테이블에서 주목해야하는 점은, 다리에 추가적인 트럭을 올리기 전에, 뺄 수 있는 트럭을 먼저 제거하고 트럭을 올린다. 2. 트럭 별로 도착 시간을 계산해서 queue에 넣는다. queue에는 [트럭 ..

2021. 7. 15.

알고리즘/리트코드

https://leetcode.com/problems/score-of-parentheses/discuss/141777/C%2B%2BJavaPython-O(1)-Space [C++/Java/Python] O(1) Space - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이는 의미가 없다. lee215씨의 코드를 보자. https://leetcode.com/problems/score-of-parentheses/discuss/141777/C%2..

2021. 7. 14.

알고리즘/백준

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net DFS로 탐색하는 경우, TLE가 발생한다. DFS의 경우, 함수가 실행된 이상 모든 노드를 방문하고, BFS는 조건을 만족하는 경우 실행을 멈춘다. 특정 원소, 노드를 방문했을 때, 방문 유무를 기록하는 방법에는 Set을 이용하는 방법도 있고, 배열을 이용하는 방법도 있다. 아무래도 배열의 인덱스로 접근하는 방식이 속도 면에서는 좀 더 괜찮을 듯? const f..

2021. 7. 14.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/72412 [프로그래머스] 2021 KAKAO BLIND RECRUITMENT -> 순위 검색 - 자바스크립트 [문제] 지원자가 지원서에 입력한 4가지의 정보와 획득한 코딩테스트 점수를 하나의 문자열로 구성한 값의 배열 info, 개발팀이 궁금해하는 문의조건이 문자열 형태로 담긴 배열 query가 매개변수 all-dev-kang.tistory.com 첫 번째 풀이와 유사하게 지원자 조건을 '분류 가능한 선'에서 전부 또는 일부로 압축된 key로 등록한다. 그렇기 때문에 나처럼 체이닝 맵 마냥 더듬더듬 찾아가면서 검색할 필요 없이, 압축된 key 있니? 하고 물어보면 답이 나오기 때문에, 효율성 면에서 더 나은 구현..

2021. 7. 4.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr function solution(expression) { var answer = Number.MIN_SAFE_INTEGER; let priorityArr = [ // 연산자의 서로 다른 우선 순위 조합 ['*', '+', '-'], ['+', '-', '*'], ['-', '*', '+'], ['+', '*', '-'], ['*', '-', '+'], ['-'..

2021. 7. 1.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12978?language=javascript 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 양방향이고, 한 도시에 도달할 수 있는 경로가 여러개인 경우, '방문했던 도시는 다시 방문하지 않는다'의 조건문을 만드는게 아니라, '특정 도시에 두 번 방문할 때, 이전에 방문한 경우보다 비용이 더 많이 드는 경우 방문하지 않는다'의 조건문이 필요함. 아래 그림 참고 1. TEST CASE 32번 통..

2021. 6. 26.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 10진수는 0부터 9까지의 숫자를 이용해서 수를 표현하는 것 4진수는 0부터 3까지의 숫자를 이용해서 수를 표현하는 것 4진수를 이용해서 수를 표현하면 1(1), 2(2), 3(3), 4(10), 5(11), 6(12), 7(13), 8(20), 9(21)... 처럼 10진수를 4로 나누었을 때 '몫+나머지'의 형태로 표현 그렇다면 여기서 0을 사용 불가능하게 해서 1, 2, 3만 사용이 가능하다면 1(1), 2(2), 3(3), 4(11), 5(12), 6(13), 7(21), 8(22), 9(23)... 0을 제외했을 때 새로운 ..

2021. 6. 21.

알고리즘/리트코드

https://leetcode.com/problems/permutations-ii/ Permutations II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 순열구하기 과일 바구니를 떠올리자. 과일은 배열의 요소들이고 이를 바구니(객체)에 담는다. 그리고 과일 개수만큼 준비된 접시에 차례대로 올려놓는다고 생각하자. https://leetcode.com/problems/permutations-ii/discuss/893745/Very-Easy-Recursive..

2021. 6. 20.

알고리즘/리트코드

https://leetcode.com/problems/single-number-ii/ 세번씩 반복된 숫자들 사이에서, 한번만 나온 단 하나의 숫자 찾기 XOR의 성질을 알고 이를 적용해야 한다. XOR의 성질은 다음과 같다. function XOR([A, A]) // 0 function XOR([A, 0]) // A function XOR([A, B, C, A, C]) // B 여기에 숫자를 대입해보면 function XOR([1, 2, 3, 1, 3,]) // 2 나랑 같은 착각을 할 수 있는 사람이 있어서 말해보자면, 배열을 순차적으로 탐색하면서 XOR한 값을 저장한다고 생각하지 말자. let res; res = 1 ^ 2; res = 1 ^ 2 ^ 3; res = 1 ^ 2 ^ 3 ^ 1; 위와 같..

2021. 6. 19.