컴공 일기251
게시글 주소: https://i9.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를 선물하세요.
-
신분증 대체 1
재수생인데 민증을 잃어버렸어요.., 여권은 유효기간 만료되었는데 대체 가능한거...
-
닿았어닿았어닿았어닿았어닿았어닿았어닿았어 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ골때리네진짜
-
너무 힘들다 2
내인생왜이러냐
-
에타를 보니 고려대학교 에타로 바뀐거 깉더군요
-
수능판 뜨자구요 0
저도 올해보는 마지막 수능으로 꼭 한의대 쟁취할거고 다른분들도 올해 수능이 마지막 수능 되시기를
-
몸이안낫는다 0
ㅈ같네 진짜
-
옵붕이 기상완료 0
어거지로 생활패턴 맞추기 성공
-
하아
-
옯끼야아아악 0
으악 꺄악 끼야아악
-
안올것같지만 반드시 오는 그날이....
-
멘탈 개나간다 1시에 누웠는데
-
ㅈㄴ시끄러
-
ㅠㅠ
-
윾건...그저 goat 하지만 어림없지 '누가 배웠는데'
-
계정 헷갈린 Fㅔ미 검거 ㅋㅋㅋㅋㅋㅋㅋ 진짜 특정 집단에서 계정 사서 여론 조작하는 거 맞다니까
-
진인사대천명 0
수능 다 잘 보길 바라지 않습니다 죽어라 노력한 사람은 실력보다 더 잘 보길...
-
26학년도 수능 0
낼부터 시작할건데 같이 가실 분 댓ㄱㄱ
-
가오도 주세요 그냥 제게 강림해주세요 빙의해주세요 선생님의 가르침 헛되지 않게 해볼게요
-
왜 자꾸 머릿속에 멤도냐 이기상 선생님 목소리 억양이랑 같이 생각남
-
좀 열심히 할걸 싶기도 한데 뭐 그동안 안했던거보면 난 과거로 가도 또 애니보고...
-
술 괜히 마셨다
-
Team 07 D-366
-
노베 재수 1
핑계지만 예체능이라 고3 올라오고 나서는 공부를 거의 안했습니다. 내신은...
-
내일 할거 0
기출 복습후 취침 꿀잠자고 수능 패기
-
오늘 3시간정도 자고 내일 헬스 존나 달려서 11시취침->6시기상 헬스 왜하냐면...
-
동덕여대 0
나중에 역효과 엄청 날 것 같아요 입결 떨어지려나요.... 여튼 사람들한테 인식...
-
날샐려면 10시반~11시까지는 졸음와도 존버타야함
-
일단 나 낼 잠 안올거 같아서 그냥 3시간만 자려고...
-
그냥 수능 공부??
-
이수법 수능때도 써먹어야겟다 걍 깊게 생각안하고 좀만 틀린거같은거 바로 체크하고...
-
얼굴 보여줘야했나 기억이 안나네요
-
안 한지 2개월 넘었는데 저도 참 바보 멍청이네요... 다행인건 반팔 시즌 아니라...
-
ㄹㅇ 밤샐까 2
진짜 30분 ~1시간넘게 누워있았는데 잠이안온다 진짜 차라리 공부하고 저녁 8시쯤에...
-
https://orbi.kr/00060979827/%E2%9D%97%EC%9D%B8%...
-
안녕하세요, Aclass입니다. 수능 시험 직후 정답을 교차검증하여, 높은 정확도로...
-
데드 개빡세게함
-
시위하는거 너무 시끄럽고 꼴뵈기 싫음
-
ㅋㅋㅋㅋ
-
동덕여대 떡밥 0
이거 수능 끝나고 터졌으면 오르비에서 놀맛 났을텐데 ㅋㅋ 좀만 늦게 터뜨리지..
-
후기 남기러 수능날에 돌아올게요
-
작년 수능 전날에 잠 안와서 3시간인가 4시간 자고 들어갔어서 오늘 걍 안자고 내일...
-
진짜 다 왔네요 오늘 하루만 버팁시다!!
-
하려하는데 탐구는 ebsi로 된다봄??
-
수능준비물 3
주변에 평소에도 짐 보따리로 싸 다니는 친구 있는데 수능 준비물로 여분 속옷하고...
-
작년에 이상치 결측치 딱 맞추진 못햇고 수능 2주전에 톡방에서 애들이랑...
-
수능때 물 2
페트병 500ml 가져갈때 라벨 떼고 가져가야하나요? 그리고 시험을 볼때 같이...
-
국수베이스충분함
-
그냥 느낌이 그럼 참고로 작년에 선거 관련 지문 나올거 같다고 느낌왔는데 맞았음...
-
수많은 시험 중에 하나일뿐 능력껏 보는거고 그만큼의 점수가 나오는게 당연 대학 맘에...
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)