개발하는 kim-hasa

https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2016년 a월 b일의 요일을 구하는 문제입니다. a월 b일까지의 날짜차이를 구한 후 7로 나누어서 요일을 구합니다. a-1월 까지의 날짜를 더한 후 a월의 날짜 b를 더합니다. 그 후 나머지를 date의 index로 넣어서 요일을 구합니다. #include #include using namespace std; string..

https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 숫자를 두개 더해서 그 종류를 출력하는 프로그램입니다. 두 숫자를 더해서 배열에 넣은 후, 정렬해서 낮은 숫자부터 출력하는데 중복된 숫자를 제거합니다. #include #include #include using namespace std; vector solution(vector numbers) { vector an..

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 가장 많은 부서의 물품을 구매하는 문제입니다. 가장 적은 금액부터 정렬시킨후, 예산에서 빼가면서 계산합니다. 예산이 0보다 작아지는 경우에 반복문을 끝냅니다. #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end())..

https://programmers.co.kr/learn/courses/30/lessons/68935# 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 3진법 계산법에 따라서 while문으로 계산하고, 마지막 몫을 벡터에 넣습니다. 벡터의 뒤부터 3진법으로 계산하면 뒤집어서 계산됩니다. #include #include using namespace std; int solution(int n) { int answer = 0; vector triple; // 3진법을 ..

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 특정 두 수 사이에서 약수의 개수가 짝수인 수를 더하고 홀수인 수를 빼는 문제입니다. 특정 두 수 사이에서 약수의 개수를 yakCount로 구하고, 홀수 짝수인지를 판단해서 더해주거나 빼주면 되는 문제입니다. #include #include using namespace std; int solution(int l..

https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 주어진 숫자 중 3개를 더해서 소수인지 아닌지를 판별하는 프로그램입니다. 3개 더하는 것을 3중 for문으로 해결했습니다. 그 이후에 소수를 판별해서 정답을 출력합니다. #include #include using namespace std; int solution(vector nums) { int answer = 0; int len = nums..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 규칙은 이렇습니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합..

https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr signs가 true 라면 양수, false라면 음수를 나타냅니다. 즉, true면 answer에 더하면 되고 false면 answer에 빼면 됩니다. #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 신규로 아이디를 추천해주는 프로그램 입니다. 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 뽑아서 같은 경우 제거하는 애니팡같은 룰의 문제입니다. 먼저 변수를 지정하고, moves 벡터에서 하나씩 가져옵니다. 맨 위부터 한칸씩 내려가면서 인형이 있는 칸(0이 아닌 칸)을 찾고, 만약 모든 칸이 0이라면 다음으로 넘어갑니다. 인형을 뽑았다면, 버켓에 넣습니다. 이때 버켓에 아무것도 없으면 추가합니다. 만약 버켓이 비어있지 않고, 버켓의 마지막 인형과 넣을 인형이 같다면 버켓에서 ..