PS/Programmers
프로그래머스 코딩테스트 연습 - 두 정수 사이의 합(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..
프로그래머스 코딩테스트 연습 - 같은 숫자는 싫어 (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..