과거의나야도와줘

백준(BOJ) 25391 특별상 난이도 230108 기준 골드 5 사용 알고리즘 그리디 문제 링크 https://www.acmicpc.net/problem/25391 25391번: 특별상 주최자가 첫 번째와 네 번째 학생을 골라서 특별상을 줄 경우 심판은 자신이 매긴 점수에 따라 두 번째, 여섯 번째, 일곱 번째 학생에게 상을 주게 된다. 이때 상을 받은 $5$명의 작품에 대해 주최 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 학생 N명이 미술 대회에 참가하였다. 이 대회에서는 주최자 한 명과 심판 한 명이 수상자를 결정하며, 수상자 결정 방식은 다음과 같다. 주최자와 심판이 각자 모든 학생들의 작품에 점수를 매긴다. 두 사람 모두 점수를 매길 때 서로 다른 두 작품에..

KMP : 문자열 검색 알고리즘 - 멍멍멍 (tistory.com) KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl+F 단축키를 눌러 검색할 수 있습니다. 아래 이미지는 브라우저에서 "테이프"를 검색했을 bowbowbow.tistory.com 먼저 KMP 알고리즘에 대해 잘 설명을 해주신 블로그의 링크를 걸어 놓겠습니다 코딩테스트에 문자열 관련 알고리즘이 심심치 않게 나오는 것으로 알고 있고 문자열 관련 알고리즘이 많지 않다보니 그 중 어려운 알고리즘인 KMP 알고리즘을 한 번 배워두면 왠만큼 어렵게 나오는 문자열 문제도 풀 수 있지 않을까 싶습니다. 이론 자체는 위의 블로그에서 정말 잘 설명해주고 있습니다. 백준 ..

백준(BOJ) 16954 움직이는 미로 탈출 난이도 221221 기준 골드 3 사용 알고리즘 백트래킹 시뮬레이션 문제 링크 https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 윗 칸으로 이동해야 ..