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 |
Tags
- 자체 데이터 제작
- json 파일 정보 csv파일로 저장
- 데이터 전처리
- 2D 이미지 높이 측정
- Phase Map
- 이미지 복원
- json 파일로 image 라벨링
- 논문 리뷰
- CT 영상에서 U-Net 기반 변형가능 컨볼루션 GAN을이용한 잡음제거
- Generative Adversarial Nets
- gan
- Python
- C-RNN-GAN:Continuous recurrent neural networkswith adversarial training
- Image Inpainting
- CelebA
- horse2zebra
- Coherent Semantic Attention for Image Inpainting
- labeling
- music data
- 이미지 특징
- mnist
- 이미지파일 특성으로 폴더분류
- PAPER
- Moire 이미지
- Phase Map 이미지
- Generative Adversarial Networks
- AI 대회
- JSON
- 백준
- 논문리뷰
Archives
- Today
- Total
Deep Learning through deep learning
백준 10988번 팰린드롬인지 확인하기 본문
문제 해석
더보기
이번에는 STL함수 size()함수에 대해 알아볼까 한다.
입력으로는 문자열이 하나 주어지고, 문자열을 탐색하여 문자열을 좌우로 뒤집어도 똑같은 문자열이 되는지, 즉 팰린드롬인지 확인해볼거다.
string으로 문자열을 입력해주고, 문자열은 문자열이름[인덱스번호] 인 중괄호를 이용해 문자열의 인덱스를 살펴볼 수 있다.
문자열을 탐색하기 위해 for문으로 탐색을 진행한다.
우리가 비교할 문자열 인덱스는 첫번째와 마지막, 두번째와 (마지막-1), 세번째와 (마지막-1)... 하여 총 문자열 길이의 절반만 탐색하면 된다.
이때 문자열 길이를 알기 위해서 STL함수 size()를 사용한다.
배열이름.size()하면 배열의 길이 크기가 나온다.
이를 이용해 배열의 마지막 인덱스를 출력하기 위해서는 배열이름[배열이름.size()-1] 을 해주면 된다. (배열은 0부터 시작하기에 뒤에 -1을 붙였다.)
이제 탐색을 진행하면서 두 인덱스의 문자열 문자가 다른 경우 펠린드롬을 위배하므로 0을 출력하고 return해서 코드를 끝내준다.
만약 펠린드롬 문자열이라면, 마지막에 1을 출력해준다.
정답 코드
#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
string a; cin >> a;
for (int i = 0; i < a.size()/2; i++)
{
if (a[i] != a[a.size()-i-1])
{
cout << 0;
return 0;
}
}
cout << 1;
return 0;
}
'Baekjoon_algorithm_heuristic' 카테고리의 다른 글
백준 2441 별 찍기 - 4 (0) | 2023.02.17 |
---|---|
백준 7567번 그릇 (0) | 2023.02.08 |
백준 25305번 커트라인 (0) | 2023.02.08 |
백준 10817번 세 수 (0) | 2023.02.08 |
백준 2566번 최댓값 (0) | 2023.02.02 |