알고리즘/SWEA

주어진 2차원 배열을 돌면서 회문이 몇개 있는지 구하는 문제 ===> 구해야 하는 회문의 길이를 주고 가로, 세로 총 몇개의 회문이 있는지 구해야 함 회문 문제에서 핵심은 전체 배열을 탐색할 필요 없이 행 또는 열 기준으로 ( 배열의 길이 - 구해야 할 회문의 길이 + 1 ) 만큼 탐색해주기 예를 들어 4글자 회문을 구하면 1번째 - 4번째, 2번째 - 3번째 가 같은지만 보면 되기 때문에 다시 for문을 돌려서 회문의 길이/2 만큼 비교해주자 import java.util.Scanner; public class Solution { /* * 회문 문제 공통 꼭 외우자 배열 탐색은 행 or 열 기준 -> 배열 길이 - 회문 길이 + 1 까지만 보면 됨 회문 문자열인지 아닌지 * 판단하려면 그 문자열을 반 ..
개발자 정지은
'알고리즘/SWEA' 카테고리의 글 목록 (2 Page)