프로그래밍/알고리즘
2022. 10. 26.
프로그래머스 : 완주하지 못한 선수 _ C++
https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #해시 #lv.1 회고 ✔ 시간 초과 테스트 케이스는 통과하였으나 제출을 하니 2문제를 뺀 문제들이 전부 실패가 뜨고 효율성 문제에서 죄다 실패해서 문제 접근 방법이 잘못되었음을 깨달았다. (태그에 해시 있을때부터 짐작은 했지만 ㅜㅜ) 아무튼 처음엔 그냥 브루트포스로 무작정 문자열을 비교해줬는데 이때문에 효율성이 엄청 떨어졌던 것같다.그래서 참가 명단이랑 완주 명단을 정렬해줬고, 그 결과 맞출 수..