컴공 일기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를 선물하세요.
-
죽고싶다
-
오늘의실모계획 2
국어 혜윰2-2 수학 인선누나 무료배포모고 영어 아무거나 경제 전국서바 사문 전국서바
-
사설 매체 2
사설 매체 원래 어렵나요…? 평가원은 5분정도 안에 푸는데 사설은 7분까지 걸릴때도...
-
마지막 인사. 5
아 돈 워너 비 윗아윳 유 걸 마지막인사는 접어두길바래 오늘 단하루맠큼
-
충분하지 않을까라는 안일한 생각을 잠깐 해 봤어요..
-
누나가 준 커피 4
이게 제 첫 커피임
-
흐흐 이기상커리도 끝이구나
-
내 답지
-
ㅅㅂ 좆댄네 1234페이지에서 골고루 야무지게 틀림 올해 학교 다니느라 공부를 너무...
-
후..
-
수능날 히터 1
수능날 히터소리 심하나요? 오늘 학교에서 국어 실모쳤는데 히터 소리때문에 집중이 하나도안됨..
-
다 왔다 이제
-
범작가 상상 5-10 11
범작가×상상아니면 오프 회차를 학원다니지 않는 한 구매 할 수 없고 연계될 확률이...
-
파이널되니까 기본적인게 헷갈리네요;;
-
평생 꿈에 대한 이유가 명확하지 않은 것 같아요. 법을 왜 배우고 싶어하시나요? 왜...
-
먼가 여자숏컷같은 낭자애느낌내고싶은데 남자는 어디까지 괜찮은지 모르겠음.. 저거는 작년 재작년 머리
-
나머지는 1-2 고정이었고 원서 쓸 당시 5를 막 벗어난 4중따리였던 존나 전형적인...
-
수능끝나고 집에 누워서 아무 생각없이 진짜 맘편하게 잘때가 진짜 좋았은데
-
대강 어떤지 구글폼 드가보니까 학과 입력이 필수임 모집기간이 수능성적표 나오기도 전인데 어케하는거지
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)