Patrick's Devlog

1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 n명이 입국 심사를 위해 줄을 서서 기다리고 있다. 각 입국 심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다르다. 처음 시작 시, 모든 심사대는 비어있으며, 한 심사대에 한 명만 심사가 가능하다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하는 함수를 구현한다. 1-2. 제한 사항 - 입국 심사를 기다리는 사람 수 n은 1 이상 1,000,000,000 이하 자..

1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 한 게임에 피로도 시스템이 있으며, 일정 피로도를 사용해 던전을 탐험할 수 있다. 각 던전마다 탐험을 시작하기 위해 필요한 최소 필요 피로도와 던전 탐험을 마쳤을 때 소모되는 소모 피로도가 존재한다. 최소 필요 피로도가 80, 소모 피로도가 20인 던전을 탐험하기 위해서 현재 남은 피로도는 80 이상이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모된다. 이 게임은 하..

1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 회사원 Demi는 야근을 진행할 때 피로도가 야근 시작지점의 남은 일 작업량의 제곱으로 피로도가 쌓인다. N시간동안 야근 피로도를 최소화할 수 있도록 일한다. Demi가 1시간동안 작업량 1만큼 처리가능할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수를 작성한다. 1-2. 제한 사항 - works는 길이가 ..

1. Zenject?Unity 3D를 대상으로 제작된 DI 프레임워크(Dependency Injection Framework)이다. 이는 확장이 가능하고, 유연한 방법을 통해 코드를 쉽게 작성, 재사용, 리팩토링, 테스트를 진행할 수 있다. 이에 대한 특징으로는 의존성 주입, 조건부 바인딩, 컨테이너 중첩, 하나의 Scene에서 다음 Scene으로 정보를 전달하기 위해 여러 Unity Scene에 삽입가능, 한 Scene이 다른 Scene에서 바인딩을 상속할 수 있도록 하는 Parent Scene지정 등 여러 가지가 존재한다. 2. Tutorial설명으로는 사실 와닿지 않아서, 간단하게 설치해보고 예시를 확인해보려고 한다. 설치는 쉽게 에셋 스토어에서 할 수 있다. 프로젝트에 설치를 했다면 간단하게 코드..

1. 개요 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 1-1. 설명 홍준이는 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다. - 주식 하나를 삼 - 원하는 만큼 가지고 있는 주식을 팜 - 아무것도 안함 홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 날 별로 주식 가격을 알려주었을 때..

1. 개요 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 1-1. 설명 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌,..

1. 개요 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 1-1. 설명 N번째 피보나치를 구하게 된다면 재귀를 통해 0부터 N의 피보나치 값들이 구해지게 될 것이다. 여기서 fibonacci(N) 함수를 호출했을 때, 0과 1이 각각 몇번 출력되는지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 테스트 케이스 개수 T가 주어짐 - 각 테스트 케이스는 한줄로 이루어져 있으며, N이 주어짐 - N은 40 이하 자연수 or 0 2. 구현 2-1. 풀이 DP의 bottom-up 방식을 이용해 풀어야겠다고 생각했다. 간략하게 표를 살..

1. 개요 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 1-1. 설명 초등학교 선생님은 아이들을 데리고 단체로 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키순서대로 번호를 부여한다. 번호 부여시 키가 가장 작은 아이가 1번, 그다음 2번, ... 가장 큰 아이는 20번이 된다. 반 아이들은 항상 20명이며 다행히 같은 키를 가진 학생은 한명도 없으므로 아이들은 번호를 인지하고 한줄로 세우면 제대로 된 위치에 잘 서게 된다. 하지만..