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://brunch.co.kr/@kd4/4 다형성에 대해서 설명해보세요. Overriding? Overloading? | 다향성에 대해서 설명해보세요. 객체지향 프로그래밍의 특징 중 하나인 다형성(polymorphis)은 상속을 통해 기능을 확장하거나 변경하는 것을 가능하게 해 주고, 같은 클래스 brunch.co.kr

2021. 7. 15.

알고리즘/프로그래머스

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://sujinlee.me/professional-github/

2021. 7. 9.

카테고리 없음

https://leetcode.com/problems/reverse-linked-list/ Reverse Linked List - 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 in-place로 재정렬 하는 방법. 1->2->3->4->5 로 정렬이 돼있을 때, while문을 들어가기 전, curr은 1을 가리키고, next는 2를 가리키게 한 뒤 while문에 들어간다. 이후부터는 변수가지고 장난치는 것. var reverseList = function(hea..

2021. 7. 9.

알고리즘/프로그래머스

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.