YOLOLIFE YOLOLIFE

문제 두 문자열을 입력받아 다음의 조건을 만족하는 LCS*의 길이를 리턴해야 합니다. LCS: 두 문자열에 공통으로 존재하는 연속되지 않는 부분 문자열(Longest Common Subsequence) 문자열 'abc'의 subseqeunce는 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 입니다. 입력 인자 1 : str1 string 타입의 알파벳 소문자와 숫자로 이루어진 문자열 str1.length는 50 이하 인자 2 : str2 string 타입의 알파벳 소문자와 숫자로 이루어진 문자열 str2.length는 50 이하 출력 number 타입을 리턴해야 합니다. 주의사항 LCS의 길이를 리턴해야 합니다. LCS가 존재하지 않는 경우, 0을 리턴해야 합니다. 입출력 예시 l..

문제 정수를 요소로 갖는 문자열을 입력받아 다음의 조건을 만족하는 LIS*의 길이를 리턴해야 합니다. LIS: 배열의 연속되지 않는 부분 배열 중 모든 요소가 엄격하게 오름차순으로 정렬된 가장 긴 부분 배열(Longest Increasing Subsequence) 배열 [1, 2, 3]의 subseqeunce는 [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3] 입니다. 엄격한 오름차순: 배열이 동일한 값을 가진 요소없이 오름차순으로 정렬되어 있는 경우를 말합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 60,000 이하 arr[i]는 100,000 이하의 양의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 LIS..

문제 정수를 요소로 갖는 배열과 특정 구간을 입력받아, 해당 구간 내에서 최소값을 리턴해야 합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 500,000 이하 arr[i]는 -100,000 이상 100,000 이하의 정수 인자 2 : ranges number 타입을 요소로 갖는 배열 ranges.length는 10,000 이하 ranges[i]는 특정 구간을 의미 ranges[i][0]은 i번째 구간의 시작 인덱스 ranges[i][1]은 i번째 구간의 마지막 인덱스 출력 배열(arr)를 리턴해야 합니다. (입출력 예시 참고) arr[i]는 i번째 구간(ranges[i])의 최소값 입출력 예시 const arr = [1, 3, 2, 7, 9, 11]; cons..

안녕하세요 쵸이에요- 스타벅스 측에서 고객 사과문과 함께 폼알데하이드 검사결과서 추가보상안내까지 발표되어 가지고와봤습니다 이전 글은 여기서 봐주세요! https://jjjjin-young.tistory.com/105 스타벅스서머캐리백 발암물질 검출논란! 교환시작! 안녕하세요 쵸이에요- 이번 여름에는 스타벅스 프리퀸시 제품들에 끌리는 게 없어 참여를 안했는데 이번 증정품에서 논란이 있어 가져와봤습니다! 논란이 된 제품은 서머캐리백 스타벅스 코리 jjjjin-young.tistory.com 해당 내용으로 추가 된 내용입니다! 폼알데하이드의 안전기준이 없다는 이유로 고객분들의 불안감을 간과한 것은 아닌지, 프로모션에 집중하다가, 더욱 중요한 품질 검수 과정에 소홀했던 것은 아닌지, 스타벅스라는 브랜드만으로 신..

안녕하세요- 쵸이에요- 오늘은 모바일 운전면허증에 관련된 소식을 가져왔습니다. 드디어 모바일 신분증 시대가 열렸습니다 !! 모두 신분증을 깜빡하고 나왔을 때 난감했던 적 한번쯤은 있으시죠? 요즘 삼성페이나, 다양한 결제수단으로 지갑을 잘 안들고 다니는데 신분증이 필요할 때가 간혹가다 있잖아요... 그래도 우리 핸드폰은 꼭! 잊지않고 들고 다니지않나요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그런 분들은 이번 글을 잘 읽어주시면 좋을 것 같습니다 28일부터 "모바일 운전면허증" 전국 면허시험장, 경찰서에서 발급 가능합니다 경찰청은 28일 부터 27개 운전면허 시험장과 258개 경찰서에서 모바일 운전면허증을 일제히 발급한다고 밝혔습니다. 모바일 운전면허증은 개인 휴대전화에 발급해 저장할 수 있는 운전면허증으로 현행 플라스틱 운전면..

문제 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 -100,000 이상 100,000 이하의 정수 arr.length는 100,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 주의사항 힙 정렬을 구현해야 합니다. arr.sort 사용은 금지됩니다. 입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다. 최소 힙(min heap)을 구현해야 합니다. 최소 힙 구현을 위해 선언된 함수들(getParentIdx, insert, removeRoot)을 전부 완성해야 합니다. swap, getParentIdx, insert, removeRoot를 전부 사용해야 합니다. swap,..

안녕하세요- 쵸이에요- 오늘의 이슈로는 또다시 증가하고 있는 코로나... 이놈의코로나..증말.. 27일 코로나 19 신규 확진자가 99일만에 10만명대를 넘어섰다고 합니다.. 0시 기준 신규확진자가 10만285명으로 집계됬다고 하더라구요.. 그래프에서 볼 수 있다시피 전주 대비 2배 안팎으로 증가하는 "더블링"이 계속되고 있는 데요... 여름 휴가철과 실외마스크 해제, 각종 축제 등으로 감염경로는 다양할 것 같아요 신기한건 우리나라 뿐만 아니라 전세계적으로 동시에 일어나고 있나는 것인데요?? 최근 전파되고 있는 BA5 증상에 대해 알려드리려고 합니다 1. 인후통, 피로감, 코막힘 증상 강화 2. 후각, 미각 상실 증상 감소 3. 냉방병과 증상이 비슷하다고 착각하기 쉬움 4. 기존 오미크론 증상 대부분 비..

문제 정수를 요소로 갖는 배열을 입력받아 이진 힙(binary heap)*을 리턴해야 합니다. 이진 힙(binary heap)은 노드의 값이 특정한 순서를 가지고 있는 완전 이진 트리(Complete Binary Tree)입니다. 완전 이진 트리는 이진 트리의 (마지막 레벨 또는 마지막 깊이를 제외하고) 모든 레벨이 노드로 가득 채워져 있어야 합니다. 마지막 레벨은 왼쪽부터 차례대로 채워져 있습니다. 이진 힙에서 부모 노드의 값이 (이진 트리이므로 2개의) 자식 노드의 값보다 큰 경우를 최대 힙(max heap), 반대의 경우를 최소 힙(min heap)이라고 합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 -100,000 이상 100,000 이하의 정수 arr.le..