DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 문자열로 표현된 튜플 정보가 주어졌을 때, 실제 튜플을 반환하는 문제2. 집합이 하나씩 늘어날 때 새로 추가되는 숫자만 추적하면 튜플 반환 가능[문제 해결 방안]1. 문자열을 파싱하여 각 리스트로 구성2. 리스트를 원소 수가 적은 수로 정렬3. 새로 등장하는 숫자만 추출 [문제 해결 코드 - python]def solution(s): arr = [] s=s[1:-1] li = '' fo..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 도시 이름이 주어지고 LRU(Least Recently Used) 방식의 캐시를 구현하는 문제가장 오래 전에 사용된 데이터를 가장 먼저 제거하는 캐시 교체 알고리즘캐시의 크기 제한이 있을 때, 새 데이터를 넣기 위해 캐시에서 데이터를 제거해야 한다면, 가장 오래 사용되지 않은 데이터부터 제거캐시에 접근(조회 또는 삽입)한 데이터는 가장 최근에 사용된 것으로 간주되어 맨 뒤로 이동[문제 해결 방안]1. 도시 ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 하루에 최대 몇 개의 던전을 탐험할 수 있는지 구하는 문제2. 각 던전마다 입장에 필요한 최소 피로도와 소모 피로도가 주어짐3. 현재 피로도 k로, 주어진 순서에 상관 없이 던전을 탐험[문제 해결 방안]1. 던전 순서를 상관 없이 모든 경우의 수를 탐색 (dfs 활용)2. 현재 피로도에서 탐험 가능성을 체크하여 문제 해결 [문제 해결 코드 - python]def dfs(dungeons, k, cnt): ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. H-Index  지표를 구하는 문제2. 논문 n편 중, h번 이상 인용된 논문 h 편 이상인 h의 최댓값을 구하는 문제[문제 해결 방안]1. 배열을 역순으로 정렬하여 논문 인용 수 보다 논문 수(배열의 index + 1)가 작을 때의 논문 수 - 1 값이 정답2. 모든 논문이 자신보다 많은 인용을 받았다면 H-Index는 전체 논문 수 정답 [예시]논문 인용 수논문 수조건 부합61✅52✅33✅14❌05❌논문..

[frontend] Dummy Data를 통한 재생 화면 구성개요영상 파일 재생 화면 개발 프로젝트의 Dummy 영상 데이터를 제작하고 화면을 구성하고 컴포넌트를 개발을 진행하였다.진행 내용public에 영상 파일 저장하고 해당 경로를 저장하는 json 파일 생성 (더미 데이터 생성)VideoView 화면(VideoTable & VideoPlayer)를 제작VideoTable의 파일명 클릭 시 VideoPlayer에 public에 있는 해당 영상 파일 재생 기능VideoViewVideoTable와 VideoPlayer를 보여주는 화면선택된 비디오의 상태 값과 선택 값을 관리하기 위해 제작import { useEffect, useState } from 'react'import { dummyVideos, V..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 배포가 진행 될 때 완료되는 기능의 갯수를 구하는 문제2. 뒤의 기능은 앞의 기능이 전부 완료 되면 배포가 가능3. speeds는 하루에 작업할 수 있는 작업률이고 progresses는 현재 작업이 완료율 [문제 해결 방안]1. 배포 시기에 몇 개의 기능이 완료 되었는지를 확인2. 기준 배포일을 앞의 값으로 선정하고 뒤의 기준 값보다 큰 값이 나오때까지 기준 배포일에 배포되는 기능3. queue를 통해 문제..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 주어진 의상 중 종류 별로 최대 1개의 의상을 착용 할 때 모든 경우의 수를 구하는 문제2. 종류따라 꼭 하나씩 착용 해야하는 문제는 아님[문제 해결 방안]1. 의상의 종류에 따른 의상의 갯수를 딕셔너리 형태로 기록2. 종류에 따라 입을 수 있는 경우의 수는 (의상의 갯수 + 1)로 입지 않는 경우를 생각해야함3. 전체 경우의 수에서 아무것도 입지 않는 경우를 제외하 [문제 해결 코드 - python]def..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 2개의 배열이 주워졌을때 배열의 곱을 구하는 문제  [문제 해결 방안]1. 배열의 곱셈 방법을 통해 배열의 곱을 구함 (예시 3*2 행렬과 2*4 행렬의 곱)a₀₀×b₀₀ + a₀₁×b₁₀a₀₀×b₀₁ + a₀₁×b₁₁a₀₀×b₀₂ + a₀₁×b₁₂a₀₀×b₀₃ + a₀₁×b₁₃a₁₀×b₀₀ + a₁₁×b₁₀a₁₀×b₀₁ + a₁₁×b₁₁a₁₀×b₀₂ + a₁₁×b₁₂a₁₀×b₀₃ + a₁₁×b₁₃a₂₀×b..