문제) 백준 - 구현 - 팰린드로미터
https://www.acmicpc.net/problem/4096
4096번: 팰린드로미터
입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 현재 승환이의 주행 거리계에 적혀있는 수가 주어진다.이 숫자는 2자리와 9자리 사이(포함)이다. 예를
www.acmicpc.net
주어진 숫자열을 팰린드롬으로 만들 수 있는 가장 최소 거리를 출력하는 문제였습니다.
알고리즘은 다음과 같습니다.
팰리드롬 검사 → (string)000121 → (int)121 → +1 → (int)122 → (string)000122 → 팰린드롬 검사 → ...
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 20294번 - 트리의 기둥과 가지 (C++) 문제 및 풀이 (0) | 2022.02.22 |
|---|---|
| [백준] 11687번 - 팩토리얼 0의 개수 (C++) 문제 및 풀이 (0) | 2022.02.22 |
| [백준] 21922번 - 학부 연구생 민상 (C++) 문제 및 풀이 (0) | 2022.02.21 |
| [백준] 5618번 - 공약수 (C++) 문제 및 풀이 (0) | 2022.02.21 |
| [백준] 3584번 - 가장 가까운 공통 조상 (C++) 문제 및 풀이 (0) | 2022.02.19 |
댓글