Remove Max Number of Edges to Keep Graph Fully Traversable Remove Max Number of Edges to Keep Graph Fully Traversable - 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 - 문제 내용 : 3개의 타입이 주어지는 그래프이다. 1번 타입 : Alice 혼자 접근 가능한 Edges 그룹 2번 타입 : Bob 혼자 접근 가능한 Edges 그룹 3번 타입 : Alice와 Bob 양..

Minimum Deletion Cost to Avoid Repeating Letters Account Login - 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 문제 질문 : 문자 배열을 주고 그배열에 대응하는 코스트 배열을 준다. 문자 배열에서 연속되는 글자가 있을 경우 코스트를 최소로 해서 연속글자를 삭제하고, 그 최소화된 코스트를 결과값으로 한다. 접근 방법 : 일단 대상이 연속되는 글자만 대상이여서 slow와 fast를 이용해서 Window를 만들었다...

Number of Ways Where Square of Number Is Equal to Product of Two Numbers Account Login - 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 - 질문 내용 : Array 2개가 주워 지는데 Array 1번의 값을 제곱한 값을 Array 2번에서 선택한 2개의 Elements 곱으로 만들 수 있겠는가? - 접근 방법 해당 질문의 예를 보자면 이렇다. [2], [1,2,2,4] 이렇게 주어졌다고 했을때..

Replace All ?'s to Avoid Consecutive Repeating Characters Account Login - 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 - 질문 내용 : 문자가 연속 되지 않는 선에서 '?'의 문자를 선택해라 - 해결 접근 법 'a?c' 상기와 같이 이웃한 값이 a와 c라고 하면 a와 c를 제외한 bdefg~z 까지 아무 값이나 대입하면 된다. 가장 쉽게 하는 방법은 'a','b','c' 3개 문자만 갖고 이웃 값이 '..

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 무언가 최적화된 알고리즘이 있을꺼 같아서 찾아 봤지만, 전체 검색을 제외 하고는 특별한 방법이 없었던거 같다. key의 length와 Lock의 Length를 위, 아래, 좌, 우 합쳐진 큰 네모로 만들고 가운데에 Lock을 위치 시켜 full search 했다. Rotation은 컬럼을 Row로 만드는 방식을 90도 순환 시켰다. function solution(key, lock) { let fullRow =..

https://programmers.co.kr/learn/courses/30/lessons/60060# 코딩테스트 연습 - 가사 검색 programmers.co.kr 선형형 풀이 효율성 테스트 2번은 선형형 풀이로는 더이상 안되는 것 같다. Trie 풀이로 변경 예정 function solution(words, queries) { let lenArray = new Array(); let results = new Array(queries.length).fill(0); let map = new Map(); for(let word of words){ let len = word.length; if(lenArray[len] == null){ lenArray[len] = new Array(); } lenArray[..

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 몇가지 단계에 나누어서 처리하면 된다. 1. 2단어씩 자른다 2. 잘린 단어가 쓸 수 있는 단어인지 확인한다 3. 교집합 갯수를 구한다 4. 전체 총 갯수를 구한다. 5. 전체 총 갯수에서 교집합 수를 빼서 다시 전체 총 갯수를 만든다. - 1,1,1,1,1 과 1,1,1 이 있을 경우 교집합은 3, 합집합은 5이다. 전체 총수 8 - ..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr bit 연산자를 통해서 문제를 해결할 수 있다. - 지도 1과 지도 2의 숫자 비트 합 = a | b 1 or 1 = 1 1 or 0 = 1 0 or 1 = 1 - 최 우측 비트 연산 = a & 1 - 오른쪽으로 한칸 밀어 내기 = a >> 1 function solution(n, arr1, arr2) { let mapInt = new Array(arr1..

let result = new Array(); for(let i = 0; i failures[b]-failures[a]); https://programmers.co.kr/learn/courses/30/lessons/42889# 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 실패율 = 해당스테이지에 남아있는 사람 / 해당 스테이지 도달한 사람(통과 포함) 스테이지에 머물러 있는 사람 for(let stag..