율동공원 치타
로그인
율동공원 치타
로그인
1141. 접두사.
욥
·
2026년 3월 7일
팔로우
0
백준 알고리즘
목록 보기
329/341
문제 풀이 전략
문자열 길이가 긴 친구는 길이가 짧은 친구의 접두사가 될수 없다!
라는 점을 이용해서 문자열이 긴 친구가 선두에 정렬 시켜 놓은 상태에서 진행하기로 함!
검증
정렬 할 때
문자열 길이로 하기로 했으니, 문자열 length를 가지고 해야 함.
greater로 하게 되면, 문자열 맨 앞의 알파벳을 가지고 하므로 안됨.!
작은 친구 입장에서 생각해보기
나의 문자열 길이에 맞춰서 이미 확정된 컨테이너의 모든 원소를 확인하는 방식으로 진행함.
욥
🔥🔥🔥
팔로우
이전 포스트
1063. 킹.
다음 포스트
(반드시 다시 풀자.)1105. 팔.
0개의 댓글
댓글 작성