컴공 일기252
게시글 주소: https://ys.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
안돼...
-
다자러갔나? 0
인증인줄 알았지? 아님말고..
-
꼭 합격하고 싶은 1지망 학교라서 그런데 발뻗잠 해도 되겠죠..? 점공한 사람...
-
돌아줬으면 좋겠다 ㅎㅎ
-
내 성격상 반수든 뭐든 3번은 못하겠어..
-
운동간다 1
-
메뉴는 아라비아딱 파스타임
-
ㅂㅂ 6
-
나도 잔다 4
Good Night
-
얼마나 하심? 사실 남자들 친해지는데에 운동 게임만한게 없긴한데
-
1년 금방가나 2
왤캐 시간이 안가는 느낌이지
-
진짜 잔다 0
이제 4시간 자도 지각이다 ㅂㅂ
-
무휴반을 해야하나..아님 6월 공군가서 해야하나 고민이다
-
아주대vs과기대 2
둘다 붙을거같은데 어디가야됨?? 전에 한번 올리긴했는데 마지막으로
-
콩나물없어서 아쉽
-
지방 6등급대 사립대 인문->지거국 공대 왜 인서울 못함 ㅆㅃ이
-
차라리 좀 몽총해지는게 나을지도
-
뭘 올려도 어떻게든 맞히는 사람이 반드시 나온다.. 분명 나는 그게 어딘데 십덕아...
-
1지망 합격기원 5
그래야 올해 원서에 미련이 안남아..
-
진지하게 내식이라 수능 끝나서 그이를 못보는게 가슴이 찢어짐
-
오르비를 발바닥공화국으로 만들려했다가 메인 가자마자 블라먹고 관리자한테 혼남...
-
진짜.. 나 대학생 맞냐..
-
질문안해주면 엉덩이 만짐
-
모집합니다 잘 적어주시면 천덕
-
동갑한테 선생님 소리 들을 수 있음
-
잘 자 7
형은 롤 하러갈게 곧 휴면임
-
그건 메가커피 호랑이 선생님의 감각적 직관 풀이를 비판했던 글입니다 블라글은 안...
-
ㅜㅜ
-
없으면 영단어 외우러 가야겟다
-
학교다니면서 가장 기억에 남는 흑역사 얘기하기 콘테스트 시작 8
중딩때 너무 급한데 대변기 다 잠겨있어서 소변기에 똥싸다가 선생님한테 걸림
-
신해혁명 기념해서 공화국의 봄이라는 뜻으로 지었었대
-
번호를 내놔라 6
전화를 해주마
-
오늘의 아침 4
불닭+공화춘 참치마요 삼김
-
난 공용에서 코딱지 파먹는 사람 봄
-
대충 미즈키 짤
-
정수기가 없다는 사실이 나를 미치게함 냉라면 못먹겠네 쿠지라이식 라면이나 먹어야겠다...
-
자려고 누웠는데 잠이 안와서 가장 기억에 남는 글이랑 혜윰님 댓글 달린글 빼고 다...
-
고로 매우 마초적인 행위라고 할 수 있음
-
오늘부터 제 제1 모토는 서로 사랑하며 살자 입니다
-
객관적으론 진짜 개빡센 문제일텐데 또 굇수가 오셔서 20초컷 하실 거 같음..
-
본계정에 여자 비키니사진 좋아요 수만개는 눌러둔거같은데 이거 언제지우냐 대학 가기전까지 지워야하는데
-
없으면 빛삭
-
과시는 결핍이다 5
과시하는 사람은 보통 어딘가에서 결핍이나 열등감을 느끼는 경우가 많았던 거 같음. 아님 말고
-
와 저건 진짜 심하다
-
타비비토노요오니 0
우타카라우타에
-
X카스 같은 매력이 있는듯 인증을 볼때마다 아 괜히봤네; 싶지만 쉽게 끊지 못하는...
-
강아지 잔다 3
기여워요
-
돈으로 환전 가능함?
-
방금 시대갤에서 보고 생각난건데 현장에서 1번 보고 너무 대놓고 맞는말만 해서...
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)