3005 (1) 썸네일형 리스트형 [ACMICPC] 3005 . 크로스워드 퍼즐 쳐다보기 3005번 크로스워드 퍼즐 쳐다보기 문제 보러가기 🅰 설계 1. 어떤 방법을 사용할 것인가? R과 C가 20이고 BruteForce로 모든 행,열을 두 번씩 돌아도 O(R*C*2) 로 시간제한은 생각하지 않아도 된다. 모든 행을 왼쪽->오른쪽으로, 모든 열을 위->아래로 돌면서 길이가 2이상인 모든 문자를 탐색하면 된다. 2. 특정 행,열의 처음에서 시작하는 탐색 코드 12345678910111213141516171819202122232425static int[] dy={1,0},dx={0,1}; // ... static String getLongestWord(int y,int x,int dir){ String ret = "zzzzzzzzzzzzzzzzzzzzzzzzzzz"; StringBuilder s.. 이전 1 다음