PS
프로그래머스 코딩테스트 연습 - 같은 숫자는 싫어 (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 ..
프로그래머스 코딩테스트 연습 - 두 개 뽑아서 더하기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 두 개 뽑아서 더하기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 사용 알고리즘 - Brute force - Set 풀이 set을 이용해서 중복을 제외한 모든 가능한 조합을 구한다. 나의 코드 #include #include #include using namespace std; set s; vector ..
프로그래머스 코딩테스트 연습 - 폰켓몬 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 폰켓몬 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 사용 알고리즘 - 해시 풀이 폰켓몬의 종류를 중복없이 모두 센 다음 그 개수와 n/2 중 더 작은 값을 반환하면 된다. 나의 코드 #include #include using namespace std; bool mon[200001]; int solution(vector nums) { int answe..
프로그래머스 코딩테스트 연습 - 음양 더하기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 음양 더하기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 사용 알고리즘 - Brute force 풀이 for문을 돌려 원소마다 음양을 확인한 후 answer값을 누적시킨다. 나의 코드 // Programmers76501.cpp // https://programmers.co.kr/learn/courses/30/lessons/765..
프로그래머스 코딩테스트 연습 - 내적(Level 1)
문제 프로그래머스 코딩테스트 연습 - 내적(Level 1) https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 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 사용 알고리즘 - Brute force 풀이 for문을 돌린다. 나의 코드 #include #include using namespace std; int solution(vector a, vector b) { int ans..