PS
프로그래머스 코딩테스트 연습 - 두 개 뽑아서 더하기 (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/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 사용 알고리즘 - 그리디 풀이 각각의 학생마다 가지고 있는 체육복의 개수를 모두 센다. (0/1/2) 체육복의 없는 학생의 경우 앞쪽에서부터 차례대로 빌릴 체육복이 있는지(=옆에 2개를 가진 학생이 있는지) 확인. 빌린 것을 포함하여 체육복이 하나라도 있는 학생 수를 세서 출력. 나의 코드 #inclu..
프로그래머스 코딩테스트 연습 - 음양 더하기 (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..
프로그래머스 코딩테스트 연습 - K번째 수 (Level 1)
문제 프로그래머스 코딩테스트 연습 - K번째 수 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 사용 알고리즘 - 정렬 풀이 각 벡터(예제)마다 원본 array벡터를 카피한 temp벡터를 만들어 정렬시키고 k번째로 큰 수를 구함. 나의 코드 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; int i, j, k..
[STL] Vector 복사
두 가지 방법이 있음. // copy() 를 이용한 복사 destVector.resize((int)(sourceVector.size())); std::copy( sourceVector.begin(), sourceVector.end(), destVector.begin() ); std::copy( sourceVector.begin() + 2, sourceVector.begin() + 5, destVector.begin() ); // assign() 을 이용한 복사 destVector.clear(); destVector.assign( sourceVector.begin(), sourceVector.end() ); // 전체 복사 destVector.assign( sourceVector.begin() + 1, s..
프로그래머스 코딩테스트 연습 - 수포자(Level 1)
문제 프로그래머스 코딩테스트 연습 - 수포자(Level 1) https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 사용 알고리즘 - 완전탐색 풀이 각 수포자의 문제 찍는 방식이 일정한 주기로 반복되므로 나머지 연산을 이용해 answer마다 정답 여부를 확인. 직접 세보고 max값 찾아 출력. 코드 #include #include #include #include using namespace std; vector so..