https://www.acmicpc.net/problem/15924 15924번: 욱제는 사과팬이야!! 첫째 줄에 구사과가 선물을 가져가는 경로의 수를 출력한다. 경로가 너무 많아질 수 있으므로 1,000,000,009 (109 + 9)로 나눈 나머지를 출력한다. www.acmicpc.net - 문제 요약 지도의 가로, 세로 크기인 N, M과 도착지 X를 포함한 지도가 주어진다. 지도는 E(i, j+1로 이동), S(i+1, j로 이동), B(i+1, j 또는 i, j+1로 이동)로만 이루어져 있다. 욱제가 도착지 X에 선물을 놓을 때 구사과가 선물을 가져가는 경로의 수를 구하시오. 이때, 경로의 수는 1,000,000,009로 나눈 나머지를 출력하시오. - 알고리즘 정리 우선 경로의 수를 구하라고 하는..

https://www.acmicpc.net/problem/15927 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net - 문제 요약 알파벳 대문자로 이루어진 문자열이 주어졌을 때, 팰린드롬이 아닌 가장 긴 부분 문자열의 길이를 구해 보자. 이때 부분 문자열을 이루는 글자는 연속해야 한다. 팰린드롬이 아닌 부분 문자열이 없다면 -1을 출력한다. - 알고리즘 정리 우선 가장 긴 팰린드롬을 만들기 위해서는 문자열의 양 끝 문자가 달라야 합니다. Tast case 2를 예로 들면 "P..

https://www.acmicpc.net/problem/20493 20493번: 세상은 하나의 손수건 오래된 운동화를 신고, 시원한 공기와 투명한 하늘 아래 따뜻한 햇빛을 받으며 새로 마주하는 이 거리와 손잡고 걷는다. 복잡한 생각 없이 설레는 마음으로 걷다 보면 뛰고 싶고, 같이 달리다 보 www.acmicpc.net - 문제 요약 준원이가 방향을 바꾼 횟수 n, 걸어간 시간 t가, n개의 줄에 방향을 바꾼 시간, 방향이 주어진다. t초에 지정된 방향으로 한 칸씩 이동하고 방향은 왼쪽, 오른쪽 중 하나로만 바꿀 수 있다. 처음에 오른쪽 방향으로 갈 때 t초 후에 준원이의 위치 좌표를 구하시오. - 알고리즘 정리 Tast case 1, 2를 가져와서 시뮬레이션 해보며 정리하겠습니다. Tast case ..

https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net - 문제 요약 문자열의 길이 n, 길이 n인 문자열이 한 개 주어진다. 문자열은 E, W로 이루어져 있고, 이 문자열 위 어떤 부분에 선물을 놓았을 때 그걸 구사과가 가져가도록 해야 한다. 구사과는 문자열 위에서 움직일 수 있는데 E는 앞으로 한 칸, W는 뒤로 한 칸 가는 것을 의미한다. 시작 위치에 상관 없이 최소 몇 개의 칸 위에 선물을 놓아야 구사과가 선물을 가져갈 수 있는가?..