• 프로그래머스 코딩테스트연습 Level3 정수삼각형 C++

    문제설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의...


  • 프로그래머스 코딩테스트연습 Level3 입국심사 C++

    문제설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로...


  • 프로그래머스 코딩테스트연습 Level3 예산 C++

    문제설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2....


  • 백준 1302 베스트셀러 C++

    문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다. 오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...


  • 2020 네이버 부스트캠프 지원 및 코딩테스트 후기

    부스트 캠프란? 간단하게 설명하면 지속 가능한 개발자로 성장시켜주는 캠프이다. 부스트캠프 공식 홈페이지에 나와 있는 설명은 다음과 같다. 부스트캠프는 공유와 배움, 소통과 협업을 통해 지속적인 성장이 가능한 학습 방법을 제시합니다. 지식 전달 위주의 강의를 줄이고 스스로 문제를 해결하며 같은 문제를 해결하는 동료들로부터 필요한 도움을 얻습니다. 현업의 멘토는 학생들이 좋은 질문을 던지고...