S14713 앵무새
문제 이해1~4번 조건 ⇒ 단어들을 순서대로 말한다. queue를 이용해야함을 알 수 있음.문장단위, 단어단위로 잘라 입력받을 수 있도록!!문장 L의 단어가 Si의 front들중에 존재하는지 검사! → 완성가능 여부에 따라 결과 출력시간/공간 복잡도입력 크기문장 → 100개의 단어, 32개 이하의 소문자 (string → char 배열, 개당 1byte)받아 적은 문장 L , 최대 10,000개의 단어, 32개 이하의 소문자앵무새의 수 N 100시간 제한 1초→ 최대 10^6L의 10,000개의 단어를 100개의 queue의 front에서 검사메모리 제한 512MB ⇒ 보통 100MB이상이면 여유로움.받아 적은 문장 L , 최대 10,000개의 단어, 32개 이하의 소문자 * 2640,000 byte 1..
더보기
