DM Log

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

문제 링크 - 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/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 주어진 문자열을 회전 시켰을 때 정상 괄호의 문자열이 몇 개 인지 찾는 문제[문제 해결 방안]1. 문자열을 회전 시켜서 만들어지는 문자열을 확인2. 회전 시켜 만들어진 문자열이 정상 괄호 문자열인지 확 [문제 해결 코드 - python]from collections import dequedef check_str(word): q = deque(word) stack = [] stack.appen..

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

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 토너먼트를 진행하는데 A와 B가 만나게 될 라운드를 구하는 문제[문제 해결 방안]1. 라운드에서 만난다는 것은 A와 B가 연속된 숫자 이며 둘 중 작은 수가 홀수2. 하나의 라운드가 끝날 때 마다 각 A와 B의 위치는 현재 위치의 절반 [문제 해결 코드 - python]import mathdef solution(n,a,b): answer = 0 A=min(a,b) B=max(a,b) w..