컴공 일기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 세지지2 지2를 지1로 바꿔도 비슷
-
정시할때 고1 수학이 큰 영향 안주겠죠? 고2 6모는 3떠요
-
차타고 가면서 2
잠자기 vs 애니보기
-
98 96 1 47 50 생2 지2인데 진학사 안사도됨?
-
쉽지않네 조건 하나를 더 얹어주면 개허접문제될거같고 또 안주자니 결정이 안되네 어렵군
-
수학 하나 너무 절었다 ㅠ
-
이매진/인강민철 중에 하나 생각중인데 이 두개가 아니더라도 개인적으로 만족한 주간지...
-
허메 안 춥나
-
영어 4등급 지원조차 못 하게 막을 가능성 없겠지?
-
최대 최소만 각각 구하는 문젠데 다 구해놓고 최대에서 최소 뺀 값을 적었으면 몇 점 감점인가요?
-
은 뭘까요? 전에 오르비에서 생윤화2 봤는데 그분 이길 실사례는 없을 것 같긴함..
-
좀 많이 유명해지는 것 같네요? 수능 전에도 입시 커뮤에서는 유명했지만 다른 곳까지...
-
딥피드 점령자들 5
-
냥논 상경 수리 5
1번 답 기억 안 남 최대가 64였나 최소는 f(6)에서 나왔던 것 같은데 2번...
-
원래 얘기 안하려고 했는데 그냥 하겠습니다 Ebs 수특 수완에서 무조건 하나 나옵니다 감사합니다
-
더주지 ㅠㅠ 답을 못 썼도다 ㅠㅠ
-
뻥임뇨
-
알려주떼염
-
한양논 상경 7
수학 3문제 다 공통 ㄷㄷㄷㄷ
-
공부를 안하면 됩니다.
-
냥대 상경 0
아 다 풀었는데 ㅠㅠ 한문제는 식 한 줄이랑 답만 적으면 되는데 ㅠㅠ엉엉..
-
정확한 검사 1
정확한 검사는 민감도 특이도 같은 내적인 성질을 바꾸는 거고(AI가 이거 해...
-
심찬우 쌤, 김지석 쌤, 피램, 국정원, 기파급, 규토, 랑데뷰, 이동훈 기출 등...
-
대학가면 좋은점 9
벡터 내적<<<얘가 뭐하는 놈인지 알게됨 근데 내가 기벡을 거의 독학했어서 몰랐던 걸수도
-
과탐은 김준 사탐은 임정환 말고는 유명한 쌤이 거의 없는 것 같네요? 권용기t 한때...
-
기구하다 1
-
낮공이면 어디까지 가능한지요
-
실제로 정병훈t 실시간 풀이에는 답만 적혀있다.
-
김연호 라이브 vs 김태훈 현강
-
선거구 도표계산 문제는 한때 킬러, 만점방지용을 담당했지만 이제는 아니고 주 변별...
-
하… 0
면접준비 너무 하기싫다….
-
해외 밈의 세계는 모르겠구나
-
독서실가자 6
곤부해야지
-
수능 아쉬운 점 2
왜 24때 기하물2지2를 안했는가
-
어차피 정시원서쓰기전에 학교투어 한번씩 할건데 굳이 오늘 갈필욘 없을것같기도 하고..
-
경제 하나만 배우게 해준다면 저거는 들어보고싶음
-
과탐은 이거는 이렇고 저렇고 이래서 이거야 인데 사탐은 이 사람이 이렇게 말함,...
-
콘서타먹는분들 6
오늘 논술보러가는데 깜빡하고 안먹었어요… 조진건가요 갑자기 졸리는거보고 기억나서…...
-
나도 합격좀 4
-
매력적인 목소리...
-
점성술 마렵네요 0
타로점 봐볼까
-
사탐 개념중에 동위원소,PH,중화적정,기체추론,허블법칙,세차운동,반감기,엘니뇨 보다 어려운거 있음? 3
ㅇㅇ? 동사 세사 한지 세지 사문 중에
-
올해 수능까지 포함된거 12월 말 쯤 나오려나요?
-
연대 어문에서 한양대 전컴으로 옮기는거 어떻게 생각하시나요?? 이번에 삼반수했는데...
-
밍나 오하요 4
-
패스가 있어서 그냥 단어만 외울까 하다가 들어볼려는데 독해강좌 하나 듣는다면...
-
유형부터 확실하게 하고가려고 하는데 쏀 틀리는게 없을때까지 반복해야하는건가요?
-
고속 언매 67+17, 미적 74+18 표점 얼마줌? 1
새로 업뎃된 버전으로 제발... 궁금해 미치겠다
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)