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

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일부터 일주일 단위로..

1. 문제이해 https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 testcase;// 테스트케이스의 갯수 for (int j = 0; j > arr[i]; } sort(arr, arr + 10); // 8번째 수 출력 (배열은 0부터 시작하므로 7) cout

1. 문제이해 코딩테스트 연습 - 하샤드 수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 어떤 숫자 X의 각 자릿수를 모두 더한 합으로 X를 나누었을 때, 나누어떨어지면 그 수를 하샤드 수라고 한다. 양의 정수 X를 입력받아 X가 하샤드 수인지를 확인하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 바로 전 포스팅에서 풀었던 자릿수 더하기 문제에서 조건이 조금 추가된 문제이다. X의 자릿수의 합을 더한 뒤, 해당 수가 자릿..

1. 문제이해 코딩테스트 연습 - 자릿수 더하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr 주어진 자연수 N의 각 자릿수를 더해 리턴하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 N을 입력받아 각 자릿수의 합을 구하면 되는 문제이다. 예를 들어 534라는 수가 주어지면, 각 자릿수인 5, 3, 4를 더한 12를 리턴하면 된다. 여기서, 각 자리수를 어떻게 추출하여 더하는..

1. 문제이해 코딩테스트 연습 - 문자열 내 p와 y의 개수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 주어진 문자열 s에서 p와 y의 개수가 같으면 true, 다르면 false를 반환하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문자열 s 내의 p와 y의 개수가 같은지 다른지를 출력하는 프로그램이다. 한가지 주의해야 할 점은 true, false를 출력하는 것이 아닌, 반..

1. 문제이해 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 길이가 N인 정수 배열 A와 B를 입력받아 S = A[0]×B[0] + ... + A[N-1]×B[N-1] 라고 할때, S의 최솟값을 구하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 A와 B의 원소들을 곱하여 모두 더해 나온 여러가지 경우의 값들(S) 중 최솟값을 찾아 출력하는 문제이다. S의 최솟값을 구하기 위해서는, A의 가장 작은 수부터 B의 가장 큰 수와 곱해..

1. 문제이해 https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 www.acmicpc.net 다솜이를 포함한 국회의원 후보들이 몇명인지를 입력받고, 각 후보들의 득표수를 입력받는다. 만약 다솜이의 득표수가 다른 국회의원 후보들의 득표수보다 적다면, 다른 국회의원 선수들의 표를 매수하려고 한다. 가장 많은 득표수를 받은 사람이 국회의원으로 당선된다고 할때, 다솜이가 최소 몇표를 매수해야 되는지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 구현하는데..

1. 문제이해 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 온라인 저지 회원의 수(N)와 가입한 사람들의 나이와 이름을 차례로 입력받아, 나이가 어린 순서대로 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 온라인 저지 회원의 수와, 회원들의 나이, 이름을 입력받아 나이순으로 정렬하면 되는 알고리즘이다. 단순히 정렬만 하면 되는 것 아닌가? 하는 생각이 들지만, 문제는 '이름' 까지 입력받는 점이다. 나이순으로 정렬을 하게 되면, 그 ..

1. 문제이해 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 상근이는 묘목을 심어 나무가 다 자랐을 때 이장님을 초대하려고 한다. (묘목 하나를 심는데는 1일이 걸린다.) 묘목의 수(N)와 각 묘목이 자라는데 걸리는 시간(t)을 입력받아, 이장님을 가장 빨리 초대할 수 있는 경우에 걸리는 시간을 계산하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 묘목 하나를 심는데 하루가 걸리니, 기본적으로 N개의 묘목을 심..