와드의 블로그

문제카카오 프렌즈 캐릭터 블록이 2x2 형태로 4개가 모이면 지워지는 게임입니다. 같은 모양의 카카오 프렌즈 블록 2x2가 모여 블록이 지워지면, 위에 있는 블록들이 중력에 의해 빈자리를 채우며 아래로 떨어집니다. 떨어지고 난 후 다시 2x2 모양이 모이면 또 지워지며, 이 과정은 더 이상 지워질 블록이 없을 때까지 반복됩니다. 입력으로 판의 높이 m, 폭 n, 그리고 판의 배치 정보 board가 주어질 때, 지워지는 블록의 총 개수를 구하는 프로그램을 작성하는 문제입니다.입력: 높이 m (2 ≦ m ≦ 30), 폭 n (2 ≦ n ≦ 30), 판의 배치 정보 board (길이 n인 문자열 m개의 배열)출력: 지워지는 블록의 총 개수를 반환합니다.링크: https://school.programmers.c..

문제문자열 s가 주어질 때, s의 부분 문자열(Substring) 중 가장 긴 팰린드롬의 길이를 구하는 프로그램을 작성하는 문제입니다. 팰린드롬이란 앞뒤를 뒤집어도 똑같은 문자열을 의미합니다.입력: 알파벳 소문자로만 이루어진 문자열 s (길이 2,500 이하)출력: 가장 긴 팰린드롬 부분 문자열의 길이링크: https://school.programmers.co.kr/learn/courses/30/lessons/12904풀이 1: 완전 탐색 및 길이 가지치기 (Brute Force)이중 반복문을 사용하여 가능한 모든 부분 문자열을 추출하고, 이를 뒤집었을 때 원본과 동일한지 확인하는 직관적인 방식입니다.탐색 최적화 (가지치기): 시작 인덱스 i와 끝 인덱스 j를 기준으로 부분 문자열의 길이는 j - i가 ..

문제직사각형 격자 형태의 미로에서 탈출하려고 합니다. 미로를 빠져나가기 위해서는 반드시 미로 내에 있는 레버를 당긴 후 출구로 이동해야 합니다. 미로는 통로('O'), 벽('X'), 시작 지점('S'), 출구('E'), 레버('L')로 이루어져 있으며, 상하좌우로 이동할 수 있습니다. 시작 지점에서 레버를 당기고 출구로 빠져나가는 데 걸리는 최소 시간을 구하는 프로그램을 작성하는 문제입니다. 탈출할 수 없다면 -1을 반환합니다.입력: 미로의 상태를 나타내는 문자열 배열 maps (가로/세로 길이 최대 100)출력: 미로를 탈출하는 데 필요한 최소 시간 (불가능할 경우 -1)링크: https://school.programmers.co.kr/learn/courses/30/lessons/159993풀이: 2단..