1번 => 문자열, 구현


2번 => dp? 백트래킹?


3번 => 이분탐색?, 그리디?, 우선순위큐? 


뭐임?