프로그래머스 42576 (1) 썸네일형 리스트형 프로그래머스 완주하지 못한 선수 (c++코드) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 해당 문제의 알고리즘 분류는 해쉬 문제였다. 하지만 알고리즘 분류에 초점을 맞추지 않고 내 스스로 어떠한 알고리즘과 자료구조를 사용할지 생각해봤다. 곰곰히 생각해본 결과 정렬을 사용해서 문제를 풀어도 된다는 생각을 떠올리게 됐다. 문제 접근 과정: 1.정렬을 떠 올린 이유: 해당 문제의 핵심 키는 "한 명의 선수만 완주하지 못했다."이다. 이.. 이전 1 다음