백준 팰린드롬? 109421 [6개월 안에 백준 플래티넘 달성하기] 20. 팰린드롬? 10942 팰린드롬? 10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 이중 배열을 이용한 DP문제입니다. 마치 처음 dp문제를 풀었을 때와 같이 어렵습니다. 문제를 보고 이중 배열 DP에 대한 아이디어를 떠올리기 조차 쉽지 않을뿐더러 알고 있다 하더라도 이중 배열에 적용가능한 규칙을 찾는 것 또한 어렵습니다. 많이 풀어봐야 될 거 같습니다. 문제 풀이 처음에는 딱히 아이디어가 떠오르지 않아서 모든 경우의 팰린드롬을 구해주었습니다. 이런 방식으로 풀어줘도 입력되는 수 자체가 작기 때문에 통과가 됩니다. 하지만 출제자의 의도는 해당 풀이가 아니기 때문에.. 2024. 1. 6. 이전 1 다음 반응형