1141. 접두사.

·2026년 3월 7일

백준 알고리즘

목록 보기
329/341

문제 풀이 전략

  • 문자열 길이가 긴 친구는 길이가 짧은 친구의 접두사가 될수 없다!
    라는 점을 이용해서 문자열이 긴 친구가 선두에 정렬 시켜 놓은 상태에서 진행하기로 함!

  • 검증

정렬 할 때

  • 문자열 길이로 하기로 했으니, 문자열 length를 가지고 해야 함.

  • greater로 하게 되면, 문자열 맨 앞의 알파벳을 가지고 하므로 안됨.!

작은 친구 입장에서 생각해보기

  • 나의 문자열 길이에 맞춰서 이미 확정된 컨테이너의 모든 원소를 확인하는 방식으로 진행함.

profile
🔥🔥🔥

0개의 댓글