Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 12761번 돌다리
- 백준 12761번
- 12761 돌다리
- 도메인 주도 개발
- 자바 디자인 패턴
- 도메인 주도 개발 시작하기
- 하둡
- 우분투
- 파이썬
- 백준
- 트리 순회
- http 개념
- ddd
- golang
- 자바
- 고 배열
- 백준 사이트
- http 완벽가이드
- 자바 디자인패턴
- 정렬
- MongoDB Realm
- 몽고디비 렘
- go
- String 함수
- domain driven develop
- hadoop
- 백준 12761
- 백준 파이썬
- golang struct
- flask
Archives
- Today
- Total
목록백준 10942 (1)
개발바닥
BOJ_10942 [ 팰린드롬? ]
문제 https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 해결 방법 효율적으로 풀기 위해서는 DP 알고리즘 사용해야 된다. 2차원 배열 변수 DP를 선언 후 Bottom - up 방식으로 문제를 해결하면 된다. 시작과 끝에 해당되는 인덱스에 값이 같으면 안에가 팰린드롬인지 아닌지만 알고 있으면 된다. if( arr[시작] 과 arr[끝]이 같고 dp[시작+1][끝-1]이 팰린드롬이라면) DP[시작][끝] = 팰린드롬이다. 소스 코드 보기 https://github.com/joker..
[ Algorithm ]/ [ BOJ ]
2020. 6. 9. 21:00