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

백준 비슷한 단어 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..

백준 진우의 달 여행 (Small) 17484 Python 풀이문제문제 설명 진우는 우주 여행을 떠나기 위해 N×M 격자로 표현된 공간을 지나야 합니다. 각 칸에는 그 칸을 지나갈 때 필요한 연료 소모량이 적혀 있습니다. 우주선의 이동 규칙은 다음과 같습니다. 아래로만 내려갑니다. 왼쪽 아래 대각선 (↙) 바로 아래 (↓) 오른쪽 아래 대각선 (↘) 같은 방향으로 두 번 연속 이동할 수 없습니다. 출발은 첫 번째 행의 어느 칸에서든 할 수 있고, 도착은 마지막 행의 어느 칸이든 가능합니다. 목표는 최소 연료로 마지막 행까지 도달하는 것입니..

백준 진우의 달 여행 (Small) 17484 C++ 풀이 문제 문제 설명 진우는 우주 여행을 떠나기 위해 N×M 격자로 표현된 공간을 지나야 합니다.각 칸에는 그 칸을 지나갈 때 필요한 연료 소모량이 적혀 있습니다.우주선의 이동 규칙은 다음과 같습니다. 아래로만 내려갑니다. 왼쪽 아래 대각선 (↙) 바로 아래 (↓) 오른쪽 아래 대각선 (↘) 같은 방향으로 두 번 연속 이동할 수 없습니다.출발은 첫 번째 행의 어느 칸에서든 할 수 있고, 도착은 마지막 행의 어느 칸이든 가능합니다.목표는 최소 연료로 마지막 행까지 도달하는 것입니다. 테스트케이스 입력6 45 8 5 13 5 8 49 77..