전체 글495 20200904_TIL 항목 설명 BOJ 알고리즘 풀이 배열 돌리기 4 문자열 폭발 2020. 9. 5. [BOJ]16916번: 부분 문자열 (c++) www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net KMP 문자열 알고리즘 #include #include using namespace std; // Prefix Index 배열 만들기 vector make_pi(string &pattern) { int len = pattern.size(); vector pi(len); for (int i = 1, j = 0; i 0 && pattern[i] != pattern[j]) { j = pi[j - 1.. 2020. 9. 5. [BOJ]17406번: 배열 돌리기 4 (c++) www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 구현 + 브루트포스 //https://www.acmicpc.net/problem/17406 #include #include #include #include using namespace std; template using d_vector = vector; // r, c : 회전하는 사각형의 가장 왼쪽 윗칸 struct rtt_info { int r, c, s; }; int get_m.. 2020. 9. 4. 20200903_TIL 항목 설명 c++ 강의 www.nocodeprogram.com/lecture/1/94363/ Variables in Memory BOJ 알고리즘 풀이 문자열 폭발 이동하기 포트폴리오 작성 경력 description 작성 디자인 보완 c++강의는 그냥 재미삼아? 기초부터 듣고있다. 뭐 다른거 할때 듣는거라서 시간을 크게 쓰진 않는다. 하루 10~15분 정도? 알고리즘 풀이는 오랜만에 할려고 하니 기름칠이 좀 필요하다 포트폴리오는 내가 만든 것 치고 굉장히 예쁜것 같다 이제 stack과 프로젝트에 부연설명을 쓰면 된다. 아직 텅텅비어있지만 채울 맛이.. 나겠..지?ㅋㅋㅋ 전성기(?)때처럼 공부시간을 못만들고 있다. 오늘은 한 4시간 정도 했나? 그것도 집중안하고.. 코로나 블루라고 해야하나. 전 같으면 기분.. 2020. 9. 4. 이전 1 ··· 4 5 6 7 8 9 10 ··· 124 다음