백준 9342_염색체(C++)
www.acmicpc.net/problem/9342 9342번: 염색체 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙 www.acmicpc.net [문제 풀이] 구현을 이용하여 문제를 풀었습니다. 이 문제는 아래의 조건을 만족해야 합니다. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 시작해야 한다. 그 다음에는 A가 하나 또는 그 이상 있어야 한다. 그 다음에는 F가 하나 또는 그 이상 있어야 한다. 그 다음에는 C가 하나 또는 그 이상 있어야 한다. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 끝나야 한다. 따..
백준 7453_합이 0인 네 정수(C++)
www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [문제 풀이] 단순 구현을 이용하여 문제를 풀었습니다. 이 문제는 4중 반복문을 이용하게 되면 시간 초과가 나게 됩니다. 따라서 이 문제를 풀기 위해 시간을 줄이는 것에 초점을 맞췄습니다. 코드의 로직은 크게 두 가지입니다. 먼저 A, B, C, D 네 가지를 두 가지로 나누어 줍니다. 두 번째로 나눠진 것에서 합이 0이 되는 걸 찾습니다. 코드 설명 A, B, C, D를 (A, B) 합의 배..
백준 2143_두 배열의 합(C++)
www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1≤m≤1,000)이 주어지고, 그 다 www.acmicpc.net [문제 풀이] 메모제이션을 이용하여 문제를 풀었습니다. 이 문제는 입력된 A, B 배열의 연속 된 부분 배열의 합 중에 두 부분 배열의 합이 T와 같은 부분 배열의 개수를 구하는 문제였습니다. 문제의 로직은 A, B의 모든 합을 저장하여 정렬한 후 합의 경계를 찾아 경우의 수를 찾는 방식으로 구현하였습니다. 코드 설명 A 배열에 값을 ..
