https://swexpertacademy.com/main/main.do
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
SWEA 1213번
[접근 방식]
주어진 문장을 문자 배열로 만들고 (배열 길이)-(찾으려는 문장 길이) 까지 반복하면서
찾으려는 문장 찾음
import java.util.Scanner;
public class P1213 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
for(int t=1; t<=10; t++){
int tc = sc.nextInt();
String tmp = sc.next();
int len = tmp.length();
char[] ch = sc.next().toCharArray();
int ans = 0;
for(int i=0; i<=ch.length-len; i++){
String x = "";
for(int j=i; j<i+len; j++){
x+=ch[j];
if(x.equals(tmp)) ans++;
}
}
System.out.println("#"+tc+" "+ans);
}
}
}
'알고리즘 > SWEA' 카테고리의 다른 글
[SWEA] 1240. [S/W 문제해결 응용] 1일차 - 단순 2진 암호코드 (0) | 2022.11.10 |
---|---|
[SWEA] 1225. [S/W 문제해결 기본] 7일차 - 암호생성기 (0) | 2022.11.10 |
[SWEA] 1216. [S/W 문제해결 기본] 3일차 - 회문2 (0) | 2022.11.10 |
[SWEA] 2805. 농작물 수확하기 (0) | 2022.11.09 |
[SWEA] 1244. [S/W 문제해결 응용] 2일차 - 최대 상금 (0) | 2022.11.09 |