K-주기 문자열 생성을 위한 최소 연산 횟수 계산
문제 설명
길이가 n인 문자열 word와 정수 k가 주어지며, k는 n의 약수입니다.
한 번의 연산에서, 임의의 두 인덱스 i와 j를 선택할 수 있습니다(여기서 0 <= i, j < n이고, 두 인덱스 모두 k로 나누어 떨어짐). 그런 다음 j에서 시작하는 길이가 k인 부분 문자열로 i에서 시작하는 길이가 k인 부분 문자열을 대체합니다. 즉, 부분 문자열 word[i…i + k - 1]을 부분 ...
6월 27일 03:45에 게시됨
Codeforces 632 Div.2 문제 분석 및 해결 전략
A문제: 색칠된 격자판의 조건 만족
크기 n × m의 격자에서 흰색 칸과 검은 칸이 존재하며, 각 칸은 인접한 칸 중 적어도 하나가 다른 색이어야 한다. 요구사항은 검은 칸의 수가 흰 칸보다 정확히 하나 많아야 한다.
직관적인 접근은 모든 칸을 두 가지 유형으로 나누고 조건을 검사하는 것이지만, 이는 복잡하고 비효율적이다.
실제로는 간단한 패턴으로 해결 가능하다. ...
6월 24일 04:38에 게시됨
네 수 합계 최적화 및 문자 조합 문제 해결
454. 네 수의 합 (두 쌍으로 분할)
문제는 네 개의 배열에서 각각 하나씩 원소를 선택하여 합이 0이 되는 조합의 수를 세는 것이다. 접근 방식은 두 배열을 먼저 조합해 합을 해시맵에 저장하고, 나머지 두 배열의 합과 보완되는 값을 탐색하는 방식이다.
첫 번째 단계: nums1과 nums2의 모든 쌍의 합을 계산하여 Map<합, 등장 횟수>로 저장한다.
두 번째 단계: nu ...
6월 17일 04:47에 게시됨