DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 길이가 같은 배열에서 하나씩 곱하여 누적 합이 최대인 값을 구하는 문제[문제 해결 방안]1. 배열 2개를 하나는 오름차순 하나는 내림차순으로 정렬하여 순차적으로 하나씩 선택하여 곱한 누적합을 통해 문제 해결 [문제 해결 코드 - Python]def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) for i in range(len..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 띄어쓰기로 구분된 숫자가 적힌 문자열에서 최소값과 최대값을 찾는 문제 [문제 해결 방안]1. 띄어쓰기를 기준으로 문자를 split하여 배열로 생성 후 배열을 순회하며 숫자를 비교하며 문제 해결 [문제 해결 코드 - Python]def solution(s): answer = '' s_arr = s.split(' ') min_s = 21e9 max_s = -21e9 for num in..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. scores의 0번에 위치한 완호의 근무 태도와 동료 평가 점수의 합의 석차를 구하는 문제2. 근무 태도와 동료 평가 점수 기록이 둘다낮은 경우 -1 출력 [문제 해결 방안]1. 제한 사항의 scores의 길이 가 10,000 이므로 완전 탐색을 통해 구할 시 시간 초과 발생2. 근무 태도 점수를 내림차순 / 동료 평가 점수를 오름차순 하여 동료 평가 점수를 갱신하며 문제 해결 [문제 해결 코드 - Pyt..

문제링크  - https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 3*3 빈칸에 선공이 O 후공이 X를 표시하여 먼저 가로, 세로, 대각선 중 한 줄이 같게 입력되면 승리하는 게임2. 주어진  board가 게임에서 나타날 수 있는 현상 인지 확인 하는 문제 [문제 해결 방안]1. board가 나올 수 없는 조건을 찾아 문제 해결2. 조건 (나올 수 없는 조건)    1) o가 선공 이기 때문에 x의 갯수가 o의 갯수보다 큰 경우    2) o의 갯수와 x의 갯수가 2개 ..

문제링크 - https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 가입자 수와 매출액을 최대로 하는 값을 구하는 구현 문제2. 가입자 수를 우선 조건으로 하고 매출액을 다음 조건으로 값을 구해야함 [문제 해결 방안]1. 할인에 해당하는 배열 조합을 이모티콘의 수만큼 만들기2. 이모티콘이 할인 가능한 모든 금액을 구하고 조건에 맞는 가입자 수와 매출액을 하여 문제 해결 [문제 해결 코드 - Python]from itertools import productdef solutio..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 행을 기준으로 열의 끝까지 시추를 뚫을 때 발견되는 석유의 범위를 구하는 문제2. 각각의 석유 범위의 값을 알아야 함3. 시추를 뚫을때 같은 범위의 석유를 만날 경우 한번만 석유의 양을 더해줘야  [문제 해결 방안]- DFS와 BFS를 통해 각 석유의 범위 값을 찾기- 하나의 석유 범위를 찾을 때 어떤 행에서 만날 수 있는지 행 별로 범위를 더해주며 문제 해결  - 석유 범위를 모두 구한 다음 석유의 전체..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/250137?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 붕대 감기 기술은 매초 x만큼 체력 회복 / t초 연속 회복 시 y만큼 추가 회복2. 몬스터는 특정 시간 때 데미지를 입혀 체력을 감소3. 붕대 감기 기술은 몬스터 공격 시간에는 사용 불가4. 몬스터의 모든 공격이 끝났을때 남은 체력을 구하는 구현 문제 [문제 해결 방안]- 단순 구현 문제로 조건 분기를 통해 문제 해결 [문제 해결 코드 - Python]def solut..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/340212?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 퍼즐 문제를 제한시간 안에 해결하기 위한 숙련도의 최소 값 구하는 문제2. 숙련도보다 어려운 난이도의 문제 경우 이전 문제를 (난이도 - 숙련도) 만큼의 이전 문제를 해결 필요    즉, 난이도가 높은 경우 : (난이도 - 숙련도) * (이전 문제 해결 시간 + 현재 문제 해결 시간) + 현재 문제 해결 시간 필요 [문제 해결 방안]- 문제 제한사항 확인 필요 (문제의 갯수가..