본문 바로가기

OLD_알고리즘224

Programmers ] Level 1 - 완주하지 못한 선수 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 더보기 처음 코드 : sort한 후 비교하는 게 빠를 것 같다는 생각이 들었다. #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; sort(participant.begin(), participant.end()); sort(completion.begin(), completi.. 2021. 1. 22.
Programmers ] Level 1 - 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 더보기 처음 코드 #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector temp(n, 1); int i = 0, count = 0; i = reserve.size() - 1; while(i > 0){ temp[reserve[i] - 1] += 1; i--; } if(reserve.size() * 2 >= n) retu.. 2021. 1. 19.
Solving Skill ] Greedy Greedy 현재 상황에서 가장 좋은 결과를 고르는 방법입니다. 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달합니다. ✍ 특징 - 단순하지만 강력한 해결 방법. - 매우 다양한 유형이 있습니다. 따라서 많은 유형을 접하는 것이 중요합니다. - 문제에서 기준을 제시해줍니다. (예) '가장 큰 순서대로', '가장 작은 순서대로' 🍇 가장 대표적인 문제 유형 -> 거스름돈 구하기 🌷 문제 이것이 취업을 위한 코딩 테스트다 유형 1 - 큰 수의 법칙 유형 2 - 숫자 카드 게임 유형 3 - 1이 될 때까지 백준 브론즈 II ] 거스름돈 브론즈 I ] 설탕배달 프로그래머스 Leve.. 2021. 1. 17.
Programmers ] Level 1 - 모의고사 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... > 1번 수포자는 1, 2, 3, 4, 5로 반복하여 문제를 찍습니다. 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... > 2번 수포자는 2, 1, 2, 3, 2, 4, 2, 5로 반복하여 문제를 찍습니다. 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1.. 2021. 1. 13.

티스토리툴바