PS
프로그래머스 코딩테스트 연습 - 약수의 개수와 덧셈(Level 1)
문제 프로그래머스 코딩테스트 연습 - 약수의 개수와 덧셈(Level 1) https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 사용 알고리즘 - Brute force 풀이 left부터 right까지 각 수에 대해 약수의 개수를 체크해본다. 나의 코드 #include #include using namespace std; int solution(int left, in..
프로그래머스 코딩테스트 연습 - 두 정수 사이의 합(Level 1)
문제 프로그래머스 코딩테스트 연습 - 두 정수 사이의 합(Level 1) https://programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 사용 알고리즘 - Math 풀이 합 구하는 공식 사용하면 한줄컷 나의 코드 #include #include using namespace std; long long solution(int a, int b) { return ..
프로그래머스 코딩테스트 연습 - 서울에서 김서방 찾기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 서울에서 김서방 찾기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 사용 알고리즘 - 문자열 풀이 김서방의 위치를 for문을 돌려 찾는다 나의 코드 #include #include using namespace std; string solution(vector seoul) { in..
[C++] 숫자 변수 String으로 바꾸기
to_string을 쓰면 된다. std::to_string 헤더파일 std::to_string 함수 원형 string to_string (int num); string to_string (long num); string to_string (long long num); string to_string (unsigned num); string to_string (unsigned long num); string to_string (unsigned long long num); string to_string (float num); string to_string (double num); string to_string (long double num);
프로그래머스 코딩테스트 연습 - 같은 숫자는 싫어 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 같은 숫자는 싫어 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 사용 알고리즘 - brute force 풀이 중복 제거한 벡터 구하기 나의 코드 #include #include using namespace std; vector solution(vector arr) { vector answer; int l = arr.size()..
프로그래머스 코딩테스트 연습 - 제일 작은 수 제거하기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 제일 작은 수 제거하기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 사용 알고리즘 - brute force 풀이 제일 작은 값을 먼저 찾고 나머지 값들은 answer벡터에 추가해준다. 나의 코드 #include #include #include using namespace std; vector soluti..
프로그래머스 코딩테스트 연습 - 예산 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 예산 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 사용 알고리즘 - Greedy 풀이 greedy적 접근. 오름차순으로 정렬해서 budget을 넘기 전까지 누적해 더해가며 몇 개를 더했는지를 계산한다. 나의 코드 #include #include #include #include #include using namespace std; int solution(v..
프로그래머스 코딩테스트 연습 - 가운데 글자 가져오기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 가운데 글자 가져오기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 사용 알고리즘 - string 풀이 s.length 기준으로 홀짝 케이스 나눠서 답 구하기 나의 코드 #include #include using namespace std; string solution(string s) { string answer ..