컴공 일기252
게시글 주소: https://orbi.kr/00069839203
백준 23304 https://www.acmicpc.net/problem/23304
Length가 S인 회문(Palindrome) 내의, Length가 S/2인 접미사와 접두사 또한 회문(Palindrome)인가를 판단하는 문제입니다.
분명 틀린 부분은 없는 것 같은데 계속 오류가 뜨길래 화가 몹시 나서 자고
일어나 오늘 다시 보니까 알겠더군요.
병신아 S가 홀수만 입력된다는 보장이 어디있누?
푸..풀었습니다.
반복문 로직으로 정직하게 밀고 가도, 중간에 홀수 / 짝수 로직만 갈라주면 될 것 같습니다.
어차피 재귀나 반복문이나 동치 관계니까..
근데 재귀로 풀었으니 뭐 어떡해..
#include <iostream>
#include <string>
using namespace std;
bool is_aka_palin(const string &s, const int start, const int end);
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
string s;
cin >> s;
if(is_aka_palin(s, 0, s.length()-1))
{
cout << "AKARAKA" << "\n";
}
else
{
cout << "IPSELENTI" << "\n";
}
}
bool is_aka_palin(const string& s, const int start, const int end)
{
if(start >= end) return true;
for(int i=start, j=end; i<j; ++i, --j)
{
if(s[i] != s[j]) return false;
}
int mid = (start + end) / 2;
int length = (end - start) + 1;
if(length % 2 == 0) return is_aka_palin(s, start, mid) && is_aka_palin(s, mid+1, end);
else return is_aka_palin(s, start, mid-1) && is_aka_palin(s, mid+1, end);
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
설맞이 모의고사 0
쉬운편이에요?
-
삶에 목표가없다 1
뭘로하지
-
최악의 상황 대비하기 위해서 풀어보려고하는데 실모랑 회차 알려주실수 있나요 ㅠ
-
오직 수미잡
-
고전소설 8분 현대소설 8분 갈래복합 8분 현대시 or 고전시가 6분 넘 많나??
-
머풀가요
-
독서 지문 푸는 순서 공유좀… 가나지문을 첫번째냐 마지막이냐 ㅈㄴ 고민중
-
평가원 수능 백분위 몇정도로 봄? 1컷에서 1개더맞는수준? 미적 기하기준
-
난이도 강k가 넘사고 그담이 전국? 서바인가 그렇다는데 맞나요
-
난 남자가 좋은분은 투표 ㄱ
-
전국 14회 1컷이 72~76이던데 강k보다 어렵다는 느낌은 못받았어서요 22...
-
이거 다 없어지는 거 아닌가여..
-
예비 고3입니다 지금까진 동네 대형 내신학원 다니면서 수2까진 다 나간 상태이고...
-
수능 몇일 전날에 차가 수험생을 쳐버리면 다치게 한거 + 수능응시못하게한 피해로 가중처벌임?
-
오늘 하프모 하는 족족 미적 개쳐맞고 20까지 틀리니까 진짜 멘탈 깨지는데 이럴...
-
다시 한국사나 조져야지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
시간 부족해서 한지문 남기고 10분 남는데 어떤 지문을 마지막으로 해야될까요??...
-
서울권 붙은 친구들 있으면 같이 놀자 나 관악구, 영등포구, 마포구 괜찮아
-
왤케 오래ㅠ걸리지
-
원래 공부 조금이라도 할랫는데 안할수도.. 최저에 한국사 걸린건 없는데 영향 크진않죠?
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)