728x90 [백준/C++] 16916번: 부분 문자열(G3) 문제 https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 사용한 알고리즘 2022.01.16 - [PS/Algorithm] - [알고리즘 개념정리] 2. 문자열 (Polynomial Rolling hash) -> Polynomial Rolling hash KMP 풀이 방법1. Polynomial Rolling hash P를 정수 p로 바꿔준다 S의 첫번째 부분 문자열을 정수 s으로 바꿔준다. s과 p가 같으면 1을 출력하고 종료한다. S의 모든 부분 문자열을 정수 s으로 바.. 2022. 1. 17. [백준/C++] 2866번: 문자열 잘라내기(G5) 문제 https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 사용한 알고리즘 2022.01.16 - [PS/Algorithm] - [알고리즘 개념정리] 2. 문자열 (Polynomial Rolling hash) -> Polynomial Rolling hash 풀이 이차원 char배열 alphabet에 알파벳을 입력받는다. 열을 거꾸로 올라가며 hash값을 계산해서 hash배열에 담아준다. ex. 배열 alphabet : m r v i.. 2022. 1. 17. [백준/C++] 5525번: IOIOI(S2) 문제 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 사용한 알고리즘 2022.01.16 - [PS/Algorithm] - [알고리즘 개념정리] 2. 문자열 (Polynomial Rolling hash) -> Polynomial Rolling hash 풀이 부분 문자열 P를 정수 p로 바꿔준다. 문자열 S의 첫번째 부분 문자열을 정수 num으로 바꿔준다. num과 p가 같으면 .. 2022. 1. 16. [백준/C++] 2437번: 저울(G3) 문제 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 사용한 알고리즘 2022.01.11 - [PS/Algorithm] - [알고리즘 개념정리] 1. 정렬 (sort STL), 특정 변수 기준으로 정렬하기 2022.01.22 - [PS/Algorithm] - [알고리즘 개념정리] 4. 그리디 풀이 각 추의 무게를 오름차순 정렬한다. 다음 추의 무게가 이전 추까지의 누적(무게)합+1 보다 크면 측정할 수 없는 무게의 최솟값은 누적합+1 이 된다. 예시) 추.. 2022. 1. 14. [백준/C++] 9009번: 피보나치(S1) 문제 https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 사용한 알고리즘 2022.01.11 - [PS/Algorithm] - [알고리즘 개념정리] 1. 정렬 (sort STL), 특정 변수 기준으로 정렬하기 -> 내림차순 정렬. 방법2 2022.01.22 - [PS/Algorithm] - [알고리즘 개념정리] 4. 그리디 풀이 벡터 v에 피보나치 수들을 미리 오름차순으로 push해준다. 테스트 케이스마다 정수 x를 입력받는다. 피보나치 수가 들어있는.. 2022. 1. 14. [백준/C++] 1431번: 시리얼번호(S3) 문제 https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 사용한 알고리즘 2022.01.11 - [PS/Algorithm] - [알고리즘 개념정리] 1. 정렬 (sort STL), 특정 변수 기준으로 정렬하기 -> 비교함수 정의, 연산자 오버로딩 풀이 문제 조건대로 정렬해주면 된다. 비교함수에서 두번째, 세번째 return 빼먹고 안썼다가 맞왜틀 계속했다,, 반례는 2 11 3A 소스코드 1. 비교함수 정의 #include #include #.. 2022. 1. 12. 이전 1 ··· 3 4 5 6 7 다음 728x90
