프로그래밍 및 개발 공부하기

백준 배열 복원하기 16967 C++문제 크기가 H × W인 배열 A와 정수 X, Y가 있습니다. 배열 B는 크기가 (H+X) × (W+Y)이고, 이는 A와 A를 X칸 아래, Y칸 오른쪽으로 이동시킨 배열을 겹쳐서 만든 것입니다. 즉, \(B[i][j]\)는 다음 중 하나입니다. 두 배열 모두 포함되지 않으면 0 두 배열 모두 포함되면 \(B[i][j] = A[i][j] + A[i-X][j-Y]\) 한 배열만 포함되면 \(B[i][j] = A[i][j]\) 또는 \(A[i-X][j-Y]\) 문제는 B와 X, Y가 주어졌을 때 A를 복원하는 것입니다.테스트케이스 1입력2 4 1 11 2 3 4 05 7 9 ..

백준 비슷한 단어 2607 Python문제문제 영문 대문자로 이루어진 여러 단어가 주어졌을 때, 첫 번째 단어와 “비슷한 단어”의 개수를 출력합니다. 여기서 “비슷한 단어”란 두 단어의 알파벳 빈도 구성이 완전히 같거나, 한 번의 연산(추가 1회 / 삭제 1회 / 치환 1회)으로 같아질 수 있는 경우를 의미합니다.테스트케이스 예시 입력 4DOGGODGOODDOLL 예시 출력 2 설명: DOG와 GOD는 구성 동일, DOG와 GOOD은 ‘O’ 추가 1회로 동일, DOG와 DOLL은 한 번으로 맞출 수 없으므로 제외입니다.문제 작동원리알파벳 26개에 대한 빈도 배열을 사용하여, 첫 단어와 각 단어의 L1 거리(절댓값 합)를 계산합니다. sumCheck = \(\Sigma..

백준 비슷한 단어 2607 C++문제문제 영문 대문자로 이루어진 여러 단어가 주어졌을 때, 첫 번째 단어와 “비슷한 단어”의 개수를 출력합니다. 여기서 “비슷한 단어”란 두 단어의 알파벳 빈도 구성이 완전히 같거나, 한 번의 연산(추가 1회 / 삭제 1회 / 치환 1회)으로 같아질 수 있는 경우를 의미합니다.테스트케이스 예시 입력 4DOGGODGOODDOLL 예시 출력 2 설명: DOG와 GOD는 구성 동일, DOG와 GOOD은 ‘O’ 추가 1회로 동일, DOG와 DOLL은 한 번으로 맞출 수 없으므로 제외입니다.문제 작동원리알파벳 26개에 대한 빈도 배열을 사용하여, 첫 단어와 각 단어의 L1 거리(절댓값 합)를 계산합니다. sumCheck = \(\Sigma |c..