분류 전체보기

설명준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.  입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)  출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.  예시 입력110 4200151050100500100050001000050000  예시 출력16   ..

설명 현수는 다음 달에 결혼을 합니다. 현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다. 피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게 미리 요구했습니다. 각 친구들은 자신이 몇 시에 도착해서 몇 시에 떠날 것인지 현수에게 알려주었습니다. 현수는 이 정보를 바탕으로 피로연 장소에 동시에 존재하는 최대 인원수를 구하여 그 인원을 수용할 수 있는 장소를 빌리려고 합니다. 여러분이 현수를 도와주세요. 만약 한 친구가 오는 시간 13, 가는시간 15라면 이 친구는 13시 정각에 피로연 장에 존재하는 것이고 15시 정각에는 존재하지 않는다고 가정합니다. 입력 첫째 줄에 피로연에 참석할 인원수 N(5

설명페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시. 하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다.반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은 집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에너지 드링크로 만들어 한번에 마시려 한다.페인이 에너지 드링크들을 합치는 과정은 다음과 같다.1. 임의의 서로 다른 두 에너지 드링크를 고른다.2. 한쪽 에너지 드링크를 다른 쪽 에너지 드링크에 모두 붓는다. 단, 페인은 야근 후유증으로..

설명 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 입력 첫째 줄에 회의의 수 n(1

설명 현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다. 현수는 씨름 선수 선발 원칙을 다음과 같이 정했습니다. “A라는 지원자를 다른 모든 지원자와 일대일 비교해서 키와 몸무게 모두 A지원자 보다 높은(크고, 무겁다) 지원자가 존재하면 A지원자는 탈락하고, 그렇지 않으면 선발된다.” N명의 지원자가 주어지면 위의 선발원칙으로 최대 몇 명의 선수를 선발할 수 있는지 알아내는 프로그램을 작성하세요. 입력 첫째 줄에 지원자의 수 N(5

해커톤 참여 계기 2023년에 나는 우리 대학교 (한성대학교)에서 멋쟁이사자처럼 11기 백엔드 아기사자로 활동을 했고, 2024년에는 백엔드 팀장을 맡게 되었다. 이번에 우리 학교 대표가 운영진 해커톤을 주최한다고 하여 다른 학교 사람들을 더 만날 수 있는 좋은 기회이기도 했고 더 좋은 서비스 개발 경험을 기대하면서 설레는 마음으로 신청을 하게 되었다. 대략적인 일정 2024.1.20~1.24 : 팀빌딩 기간 2024.1.25~2.2 : 팀 별 아이디어 회의 및 기획안 작성 2024.2.3~2.11 : 디자인 기간 및 백엔드,프론트엔드 기초 작업 2024.2.12~2.23 : 프로덕트 개발 진행, 배포 및 통신 작업 2024.2.24 : 본행사 (오전 10:00~오후 5:00) 해커톤 진행 일정은 밀리지..

이번 글에서는, 4호선톤에서 개발한 내용을 바탕으로 실제 서비스 오픈을 할 때 까지의 개발 내용을 다룰 것이다. 크게 Github, DB 구현, API 리팩토링, 배포에 관련된 내용으로 구성되어 있다.  [Github] gitmoji깃허브에서, 다른 사람들의 레파지토리를 보면 커밋 메세지가 예쁘게 되어있는 것을 본 적이 있을 것이다. 사용 예시는 다음과 같다.  확실히 커밋메세지가 깔끔해 보인다. 뿐만 아니라 커밋메세지 맨앞의 이모지들이 다 특별한 의미가 있었다. https://gitmoji.dev/ 여기에 작성된 이모지들의 설명을 바탕으로 해당 커밋이 어떤 내용을 포함하고 있는지 알 수 있었다. https://inpa.tistory.com/entry/GIT-%E2%9A%A1%EF%B8%8F-Gitmoj..

재정비4호선톤 상금 정산이 끝난 후!! 1월 중순에, 팀장님께 실제로 서비스를 배포할 지에 대해 논의를 해보자는 연락을 받았다. 4호선톤 때는 팀장님이 기획/디자인/프론트를 맡으셨고, 두 분이 프론트, 나와 친한 언니가 백엔드를 맡았다. 프론트 팀원 한 분이 개인사정으로 참여하지 못한다고 하셨다. 그리고 다른 프론트 한 분은 기획, 마케팅쪽으로 맡겠다고 하셔서! 최종적으로 팀장님이 프론트, 한 분이 기획/마케팅, 나와 친한 언니가 백엔드를 맡게 되었다. 빠르게 웬투밋으로 회의 일정을 잡고 디스코드로 회의를 했다. 2월 초에 서비스 오픈을 목표로 했기 때문에 기간이 꽤 짧아 긴장을 하고 서비스 개발을 시작하게 되었다.   1차 회의4호선톤에서는 사용자가 칠판을 생성하고 해당 칠판 주소를 잊지 않게 메일 주..