코딍코딍
코딩기록
코딍코딍
전체 방문자
오늘
어제
  • 분류 전체보기 (271)
    • 개발 (2)
    • Java (1)
    • 스프링 (28)
    • JPA (11)
    • Git (3)
    • 알고리즘 (160)
      • 백준 (132)
      • 프로그래머스 (8)
      • SWEA (20)
    • 토이 프로젝트 (14)
      • 간단한 Springboot CRUD (1)
      • 게시판 프로젝트 (13)
    • 알고리즘 개념정리 (8)
    • 오류 해결 (13)
    • 보류 (0)
    • AWS (5)
    • 트러블 슈팅 (0)
    • 회고 (3)
    • CS (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

최근 글

티스토리

hELLO · Designed By 정상우.
코딍코딍

코딩기록

1543번 : 문서 검색
알고리즘/백준

1543번 : 문서 검색

2022. 6. 29. 00:05

https://www.acmicpc.net/problem/1543

 

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

 

 

문제

 

 

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String word = sc.nextLine();
        int sum=0;
        int len=word.length();
        
        for(int i=0;i<=s.length()-len;i++) {
            if(word.equals(s.substring(i,i+len))) {
                sum++;
                i+=len-1;
            }
        }
        System.out.println(sum);
    }
}

 

 

해결방법

단순하게 반복문을 사용해 찾는 단어가 있는 지 판단하여 해결하였다. 

'알고리즘 > 백준' 카테고리의 다른 글

2847번 : 게임을 만든 동준이  (0) 2022.06.30
1449번 : 수리공 항승  (0) 2022.06.29
1339번 : 단어 수학  (0) 2022.06.28
1049번 : 기타줄  (0) 2022.06.28
4796번 : 캠핑  (0) 2022.06.26
    '알고리즘/백준' 카테고리의 다른 글
    • 2847번 : 게임을 만든 동준이
    • 1449번 : 수리공 항승
    • 1339번 : 단어 수학
    • 1049번 : 기타줄
    코딍코딍
    코딍코딍
    ㅎ2

    티스토리툴바