sort4 Lv2_[전화번호 목록, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 '한 번호가 다른 번호의 접두어인 경우'를 찾아야하기 때문에 아래와 같은 생각을 했습니다. "길이가 짧은 것을 앞에 배치하고 크기에 따라 정렬하면 편하겠다" 위의 내용을 감안하여 알고리즘을 짜봤습니다. 알고리즘 sort 오름차순 정렬을 통해서 크기가 작은 값을 앞에 배치 ("234" < "1234") string 비교는 길이 짧은것이 작다고 판단, 길이가 같으면 크기 순으로 정렬) 정렬된 순서대로 인접한 두 문자열을 비교 비교할 때는 작은 문자열 기준으로 크.. 2023. 5. 28. Lv1_[예산, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 알고리즘 문제와 풀이 과정을 보면 경우의 수를 구해야하는 것 같고 복잡해보일 수 있지만 잘 보면 간단히 풀리는 문제입니다. 예산을 가지고 최대 몇 개의 부서에게 지원해줄 수 있냐는 것인데 "금액을 적게 요청한 부서에게 순서대로 주었을 때 최대 몇개 부서가 받을 수 있는가?"를 체크하면 됩니다. 입력이 들어온 d를 오름차순 정렬해줌 순서대로 더하면서 총 합이 budget을 넘는지 체크 넘으면 종료 후 값 리턴 index[3]일 때 budget 크기를 넘기 때문.. 2023. 1. 15. Lv1_[문자열 내 마음대로 정렬하기, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 알고리즘 sort를 이용해서 정렬 정렬비교는 custom함수를 통해서 재설정해서 진행 정렬기준 : n번째 글자를 기준으로 오름차순 여기서 정렬비교에 쓰이는 custom함수 위치에 별도함수를 생성, 람다함수 생성 등 비교방법은 어러가지이지만 여기서는 인자값 n이 필요하기 때문에 람다함수를 이용해서 풀어줬음 또한, custom함수 코드량이 적기 때문에 람다함수를 사용해서 풀면 보기 깔끔함) custom함수에는 다음과 같은 알고리즘 적용 n번째 문자가 같으면, 전.. 2023. 1. 11. C++ sort 알고리즘 완벽 정리 (예제 첨부) C++ 에서 sort algorithm 사용법에 대해서 정리해봤습니다. 개발할 때, 정렬을 정말 많이 사용합니다. 기본적으로 오름차순, 내림차순 정렬을 할 수가 있고 더 나아가 객체정렬을 필요한 경우가 있습니다. 그럴때 어렵지 않게 사용하는 정렬 알고리즘이 stl::sort( )가 되겠습니다. STL에서 정렬을 해주는 함수 quick sort(퀵 정렬)을 기반으로 구현 [시간 복잡도 n log n] www.cplusplus.com/reference/algorithm/sort/ sort - C++ Reference custom (2)template void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); www.cplu.. 2020. 11. 5. 이전 1 다음 728x90 반응형
