컴공 일기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를 선물하세요.
-
50만이 남다니...개부자네
-
A. 호감금테고닉탈릅이미지메타
-
전주대에서 46명중 3등해서 장학금 탔다고 자랑하는 친구 죽여버리고싶음 0
전주 지잡대는 아니지않나?..
-
현역 수능 한 번 보고 재수까지 한 판 더 돌리고도 한 번 더 땡기는 사람이 있구나 싶어서 아.
-
그렇게나는 탈르비를못하게되었다
-
증원 철회되면 6
한/약 지역교과 컷도 급격히 오르려나 의대 증원 대부분 지역인재 넣어놨던데...
-
이미지 써드려요 13
ㄱㄱㄱㄱ
-
8분동안 이미지 써줌 19
ㅇ
-
혹시 공스타도 비활되나요...?
-
내가 낳은거면 아들이라 해야됨 조카라고 해야됨?
-
질문해드립니다 16
네
-
ㅇㅇ??
-
..
-
덕코드립니다질문 받으주시먄
-
질문받겠습니다. 2
답변은 제가 결정합니다
-
답은 역시 능지냐?
-
가게?
-
ㅠㅠㅠㅜㅜㅜ
-
그는 좋은.. 2
동기부여였습니다 다들 내일 면접 잘보시길 기원해주세여 설의 26학번도..!! 오르비...
-
왜이럼..
-
양자컴 ㄷㄷㄷ 2
또 하락이네...
-
사탐런 할려는데 생윤 고정1 가능한 과목..? 컨디션 많이 타나요?
-
정벽햄 멈춰 2
-
제게 천덕을 주시면 주사위를 굴려 6이 나올 시 6천덕을 드리겠습니다. 참가를...
-
살려줘어 0
점공률 45퍼 등수 밀렸는데 계산값은 그대로네 하 젭알
-
시간을 일주일만 돌려줘 10
내 주식들 진짜 개망했네
-
월~토 5:30 기상해서 공부하고 12시에 취침 난 좀 더 자고싶은데..잇올이 너무...
-
저도이미지써드림 15
선착 5명 누군지 모르면 걍 글보고 써쥼
-
? 세명대학교 한의예과 25학번 신입생을 찾습니다 ? 1
안녕하세요, 제 33대 세명대학교 예과학생회 어울림입니다. 25학번 신입생 여러분!...
-
국이 3등급이면 2
강민철 들을때 강기본부터 듣나요? 아니면 강기분부터 해도되나요?
-
진짜임 믿거나 말거나 ~
-
김범준선생님 스블 듣고 양승진선생님 기코를 들을까요? 아님 기출은 그냥 마더텅같은...
-
선착순 5명 3
치사토 타키나 보고 가세요
-
의대 증원때문에
-
급하게 10덕 쓸 곳이 있다네요
-
한양 경희 성적 뜨면 무조건 옮기는게 맞음?
-
3배?
-
딱히 내가 아는 사람이 남아있는것도 아니고 현생이 더재밌어서 굳이 오르비를 할 이유가업음
-
불쌍한 재수생 이웃에게 덬코로 마음을 나눠주세요
-
재릅하면 뱃지 못단다고 들어서 안떠남요
-
1. 특정당함 2. 우결하다가 차임 3. 기타
-
급하게 쓸곳이 있어요
-
괜히 대학가서 하기싫으면 깔끔하게 탈퇴하는게 좋다... 안그럼 망령된다..
-
자사고 예비 고2고.. 2학년 1학기에 화1 생1 선택해서 겨울방학에 선행하는 중...
-
2022년 7월: https://orbi.kr/00057971264 2022년...
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)