Dot Algo∙ DS/PS
2022. 3. 12.
[BOJ] 백준 16172번 나는 친구가 적다 (Large) (Java)
#16172 나는 친구가 적다 (Large) 난이도 : 골드 2 유형 : 문자열 / kmp 16172번: 나는 친구가 적다 (Large) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 200,000) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 www.acmicpc.net ▸ 문제 친구가 적은 성민이는 수업에 결석해도 시험이나 과제에 대한 정보를 제대로 얻을 수 없었다. F 학점을 받을 위기까지 아슬아슬하게 결석일 수를 유지하던 성민이는, 어느 날 갑자기 영문도 모른 채 쪽지시험을 보게 되었다! 갑작스러운 쪽지 시험으로 마음이 급해진 성민이는 매직아이를 사용해 벼락치기를 하기로 한다. 성민이가 듣는 과목..
![[BOJ] 백준 16172번 나는 친구가 적다 (Large) (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bgrnvd/btrvOgqYSq9/Ec1rKqHOW3om7yXSbvGyAK/img.png)