코딩테스트 연습 - 3진법 뒤집기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 🔎 문제 설명 10진법을 3진법으로 바꾸고 거꾸로 뒤집은다음 10진법으로 표현해라! 🔎 풀이 과정 n을 n1에 저장하고, 나눠지는 횟수를 카운트 한다. 그리고 카운트한 만큼 나눠주면서 3의 거듭제곱과 그 나머지를 곱해주는 방식! 근데 먼가....음.... 다른사람들 풀이보니까 스택쓰면 더 편하게 했을 거같다. 코드가 중복되니까 별로..

코딩테스트 연습 - 약수의 개수와 덧셈 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 🔎 문제 설명 left부터 right까지 약수의 개수가 짝수면 더하고 홀수면 빼는 방식 🔎 풀이 과정 함수하나를 만들어서 약수의 개수가 짝수면 x를 리턴하고, 홀수면 -x를 리턴하게 했다. 약수의 개수는 1부터 x까지 나머지가 0인 것을 카운트해주면 된다. #include #include using namespace st..

코딩테스트 연습 - 내적 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 쉬워서 설명 생략 #include #include using namespace std; int solution(vector a, vector b) { int answer = 0; for(int i=0; i< a.size(); i++){ answer += a[i]*b[i]; } return answer; }

코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 간단한 문제라 생략 #include #include using namespace std; long long solution(int a, int b) { long long answer = 0; long long tmp; if(a>b){ tmp = a; a = b; b = tmp; } for(int i=a;i

코딩테스트 연습 - 2주차 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 🔎 문제 설명 score라는 보드에 학생들의 상호평가 점수가 주어진다. 각 학생들이 받은 평가의 평균을 구해 기준에 따라 학점을 부여함 만약 자기자신을 평가한 점수가 유일한 최고/최저점이면 그 점수는 제외하고 평균을 구할 때 제외함. 🔎 풀이 과정 생각보다 쫌 헤맸던 문제... 행과 열을 반대로 계산하고 있어서 왜틀렸지?? ..

코딩테스트 연습 - 소수 만들기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 🔎 문제 설명 숫자 세개를 더해서 소수가 되는 경우의 개수를 구하려고 함. num이라는 배열에 숫자들이 주어지고 서로 다른 3개를 골라 더해 소수가 되는 경우의 수를 리턴 🔎 풀이 과정 소수가 되는 조건 = 1과 자기 자신 이외의 숫자로 나누어지지 않는다. 모든 경우의 수를 다 따져봐야 되므로 완전 탐색으로 풀어야 할 거같다. 반복문을 돌려서 서로다른 3개를 ..

코딩테스트 연습 - 음양 더하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 🔎 문제 설명 주어진 정수들의 절댓값을 담은 배열과, 부호를 담은 배열이 매개변수로 주어짐. 실제 정수들의 합을 구하는 문제 🔎 풀이 과정 부호가 +면 true, -면 false이므로, 배열의 크기만큼 반복문을 돌리고 만약 true면 answer에 플러스를, false면 마이너스를 해준다. 배열의 최대크기는 1000이므로, int형 범위를 넘어가지 않는다...

코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 2021 8월 첫째주 위클리 문제 🔎 문제 설명 놀이기구의 원래 이용료는 price, n번째 이용하면 원래 이용료의 n배를 받는다. 놀이기구를 count번 타게되면 자신이 가진 금액에서 얼마가 모자라는지 return하는 함수 작성 🔎 풀이 과정 인풋으로 이용료, 가진 금액, 이용 횟수(n)가 주어지므로 가진금액 - 1* 이용료 - 2* 이용료 - .... - - n-1*이용..