문자열(2)
-
백준 1259번: 팰린드롬수 (C++)
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 풀이 문자열 / 2 사이즈 만큼 반복문을 돌렸고 앞이랑 뒤 하나 씩 체크했을때 다른게 있다면 chk 에 false를 넣어주었다. 1 2 3 4 2 1 1 2 3 4 2 1 1 2 3 4 2 1 -> 3 과 4가 달라서 chk = false 이런식으로 빨간색끼리 비교해서 다른 것을 체크했다. 전체 코드 #include #include using namespace std; int main() { ios_base::s..
2023.01.26 -
백준 8595번: 히든 넘버 (C++)
https://www.acmicpc.net/problem/8595 8595번: 히든 넘버 첫째 줄에 단어의 길이 n (1 ≤ n ≤ 5,000,000)이 주어진다. 둘째 줄에는 단어가 주어진다. 단어는 알파벳 대/소문자와 숫자(0-9)로 이루어져 있다. www.acmicpc.net 풀이 substr 사용법 잊어버려서 엄청 실패했던 문제. substr(시작점, 시작점으로 부터 갯수) - 기억하자. 구현 방식은 간단하다. 문자열로 입력을 받고 for문을 돌다가 숫자인 부분이 있으면 그 인덱스(idx)를 저장, 그 다음 for문에서 idx + 1 부터 탐색. 숫자가 아닌 부분이 나타나면 substr 로 잘라서 tmp에 넣고 6자리가 넘는 지 확인 후, 첫 번째 for문이 중복으로 탐색하지 않기 위해 i 에 j..
2023.01.26