Don't die there

문제 링크 https://algospot.com/judge/problem/read/HABIT

문제 링크 https://algospot.com/judge/problem/read/JAEHASAFE algospot.com :: JAEHASAFE Jaeha’s Safe 문제 정보 문제 문제 PDF 입력 . 출력 . 예제 입력 2 3 abbab babab ababb bbaba 2 RMDCMRCD MRCDRMDC DCMRCDRM 예제 출력 6 10 노트 algospot.com 현재 상태에서 타겟 상태로 가는 길이를 환형 시프트로 구현해야되는데 이를 kmp 알고리즘으로 간단히 구할 수 있습니다. 먼저 아래와 같은 예시에서 시계방향으로 가는 경우 타겟을 두 번 이어붙여서 kmp 알고리즘을 실행하면 이동 횟수를 구할 수 있습니다. 반시계방향인 경우 현재 상태를 두 번 이어붙여서 kmp 알고리즘을 실행시키면 마찬..

문제 링크 https://algospot.com/judge/problem/read/PALINDROMIZE algospot.com :: PALINDROMIZE 팰린드롬 만들기 문제 정보 문제 앞에서부터 읽었을 때와 뒤로부터 읽었을 때 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 예를 들면 “noon”이나 “stats” 같은 단어들이 팰린드롬입니다 algospot.com kmp 알고리즘을 사용하면 문자열 N에서 문자열 H가 부분 문자열로 속해있는지를 확인할 수 있습니다. 이 과정에서 문자열 N과 H가 일치하는 문자열의 길이를 알 수 있습니다. 이 점을 이용해서 문제에서 주어지는 문자열 s를 N으로 s를 뒤집은 s'을 H로 사용해서 두 문자열 간 얼마나 일치하는지를 확인합니다. N의 마지막 위..

문제 링크 https://algospot.com/judge/problem/read/NAMING algospot.com :: NAMING 작명하기 문제 정보 문제 주의. 이 문제는 입문자용 문제가 아니며, 문자열을 다루는 알고리즘에 대한 이해를 돕기 위한 연습 문제입니다. 문제 해결을 처음 시도하시는 분들께서는 이 문제가 �� algospot.com 접두사와 접미사가 같은 문자열을 찾기 위해 KMP알고리즘의 부분 일치 테이블(혹은 failure function으로 불림)을 사용해야 합니다. 부분 일치 테이블은 문자열의 첫 번째와 두 번째 부분문자열부터 오른쪽으로 하나씩 늘려가며 접두사도 되고 접미사도 되는 문자열의 길이를 배열의 해당 인덱스에 넣어줍니다. 부분 일치 테이블을 구하고 나면 s의 접미사와 접두..

문제 링크 https://algospot.com/judge/problem/read/STRJOIN algospot.com :: STRJOIN 문자열 합치기 문제 정보 문제 프로그래밍 언어 C 의 큰 문제점 중 하나는 언어 차원에서 문자열 변수형을 지원하지 않는다는 것입니다. C 에서는 문자 배열로 문자열을 표현하되 \0 (NULL) 로 문자 algospot.com 가장 짧은 문자열 두 개를 선택해 두 문자열을 합치는 방식으로 모든 문자열을 더해나가면 최소 비용을 구할 수 있습니다. 구현 코드

문제 링크 https://algospot.com/judge/problem/read/LUNCHBOX algospot.com :: LUNCHBOX Microwaving Lunch Boxes 문제 정보 문제 After suffering from the deficit in summer camp, Ainu7 decided to supply lunch boxes instead of eating outside for Algospot.com winter camp. He contacted the famous packed lunch company "Doosot" to prepare N lun algospot.com 도시락을 먹는데 오래 걸리는 것 부터 진행을 하게되면 다음 도시락을 데우고 먹는 시간과 중복이 될 수 있기 ..

문제 링크 https://algospot.com/judge/problem/read/MATCHORDER algospot.com :: MATCHORDER 출전 순서 정하기 문제 정보 문제 전세계 최대의 프로그래밍 대회 알고스팟 컵의 결승전이 이틀 앞으로 다가왔습니다. 각 팀은 n명씩의 프로 코더들로 구성되어 있으며, 결승전에서는 각 선수가 algospot.com 상대방을 이길 수 있는 한국선수가 있다면 그 중 레이팅이 가장 낮은 선수를 선택해야 합니다. 무조건 상대방보다 레이팅이 높다고 해당 선수를 배치하게되면 이후에 레이팅이 낮은 선수들만 남아 경기에 질 확률이 더 크기 때문입니다. 마찬가지로 상대선수를 이길 수 있는 한국선수가 없다면 선수 중 가장 낮은 선수를 선택해야 합니다. 우리 팀에서 가장 높은 레..

문제 링크 https://algospot.com/judge/problem/read/NUMB3RS algospot.com :: NUMB3RS 두니발 박사의 탈옥 문제 정보 문제 위험한 살인마 두니발 박사가 감옥에서 탈출했습니다. 수배지를 붙이고 군경이 24시간 그를 추적하고 있지만 용의주도한 두니발 박사는 쉽사리 잡히지 않았� algospot.com 인접한 모든 마을을 dfs 방식과 같이 탐색하고 들어간 위치와 날짜를 메모이제이션을 해줍니다. 인접한 마을에서 날짜 d 만큼 지났을 때 감옥에 위치했는지에 대한 확률을 구하고 모든 인접한 마을에 대한 확률을 더해 최종 확률을 구해줍니다. 구현 코드