내림차순2 Lv2_[전화번호 목록, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 '한 번호가 다른 번호의 접두어인 경우'를 찾아야하기 때문에 아래와 같은 생각을 했습니다. "길이가 짧은 것을 앞에 배치하고 크기에 따라 정렬하면 편하겠다" 위의 내용을 감안하여 알고리즘을 짜봤습니다. 알고리즘 sort 오름차순 정렬을 통해서 크기가 작은 값을 앞에 배치 ("234" < "1234") string 비교는 길이 짧은것이 작다고 판단, 길이가 같으면 크기 순으로 정렬) 정렬된 순서대로 인접한 두 문자열을 비교 비교할 때는 작은 문자열 기준으로 크.. 2023. 5. 28. Lv1_[문자열 내 마음대로 정렬하기, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 알고리즘 sort를 이용해서 정렬 정렬비교는 custom함수를 통해서 재설정해서 진행 정렬기준 : n번째 글자를 기준으로 오름차순 여기서 정렬비교에 쓰이는 custom함수 위치에 별도함수를 생성, 람다함수 생성 등 비교방법은 어러가지이지만 여기서는 인자값 n이 필요하기 때문에 람다함수를 이용해서 풀어줬음 또한, custom함수 코드량이 적기 때문에 람다함수를 사용해서 풀면 보기 깔끔함) custom함수에는 다음과 같은 알고리즘 적용 n번째 문자가 같으면, 전.. 2023. 1. 11. 이전 1 다음 728x90 반응형
