https://www.acmicpc.net/problem/17502
17502번: 클레어와 팰린드롬
입력으로 주어진 문자열을 팰린드롬이 되도록 '?' 문자들을 적절한 알파벳 소문자들로 바꾸어 출력합니다. 방법이 여러 가지인 경우 그 중 하나만 출력합니다.
www.acmicpc.net
<풀이>
팰린드롬은 앞에서 읽으나 뒤에서 읽으나 일치해야 한다. 즉, 문자열의 양 끝에서 포인터의 위치를 변화시켜 두 포인터가 가르키는 문자가 전부 동일해야 한다.
1. 앞쪽의 문자가 '?', 뒤쪽은 '?'가 아님 -> 뒤의 문자를 앞쪽에 넣어준다.
2. 뒤쪽의 문자가 '?', 앞쪽은 '?'가 아님 -> 앞의 문자를 뒤에 넣어준다.
3. 둘 다 '?' -> 아무 문자나 넣어주면 된다. 내 경우엔 'a'
<코드>
'Koala - 10기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준 / Python] # 2812번 크게 만들기 (0) | 2023.05.13 |
|---|---|
| [백준 / Python] #1124 언더프라임 (0) | 2023.05.12 |
| Baekjoon 13235번: 팰린드롬 / C++ (0) | 2023.05.07 |
| [백준 / Python] #11728 배열 합치기 (0) | 2023.05.07 |
| [백준 / Python] #1895 필터 (0) | 2023.05.06 |
https://www.acmicpc.net/problem/17502
17502번: 클레어와 팰린드롬
입력으로 주어진 문자열을 팰린드롬이 되도록 '?' 문자들을 적절한 알파벳 소문자들로 바꾸어 출력합니다. 방법이 여러 가지인 경우 그 중 하나만 출력합니다.
www.acmicpc.net
<풀이>
팰린드롬은 앞에서 읽으나 뒤에서 읽으나 일치해야 한다. 즉, 문자열의 양 끝에서 포인터의 위치를 변화시켜 두 포인터가 가르키는 문자가 전부 동일해야 한다.
1. 앞쪽의 문자가 '?', 뒤쪽은 '?'가 아님 -> 뒤의 문자를 앞쪽에 넣어준다.
2. 뒤쪽의 문자가 '?', 앞쪽은 '?'가 아님 -> 앞의 문자를 뒤에 넣어준다.
3. 둘 다 '?' -> 아무 문자나 넣어주면 된다. 내 경우엔 'a'
<코드>
'Koala - 10기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준 / Python] # 2812번 크게 만들기 (0) | 2023.05.13 |
|---|---|
| [백준 / Python] #1124 언더프라임 (0) | 2023.05.12 |
| Baekjoon 13235번: 팰린드롬 / C++ (0) | 2023.05.07 |
| [백준 / Python] #11728 배열 합치기 (0) | 2023.05.07 |
| [백준 / Python] #1895 필터 (0) | 2023.05.06 |
