DM Log

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

- JEST 란?자바스크립트(타입스크립트)에서 인기 있는 테스트 프레임워크이자 테스트 러너로 목 객체와 코드 커버리지 수집을 갖춘 메타의 오픈소스테스트 작성 및 실행 : 다양한 방식으로 코드 동작을 확인하는 테스트 작성 가능목  객체 지원 : 외부 의존성을 모방하여 테스트코드 커버리지 : 테스트가 코드의 어느 부분을 검증했는지 분석유연하고 직관적인  API : 쉽게 작성 가능한 문법 제공 - JEST 세팅프로젝트 초기화node.js 패키지 모듈 의존성 버전 관리를 위해  package.json 파일 생성npm init -yJest 설치와 TypeScript 설치npm install --save-dev jest ts-jest @types/jest typescriptTypeScript 설정 (선택)TypeS..

문제 링크 - 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. 숙련도보다 어려운 난이도의 문제 경우 이전 문제를 (난이도 - 숙련도) 만큼의 이전 문제를 해결 필요    즉, 난이도가 높은 경우 : (난이도 - 숙련도) * (이전 문제 해결 시간 + 현재 문제 해결 시간) + 현재 문제 해결 시간 필요 [문제 해결 방안]- 문제 제한사항 확인 필요 (문제의 갯수가..