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/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/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. 몫과 나머지를 활용하여 규칙성 문제 해..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 고객(정현)이 원하는 제품을 연속으로 할인가로 살 수 있는 회원가입 일자를 구하는 문제2. 회원 기간은 10일이고 해당 제품 전부를 구매할 수 있어야함[문제 해결 방안]1. 슬라이딩 윈도우 알고리즘을 활용해서 문제 해결2. 회원 시작 기간 10개 범위에서 딕셔너리를 설정3. 10개의 범위를 하나씩 이동하며 계산  [문제 해결 코드 - python]def check_subp(dic): for val i..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 원형 수열의 연속 부분의 합으로 만들 수 있는 수의 개수를 구하는 문제[문제 해결 방안]1. 1개에서 전체 갯수까지 수열의 합을 구하여 완전 탐색으로 문제 해 [문제 해결 코드 - python]def solution(elements): answer_set = set() change_elements = elements * 2 for i in range(1,len(elements)): ..