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

백준 정수 삼각형 1932 C++ 문제 설명 문제 위 그림은 크기가 5인 정수 삼각형의 한 모습입니다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성합니다. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있습니다. 삼각형의 크기는 1 이상 500 이하이며, 삼각형을 이루고 있는 각 수는 0 이상 9999 이하의 정수입니다. 입력 첫째 줄에 삼각형의 크기 `n(1 ≤ n ≤ 500)`..

백준 정수 삼각형 1932 C++ 문제 설명 문제 위 그림은 크기가 5인 정수 삼각형의 한 모습입니다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성합니다. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있습니다. 삼각형의 크기는 1 이상 500 이하이며, 삼각형을 이루고 있는 각 수는 0 이상 9999 이하의 정수입니다. 입력 첫째 줄에 삼각형의 크기 `n(1 ≤ n ≤ 500)`..

🔷백준 좋은 단어 3986 Python✅문제 설명📝문제주어진 단어가 "좋은 단어"인지 판별하는 문제입니다.좋은 단어란, 단어를 왼쪽부터 차례대로 읽어가면서 같은 문자가 연속으로 두 개 나타나면 그 두 문자를 제거하는 과정을 반복했을 때 최종적으로 모든 문자가 사라지는 단어를 말합니다.즉, 단어의 문자가 짝지어 없어지고, 중간에 남는 문자가 없이 전부 사라지면 좋은 단어입니다.이 규칙을 모든 단어에 적용하여, 전체 입력 단어 중 좋은 단어의 개수를 구하는 것이 목표입니다.🧪테스트케이스예를 들어, 다음과 같이 입력이 주어집니다.3ABABAABBABBAABAB → A와 B가 번갈아 나와서 한 번에 없어지지 않음 → 좋은 단어 아님AABB → AA 사라짐 → BB 사라짐 → 전부 사라짐 → 좋은 단어ABB..