컴공 일기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를 선물하세요.
-
올해 생윤은 비비지도 못할듯
-
모의지원 등수로 봐도 ㄱㅊ으면
-
상위권 대학 0
https://cafe.naver.com/suhui (수만휘 [입시]...
-
딱 정배?
-
쎈젠학 이건 개쓰레기인듯 연대어문계열 70컷을 688 690으로잡네 무슨;;
-
어떻게 하면 3개년동안 50% 보다 내 내신이 더 높은데 불합각이 서냐?.......
-
흙수저라 답대가리가 없네
-
재단병원으로 삼육서울병원 있어요 중랑구에 위치해 있구용
-
업데이트는 안하고, 교재비 업데이트는 한다. 업데이트는 자기 교재값 올리는 거 정당화시킬려는 거고
-
그게 아니면 아직도 한 명도 안 빠졌다는게 말이 안 되는데!!!!!!
-
가군 지르고 주차해놓음 ㅈㅅㅈㅅ
-
혹시 문제집을 비판하는 영상/ 게시물을 올리면 고소당하나요? 3
틀린 정보 말고 공익을 위해서 올리는거요
-
이거 사기당하거나 그런거 아니죠?? 왜 같은물건이 쿠팡 절반가격으로 팔리고 있지??
-
문과 내신 1.4-1.5 교과로 한의대 되는 곳 있을까요? 0
문과이구요 졸업한지는 꽤 됐습니다. 최저 빡세도 상관 없으니 저 내신으로 한의대...
-
아파트 바닥에 압정이 떨어져있어서 관리사무소 갖다줌 1
누가 밟으면 위험할까봐 일단 주웠고 어따둘지 모르겠어서 관리사무소 가져다드린건데...
-
과탐 선택 0
뭘 추천하시나요.. 실력은 다 고만고만합니다ㅠ 1과목은 다 고였나요..?
-
한국사 이다지들을까? 권용기들을까?
-
정선아+류성완(또는 둘다 권용기)개념강의+ 마더텅(1,2월) 마더텅 필요시 회독...
-
음...
-
근데 내가 시발 1년 안에 끝낼 수 있을지 ㅈㄴ 확신이 안서는데
-
간다간다간다 7
-
통통이고 이번 수능 준비할때 김범준 선생님 스타팅블록으로 개념하고 배성민 선생님...
-
하..
-
이게 그 남성 갱년기인가 하는 그거냐 아님 크리스마스 더블이브라 그런거냐
-
건대vs시립대 0
건대 무전공 vs시립대 도시행정
-
경희대 국제 2
진학사에 경희대 국제라고 쓰여있는데 여기는 국제캠 다니는 건가요? 잘 모르겠네요
-
고2 10모 생윤 상식으로 낮은 3 받았고(16번 부터는 시간 없어서 밀었습니다...
-
교재비 4주치 결제했는데 따로 신청까지 해야됨?
-
너무 추워서 잠이 확 깨네요 ㅋㅋㅋㅋㅋㅋ
-
단국대 합격생을 위한 노크선배 꿀팁 [단국대25][수강신청에 대한 모든 것] 0
대학커뮤니티 노크에서 선발한 단국대 선배가 오르비에 있는 예비 단국대학생,...
-
건동홍국숭세 라인임 가고싶은과나 학교 나름 명확하긴한데 컨설팅 통해서 더 높은 학교...
-
오늘도 열공 4
:)
-
아니 진짜 수능 다시못보겠는데 어떡하지.... 올해가 내가할 수 있는 전부인데....
-
화생공~~ 0
보통 고대 화생공 분들은 다른 군에는 어디를 보통 쓰시나요? 아시는 분 있으시면 알려주세요~~!
-
진학사 분석대상 2
7칸인데 왜 분석 대상엔 안 넣어주는 거임??
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
씹덕 됐는데 실제로 효과도 있었어요
-
간판에 동물병원이 아니라 가축병원이라고 적혀있음 ㅋㅋㅋㅋ
-
점수가 최종컷이랑 너무 차이가 안 나는데… 이거 안정 맞아요???ㅠㅠ… 말이...
-
수업 9번 쨌는데
-
어그로 ㅈㅅ합니다 뉴런 올해 들었는데 내년에 또 들어야 할까요? 올해 수능 미적...
-
하.... 4
잠을 별로 못 잤더니 몸이 찌뿌둥하네 어제 감정적으로 너무 안좋은 모습을 보였네요
-
세특에 교육과정에서 벗어나는 내용 적는거 별로 안좋은가요? 4
고급 내용이나 대학 내용같은거 적으면 불이익이 있을까요?
-
고민댐 외대 654.6 시립 927.7 인데.. 시립 떨어지면 ㅈ돼서 안정박고싶은...
-
공대 갈 거예요
-
이렇게 어그로를 끌면.. 왜 아무도 안 봐주ㅅㅣ나요.....
-
관리형 스카/독서실 어디로 갈지 골라주세요!!!!! 6
1. 특징 - 가격: 월 21만원 (사물함 유료: 월 5000원) - 평일:...
-
얼버기 5
반갑습니다
-
수시에서 예비가 계속 도는데 등록안해서 남은 인원이 정시로 오는건가요?
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)