펭로그

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 algorithm 헤더의 sort를 사용하면 쉽게 풀 수 있다.정렬된 후 participant와 completion 배열을 비교하다가 서로 다른 부분을 발견하게 되면 완주하지 못한 선수가 빠진 것임을 알 수 있기 때문에 아래와 같이 간단한 코드를 작성할 수 있다. 예를 들어 아래와 같이 두 배열을 정렬했을때["abc", "abcd", "bcde", "cvfw"] - participant["abc", "abcd", "cvfw"] - completion "bcde"가 빠져있어서 2번 인덱스의 값이 서로 불일치하는 순간을 확인할 수 있다. 이때의 participant의 인덱스 값을 출력하면 정답이..

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42577 알고리즘 헤더에 있는 sort를 이용하여 쉽게 구현하였다.먼저 sort를 하게되면 숫자 순서대로 정렬이 되고 문제에서 요구하는 접두어의 경우 반드시 인접한 위치에 정렬되게 된다.예를 들어서 [12345, 332, 123]을 정렬하게 되면 [123, 12345, 332] 이런 식으로 정렬된다는 뜻이다.그리고 여기서 한가지 알 수 있는 사실은 정렬된 이후 접두어에 해당하는 숫자는 무조건 앞에 나오게 된다.따라서, 모든 배열의 원소를 완전탐색하여 현재의 위치와 현재의 위치 직전의 문자열을 서로 비교하여 string 클래스의 find() 함수를 사용하여 일치하는 문자열이 나오면 정답으로 출력하면 된..