Algorithm
-
[Algorithm] 프로그래머스 C++ : 전화번호 목록Algorithm 2020. 7. 6. 01:47
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 일단 정렬을 하고, 두개씩 짝 지어가면서 짝 지은 pair의 첫번째 단어가 두번째 단어의 접두어에 포함되는지 확인 -> 두번째 단어에다가 substr 적용하여 비교 (substr로 첫번째 단어의 길이만큼 추출해서 볼 수 있음) Code #include #include #include #include #include using namespace std; b..
-
[Algorithm] 프로그래머스 C++ : 완주하지 못한 선수Algorithm 2020. 7. 5. 01:59
https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 정렬한 다음에 participants랑 completion 하나씩 비교하다가 둘이 다른 부분을 출력 다른 부분이 없으면 participants의 마지막 원소가 답인 경우임 Code #include #include #include #include using namespace std; string solution(vector participa..