백준 #1986 체스 1986번: 체스 첫째 줄에는 체스 판의 크기 n과 m이 주어진다. (1 ≤ n, m ≤ 1000) 그리고 둘째 줄에는 Queen의 개수와 그 개수만큼의 Queen의 위치가 입력된다. 그리고 마찬가지로 셋째 줄에는 Knight의 개수와 위치, www.acmicpc.net 🔒 문제 설명 n×m 크기의 체스 판과, 상대팀의 Queen, Knight, Pawn의 위치가 주어져 있을 때, 안전한 칸이 몇 칸인지 세는 프로그램을 작성하시오. (안전한 칸이란 말은 그곳에 자신의 말이 있어도 잡힐 가능성이 없다는 것이다.) 참고로 Queen은 가로, 세로, 대각선으로 갈 수 있는 만큼 최대한 많이 이동을 할 수 있는데 만약 그 중간에 장애물이 있다면 이동을 할 수 없다. 그리고 Knight는 2..
백준 #5582 공통부분 문자열 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 호기롭게 도전한 백준 골드 레벨 문제!! 어, 생각보다 풀만 한데? 하면서 풀었는데, 그럼 그렇지 결과는 '시간 초과'다😅 그래도 나름 열심히 풀었고, 테스트 코드까지 열심히 작성한 나의 자랑스러운 오답 코드를 공유해보고자 한다. 참고로 Dynamic Programming을 사용한 정답 코드도 바로 다음에 포스팅할 예정이다. 🔒 문제 설명 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통부분 문자열을 찾..