컴공 일기252
백준 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를 선물하세요.
-
문과 3수 1
3수해도 취업할 수 있나요? 로스쿨 전문직 안 원하고 방송계 언론계 광고계 엔터업계...
-
사실 저예요ㅜㅜ 읔읔 아침 먹고 올걸
-
생윤 사문입니다
-
모든수는 자연수로부터 시작되고 자연수는 1로부터 시작됨 따라서 제1원인을 대입할...
-
어찌보면 이렇게 수준높은 교수님의 강의를 집에서 다리 벅벅 긁으면서 볼수있는것도...
-
정품 >> 제본유빈 >>>>> 태블릿유빈 순으로 공부가 잘 되더라 뭔가 공부 밀도가 달라짐
-
대전가서 좀 쉴 예정 ㅎㅎㅎ
-
과탐이랑 수학 실모 풀고 싶은데 아직은 아닌가,,,
-
수능공부팁 0
강의너무많이듣지마셈
-
윈터스쿨의 첫주 1
윈터스쿨에서의 첫주 끝 확실히 뒤로 갈수록 힘들어요..
-
얜 걍 아이디도 까야겠다 본인 6/9 수학 단단한 1등급 수능수학 시발 마킹이슈로...
-
답지가 없지 않겠지 갑자기 불안하네
-
얼버기 0
-
나중에 붙어도 '성대' 가버리는 수가 있다 인과계는 올해 입결상승이일어났다구 ㅎㅎ
-
건국대 기술경영vs동국대 정보통신공학 머가 더 좋죠
-
재수 질문 0
2024 수능을 봤고 1년 대학을 다니다가 2월 입대해서 군수를 할려고하는데 수학...
-
고간발기 0
고려대 간호학과 발표기원
-
올해는 메가패스 안사려는데 뭐 안되면 어쩔 수 없지만 궁금해서요..
-
힘세고강한아침 0
-
작수 풀어봤을때 언매 확통 정법 사문 33223 나왔습니다 국어-민철게이...
-
뭐가 높으려나
-
지금 의대들어가는 애들은 고점에 교대간 애들이랑 비슷함 4
앞으로 의대들어올 애들에게 미리 애도를 표한다
-
이미 의료시스템이 무너지긴 했어도 의료인 수급도 끊기면 여기저기 곡소리 나는데가...
-
흔한일임뇨??
-
크으 역시 변호사 센세
-
기차지나간당 10
부지런행
-
꾸중글 2
꾸중들었어
-
현재 고3 국어과외 주1회 다니는중입니다 주 1회 숙제가 자이스토리 2회분량...
-
둘다 안정 1 띄우긴해야함
-
지금나온 0
수학 중4~어4 n제 뭐뭐있나요
-
수국김 다듣고 바로 일클 들어가는것보다 반응스위치온 듣고 들어가는게 낫나요?
-
가장 작은 양수 1
1/inf = x = 가장 작은 양수 가장작은 양수를 2로 나눠도 가장작은 양수가...
-
심지어 지금 배터리도 22프로
-
얼버기 8
나도 내가 왜 지금 일어났는지 모르겠음
-
퇴근하고시퍼 2
1시간 반 뒤면 간다
-
수능 이후로 국어 푼 적이 없는데, 고대에서 자교 로스쿨 가려면 지금 집리트 몇점...
-
야식으로 라면 먹어야지 18
조식인가
-
슬슬 자볼까 4
난 준비됏음
-
얼버기 4
사실다시잘거임 바이바이
-
뭔 일상이 재미도 없고 잠도 안와서 질문함 일단 운동, 다이어트, 피부관리,...
-
아오 졸려.............
-
방금 전에 생각하고 있던 걸 갑자기 까먹어서 다시 기억을 되돌리느라 한참 소비하고...
-
졸린데 눈이 너무 아파 10
으아아악
-
문돌이라 더 걱정이 아른아른 그래도 난 우직하게 국정원 7급공채 밀고 나간다...
-
얼버기 4
-
안자는 여자 0
안자는 여자 디엠ㄱ
-
안자는 사람??? 14
왜 안자요
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)