초보 개발자의 이야기, 릿허브

1. 문제이해 11508번: 2+1 세일 (acmicpc.net) 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 재현이가 유제품을 살 때, 3개를 한꺼번에 산다면 그 중 가장 싼 유제품은 무료로 받게된다. 재현이가 사는 유제품의 개수(N)와 각 유제품의 가격이 차례로 주어질때, 재현이가 유제품을 사는 최소비용을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 재현이가 유제품을 3개씩 산다면, 그 중 가장 싼 유제품은 무료이다. 그렇다면 당연히, 5개의 유제품을 살 때, 3, 2개로 나누어..

1. 문제이해 2847번: 게임을 만든 동준이 (acmicpc.net) 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 동준이가 만든 게임에는 총 N개의 레벨이 있다. 첫번째부터 마지막 레벨까지 각 레벨을 클리어할때 주는 점수가 주어질 때, 낮은 레벨보다 높은 레벨의 점수가 높아지도록 점수를 감소시키려고 한다. 주어진 조건에서 점수를 몇번 감소시키면 되는지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 예전에 비슷한 문제를 풀었던 기억이 나는데.. 매수 문제였나.. 낮은 레벨에서 높은 레벨까지..

1. 문제이해 13305번: 주유소 (acmicpc.net) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net N개의 도시들이 서로 수평적으로 이어져 있다고 가정하자. 제일 왼쪽에서 제일 오른쪽의 도시로 가는데 드는 기름값의 비용을 구하려고 할 때, 1km 당 1L의 기름값이 들며, 도시별로 기름값은 상이하다. 이때, 도시의 개수와 각 도시에서의 기름값, 도시 사이의 거리를 입력받아 제일 왼쪽 도시에서 오른쪽 도시로 가는 최소비용을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 그리디 ..

1. 문제이해 코딩테스트 연습 - 가운데 글자 가져오기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 문자열 s의 가운데 글자를 반환하는 알고리즘을 구현하는 것이 목표이다. 문자열 s의 길이가 홀수라면 가운데 글자 하나, 짝수라면 가운데 글자 2개를 반환해야 한다. 2. 문제풀이 문자열 s의 가운데 글자를 반환하는 문제이다. 단, 길이가 홀수의 경우에는 가운데 글자 하나만을 출력하되, 짝수의 경우에는 가운데 글자 두개..

1. 문제이해 코딩테스트 연습 - 수박수박수박수박수박수? | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr 길이 n을 입력받아, n의 길이만큼 "수박수박수..." 와 같은 패턴을 유지하는 문자열을 리턴하는 알고리즘을 만드는 것이 목표이다. 2. 문제풀이 "수박수박수..." 와 같은 패턴을 n의 길이만큼 리턴하는 문제이다. 예를 들어, n이 3인 경우, "수박수", n이 4인 경우, "수박수박", n이 5인 경우, "수박수박..

1. 문제이해 10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 첫번째 줄에 정수 K를 입력받고, K개의 숫자를 입력받는다. 숫자를 입력받는 도중 0이 나오면, 0이 나오기 전의 숫자를 삭제한다. 위와 같은 규칙으로 숫자를 입력받아, 남아있는 숫자들의 합을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 K개의 정수를 입력받아, 0이 나오면 그 전의 숫자를 삭제하는 방식의 문제이다. 문제를 읽자마자 스택을 사용해야겠구나라는 ..

1. 문제이해 11653번: 소인수분해 (acmicpc.net) 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수 N을 입력받아, 해당 정수를 소인수분해한 결과를 오름차순으로 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 정수 N을 입력받아 소인수분해하는 문제이다. 예를 들어 72의 경우, 소인수 분해하게 되면 2 x 2 x 2 x 3 x 3 이고, 오름차순으로 출력해야하므로 한줄씩 차례대로 2 2 2 3 3을 출력하면 된다. 또 다른 예로 150의 경우, 2 x 3 x 5 x 5 이므로, 차례대로 2 3 5 5 를 출력하면 된다. 위와 같이 인수들을 출력하기 위해, 작은 인수부터 시작해서 점차 숫자를 늘려나가며 ..

1. 문제이해 1822번: 차집합 (acmicpc.net) 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 먼저, 집합 A의 원소의 개수, 집합 B의 원소의 개수를 입력받는다. 입력받은 원소의 개수만큼 원소를 입력받은 후, A의 원소 중 B의 원소가 아닌 것의 개수와 구체적인 원소를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 A의 원소 중 B가 아닌 원소들, 즉 문제 제목과 같이 차집합, A - B를 구하면 되는 문제이다. 단순해보이는 문제이지만 개인적으로 ..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12925 코딩테스트 연습 - 문자열을 정수로 바꾸기 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니 programmers.co.kr 문자열 s를 입력받아 문자열을 정수로 바꾸어 반환하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 사실 너무 간단한 문제이다. 내장 함수를 사용해주면 간단히 문자열을 정수 형태로 바꿔줄 수 있다. 문자열을 정수형으로 바꾸는 내장함수는 대표적으로 다음 2가지가 있다. (헤더에 포함) 1. stoi : s..

1. 문제이해 코딩테스트 연습 - 2016년 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2016년 a월 b일을 입력받아, 해당 날짜의 요일이 몇일인지를 리턴하는 알고리즘을 구현하는 것이 목표이다. (2016년 1월 1일은 금요일로 설정하며, 2016년은 윤년이다.) 2. 문제풀이 2016년 중 하루를 입력받아 해당 날짜의 요일을 반환하면 된다. 2016년 1월 1일이 금요일이기 때문에, 1월 1일부터 일주일 단위로..