컴공 일기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를 선물하세요.
-
진짜 수능이네…..
-
몇시부터 들어와서 책 다 넣으라 해요?? 몇시까지 자습할 수 있나요?
-
뭐야 0
이제 긴장이 되네 마인드컨트롤 최면어플 나한테 써야겠다
-
끼에엑 끼에엑 거리면서 춤추면서 돌아다니니까 다들 신기한거 보듯이 봐요 평소에...
-
6평기출 싹한번 볼까 40분정도면 충분할거같은데 에이어 딱대
-
반팔에 후드집업만 입고 갈건데 어떨까요~?
-
첫인사 3
뱃지달렸나요? 첫 게시글 출석일 기다리다보니 수능 전날이 됐네요 반수생들 파이팅입니다
-
열심히 문제를 풀고 있겠구나...
-
히카중에 인생 마지막 회차 하나만 골라주세요.. 시즌 6부터 ㅜㅜ
-
바람아 불어라 0
있는 힘껏
-
하루히야 어서와 2
15일 0시 공개예정이라니 너무 기쁘군 블루레이는 이미 샀지만
-
라스트 모닝 이감 10시에 수험표받으러가기 밥먹고 라스트 영어실모(하지말까) 라스트...
-
1. 사계론에서 자연적 자유를 자연권이랑 같은말로 봐도 되나요..? 2. 루소가...
-
개인적으로 231122가 역대 최악의 킬러라고 생각하는데 그렇게까지 23수능이...
-
앞자리 뒷자리 옆자리 전부 내심 정들었는데 아쉽기도 하고.. 다들 수능 잘봤으면
-
ㅈㄱㄴ
-
귀마개 질문 3
혹시 이런 귀마개도 가능할까요?
-
아니 갑자기 너무 불안해서 진짜 심하게 뒤척이다가 2시 반에 자서 7시에 일어남.....
-
어려우면찍고틀리면그만이야
-
한국사 황분들 컴 12
이정도만 알면 도ㅔ는거 맞음?
-
파이팅하십시다 깨알 언매 지엽) -십시다는 하십시오체, -ㅂ시다는 하오체
-
넌 좀 부르지 마라ㅋㅋ
-
좋아요 누르면 1
내일 아침 7시 30분전에 쾌변함
-
ㅇㅂㄱ 1
ㅎㅇ
-
그냥 맨몸으로 가면 안됨?
-
시대인재 과목 0
올해 고3 되는 학생입니다 겨울방학에 어떻게 되다보니 시대인재 수업을 들을거 같은데...
-
리듬 깨졌다 0
갑자기 똥체리듬 깨져서 국어볼때 배 아플거 같은데 약국에 가야되나
-
아무리 막아도 결국 너의 곁인걸 길고 긴 여행을 끝내 이젠 돌아가 너라는 집으로...
-
국어수학과탐기준
-
몸이 살짝 피곤함 오히려 이따가 잠 잘올거 생각하면 오히려 좋은듯
-
내일 나는 0
이원준 강윤구 션티+오채은 이규철 이훈식과 하나가 된다 근데 이제 박수와 함께...
-
이거거든
-
22국어풀기 뭐가더어려움?
-
둘다 노비푼거아님?
-
내일이 수능이네요,, 하루 쉬는거 너무 좋아요,,
-
댓글로 상상ㄱㄱ
-
고닉들 말 없이 사라지면 슬퍼 정말
-
이기상 세지 2
아시아, 아프리카 축산물 통계 양 돼지 소 아닌가요? 동아시아,중국이 돼지 양 소..
-
모자 가능? 0
감독관한테 물어봐서 모자 쓰신분 있나요?
-
빼꼼 15
-
남북기본합의서 태우 남북유엔 동시 가입 태우 74남북공동성명 대중 1차 남북...
-
올해 실모 한 5개정도밖에 안풀긴 했는데 순서를 전부다 언매->독서->문학으로 했고...
-
얼버기 4
내일이 수능...
-
책읽어요 3
재밌을거같아요
-
굿모닝
-
그냥 제가 준비할것들 목록인데 혹시 참고하실분들은 참고하시고 더 필요한거 았을까요?? 수능 화이팅
-
실전처럼 보려면 탐구 끝날때까지 오르비 들어오면 안되겠죠? 근데 왠지 유혹을 못참을거같은..
-
에요??
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)