[노마드코더 React movie app 강의 수강 후 정리 한 내용입니다] github에 원격 저장소에 프로젝트 코드를 올려두면 github 서버로 서비스 할 수 있다. 1. gh-pages를 설치한다.npm install gh-pagescs2. 이제 'package.json' 파일을 수정해야 한다.먼저 homepage 라는 속성을 새로 만든다.   "homepage": "https://github 유저네임.github.io/프로젝트 이름"cs모든 글자는 영어 소문자로 입력해야 한다.그리고 scripts 속성도 아래와 같이 수정한다. "scripts": {    "start": "react-scripts start",    "build": "react-scripts build",    "deploy": "gh-pages -d build",    "predeploy": "npm run build"  },Colored by Color Scriptercs명령어를 잠시 살펴보자.start는 react 프로젝트를 실행시킬 때 사용하는 명령어이다. build 명령어는 build...

풀이주어진 문자열에 어떤 패턴의 부분 문자열이 몇개나 존재하는지 구하는 문제이다. KMP 알고리즘에 대해 새롭게 공부했다. 처음에는 완전 탐색으로 구현했다. 당연하게도 시간초과가 발생했다.n = int(input())m = int(input())s = input()def check(s,n):    flag = True    for i in range(n-1):        if s[i]==s[i+1]:            flag = False            break    return flag len_s = len(s)ans = 0for i in range(len_s):    if s[i]=='I' and len_s-i>=n*2+1:        if check(s[i:i+(n*2)+1],n*2+1):            ans+=1print(ans)cs완전 탐색을 했을 경우의 시간 복잡도는 O(n*m) 으로 굉장히 크게 나온다. 하지만 KMP 알고리즘을 사용하면 O(m)으로 문제를 해결할 수 있다.KMP 알고리즘패턴 문자열에 대해 prefix와 suffix를 비교해 jump 할 수 있는 문자열 길이를 저장해 탐색을 빠르게 하는 알고리즘이다. 다른...

문제 링크문제안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 지어 줘야 합니다.각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝지어줄 수 있는 방법의 수를...

바이러스 성공출처분류시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB42013187571307243.358%문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3,...