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 |
Tags
- 혁진이의 프로그램 검증
- 회문
- 백준 알고리즘
- 네트워크 스택
- 리눅스 커널
- git 명령어
- 도커
- Queen's Attack
- pyqt layout
- 두 문자열
- pyqt tooltip
- 3D Surface Area
- Two Characters
- git 입문
- tcp stack
- 17609
- Python
- Queen's Attack II
- 하이퍼바이저
- 백준
- 프로그래밍 문제
- pyqt menu bar
- pyqt status bar
- 커널 패킷 처리
- git
- 해커랭크
- PyQt
- hackerrank
- pyqt button
- SWEA
Archives
- Today
- Total
목록백준 알고리즘 (1)
뜸부기와 공작새
[백준] 17609 회문
https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net - 문제요약 입력받은 문자열이 회문인지 유사회문인지 아무것도 아닌지 확인하는 프로그램 작성하기 - 첫번째 생각 유사회문 구하는 방법을 우선 모든 문자열의 모든 알파벳을 하나씩 제외시켜보고 회문인지 테스트하는 방법이 있다 생각했는데, 문자열의 길이가 최대 길이인 10만이 되는 경우 10만자의 모든 문자를 하나씩 제외해가면서 회문인지 테스트하는 경우에 시간초과가 예상되어 다른 방법을 고민해봄 - 두번째 생각 우선 회문인지 확인해보..
프로그래밍 문제
2020. 10. 3. 00:18