컴공 일기251
백준 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외 안 본다는 가정 하에 한 4시 50분이었나
-
국어 쉽다고 했다가....
-
일단 공통만 푸는데 50분걸리고 다 맞았습니다. 다만 그렇다고 등급컷이 아주 높을거...
-
교육은 짐승에게 통하는것이 아니었음을 통감했다는 말씀을 남기셨습니다. 개 15졌습니다
-
과외순이 현역인데 멘탈 보존 좋잖아? 수학만 잘보고 나머진 맘대로 보렴 난 수학 담당이니까
-
이제 제가 현역이란게 믿겨지지도 않고 고3 형,누나들이 지금 수능을 치고있단것도...
-
수학 컷 0
미적 88 기하 92 확통 93 예상합니다
-
독서 가나지문이 젤 빡센듯
-
이리 내도 되는게 맞나요? 심각한데 ㅋㅋㅋㅋㅋㅋ 22수능급으로는 낼 줄 알았는데,...
-
최상위권에겐 국어도 수학도 쉬웠다는데 다른 사이트에서는 국어 지문이 길어 체감도는...
-
정말 체력검정이라니 ㅠㅠ 무섭다 ㅠㅠ
-
은 사실 수능본지 8년넘은 아저씨구요
-
등급컷 뜰때까지는 믿을수가없다 ㅋㅋㅋㅋㅋㅋㅋ
-
잡생각 나고 다른생각 나서 스트레스 너무 받는데 점수는 2등급 정도 나오고...
-
요즘은 둘 중 누가 더 어려웠다고 평가하나요??
-
시험지 떠야 아는건가 올해는
-
풀어보니까 92점 나옴 비문학은 첫 번째 지문은 입장 정리만 잘했으면 무난하게...
-
1~3 -독서론- 4~9 어려운 내용은 아닌데 시간이 많이 걸릴거 같음, 그래도...
-
비문학뭐된거임?
-
24수능 수준에서 빈칸 하향조정하는쪽일지 23수능처럼 무난무난할지 다 ㅈ까라 6모리뉴얼이다 했을지
-
지금쯤 영어네 8
다들 잘 보고들 계시려나 와쿠와쿠..
-
어땠는지 그냥 솔직하게 피램의 입장에서 말씀드립니다. [1~3] 독서론 : 무난무난...
-
스카준비갈완료 4
국어 함 풀어보고픔
-
수능 시험지가 뜨자마자 풀어 보세요. 내일부터 여러분이 수험생입니다. 난이도 평가...
-
과탐의 표점과 인원수 유지를 위해..
-
국어는 0
언매-> 1년동안 공부안하고 봤는데 다 맞음 (난이도 하) 문학—>소설 다 쉬움...
-
올해샤프 아잉
-
ㅈㄱㄴ
-
수학 어땠나요 1
확통은 관심 없고 미적과 기하가 궁금하네요
-
ㄹㅇ 아이고난
-
오르비를 컴퓨터 2
큰 화면으로 보려니 부끄러운데 정상인가요
-
국어 좀 어려웠음... 일단 가,나 지문 ㅈㄴ 안읽혀서 멘탈 나간애들 좀 있을것...
-
지문에 표시하나요? 라는 떡밥에 대한 평가원의 일침 2
이는 216의 견해와 일치하는군.
-
강사들이 다룬 내용이 나오나?
-
수능안치는건가?
-
국어는 원래 못 했어서 쉽진X. 독서 정보량 많았던듯. 수학 쉽 6모보다 쉽(공통은...
-
언매는 까먹어서 공통만 나오자마자 풀었습니다 Ebs 연계 모르니까 시간관리가...
-
편의점에서 핫식스나 사먹고 와야겠다
-
D-730 0
치타는 지금 웃고있다
-
포에서는 어렵다는데 뭐지
-
원래 실력이 91.92 정도였고 (21시행.22시행 당시) 내후년 수능 준비한다고...
-
25 수능국어 (가)(나) 지문 근대 과학 문명 인식 해설 4
정보 복잡성 측면에서는 24 한비자보다 덜 함 7번은 이중부정 구문에 유의하여...
-
글 젠 속도가 ㄷㄷ
-
2026인강 1
내년 인강은 언제쯤 다 나오나요?? 12월부터 들으려는데 11월 안에 나오면 좋겠어유
-
국어 0
기침빌런 ㅅㅂㅂㅂㅂㅂㅂㅂㅂㅂㅂㅂㅂ
-
시험 포기하고 나왔는데 13
수학 ㄹㅇ 개쉽네
-
하교완 2
가나지문이 첫 지문 경제 대신 법 옥루몽옥린몽유씨삼대록오렌지장수산1 등등 유력 작품...
-
수능떠난지 넘 오래되어서 잘 모르겠네ㅠㅠ
-
뽀삐 개귀엽네… 4
ㄹㅇ…
-
고려청자 에디션.
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)