문제 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4,5] [..
All
문제 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입..
문제 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다. 코니는 하루에 최소 한 개의 의상은 입습니다. 코니가 가진 의상들이..
문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예제 phone..
문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예제 participant completion return ["leo", "kiki"..
이번 예제는 아주 간단한 프로그램으로, 단순하게 + 버튼을 누르면 숫자가 증가하고, - 버튼을 누르면 숫자가 감소하는 프로그램입니다. 본 예제는 학습을 위하여 SubClassDlgItem과 Timer를 활용하여 구현되었습니다. // SampleDlg.h class CSampleDlg : public CDialogEx { // 중략.. afx_msg BOOL OnCommand(WPARAM wParam, LPARAM lParam); afx_msg void OnTimer(UINT_PTR nIDEvent); public: intm_nCount; BOOLm_threadFlagPlus; BOOLm_threadFlagMinus; CWinThread *m_Thread; voidUpdateCount(); BOOLDest..
최근 4차 산업혁명에 대한 '붐' 이 불면서, 이곳 저곳에서 프로그래밍을 배워보려는데, 어떻게 시작해야되는지 물어보는 사람이 많아졌다. 회사에서도 타 부서 사람이 소프트웨어 공부는 어떻게 해야되냐는 등.. 따라서 필자는 어떻게 소프트웨어를 공부했는지, 그 개인적인 방법에 대해 얘기해보고자 한다. 어떤 언어를 공부해야 하는가? 우리는 프로그래밍(코딩)을 '언어' 라고 칭한다. 언어? 한국어, 영어, 독일어, 중국어, 일본어.. 모두 언어이다. 이와 똑같이 C, C++, 파이썬, Java .. 이 모두를 우리는 프로그래밍 언어라고 부른다. 그럼 이 중 어떤걸 공부해야 하는가에 대한 답은 딱히 정해져있지 않다. 취업을 목적으로 본다면, 대한민국에서 가장 많은 개발 수요량은 Java이다. 웹, 모바일 등 갈 수..
어느정도 개발을 진행하다보면 반드시 사용하게 되는 것이 DLL이다. DLL을 사용했을 떄 장점, 단점 등은 구글링을 해보면 수십개가 나온다. 필자는 DLL 사용을 아주 선호하는 편인데, 그 이유는 내 코드가 간결해 진다는 것이다. (모듈화의 장점 중 하나) 그냥 깔끔한 코드를 좋아한다. 본론으로 들어가, DLL을 로드하는 방법은 크게 Implicit Link, Explicit Link가 있다. 한국말로 묵시적(암시적) 링크, 명시적 링크라고 하는데.. 뭐 개인적으로 명시적 링크를 선호한다. 예제를 보면, 먼저 DLL을 하나 만들었다. (SampleDLL.dll) // SampleDLL.h #pragma once extern "C" __declspec(dllexport) void PrintName(void..
윈도우 환경에서 프로그램을 개발하다 보면 자연스럽게 DLL을 사용하게 되고, 종종 DLL에서 특정 데이터를 전달하여 해당 값을 사용하는 경우가 생깁니다. 아래 예제는 명시적 방법으로 DLL을 로드하고, DLL에서 Notify를 통해 데이터를 전달하여 메인 프로그램에서 해당 값을 출력하는 예제입니다. 개요 프로그램 구조와 전반적인 동작 루틴은 아래와 같습니다. - Common - NotifyTestCommon : EXE와 DLL에서 공통으로 사용되는 구조체 또는 전처리문 정의 (.h) - Execute - NotifyTestExeDlg : EXE 메인 UI (.h, .cpp) - DLL 명시적 링킹을 위한 선언 // NotifyTestCommon.h #ifndef __cplusplus extern "C" ..
일반적으로 두 프로그램 간 동기화 중 가장 간단한 방법은 while문을 통해 A 프로그램에서 전달한 신호가 B 프로그램에서 인식될 때 까지 기다린 후, 원하는 커맨드가 전달되면 프로그램을 실행하는 방법이 있습니다. 그러나 위 방법으로 개발을 진행할 때, A 프로그램에서 커맨드를 전달하는 부분이 많은 경우, 또는 B 프로그램에서 하나의 신호가 아닌, 다중 신호에 대한 처리를 진행할 때, while문에 막혀, 다른 프로세스가 처리되지 않을 수 있습니다. 아래 코드는 B 프로그램에서 while문을 사용했을 때, while문 루틴에 걸려 다른 코드가 실행되지 않음을 경험하고, 별도 Thread와 WaitForSingleObject를 통해 동기화를 처리했던 코드입니다. // header static bool g_..
