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❌논문..

문제 링크 - 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..

문제 링크 - http://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. n*n 배열을 1차원 배열로 만들어서 left와 right의 부분을 출력하는 문제2. n*n 배열은 1행 1열부터 i행 i열까지 비어있는 숫자를 i로 채워짐1 234223433344444  [문제 해결 방안]1. 문제의 n*n 배열을 1차원으로 변경 시 규칙성 발견n=3  1,2,3|2,2,3|3,3,3n=4  1,2,3,4|2,2,3,4|3,3,3,4|4,4,4,42. 몫과 나머지를 활용하여 규칙성 문제 해..