컴공 일기251
게시글 주소: https://iu.orbi.kr/00069839203
백준 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를 선물하세요.
-
걍의대쟁취하자 6
걍2025수능으로의대쟁취하자
-
근데 수학은 뭔가 접하는 것 같은걸로 찍으면 반은 먹고 들어가네 4
뭔가 안보인다? 접하나? <--반은 답임
-
ㄹㅇ
-
Ai는 답을 알고있지 않을까요
-
고체물리 아오 6
개어렵네
-
사실 눈 ㅈㄴ 마주치긴 했어서 예상은 갔는데 막상 번호 쪽지 받으니깐 심란하네여 이...
-
낼 오르비 안들어올 수험생들에겐 오늘이 하루 전이니까 하루전인걸로
-
내가 아는 모든 사람들의 성공을 위해. 그리고운동도좀할겸.
-
후기 남기러 수능날에 돌아올게요
-
쉽지 않은 것 같아요 특히 시험 불로 나오면 더 찍기 힘들 듯
-
일케 하는게 맞나요..? 주변에 잘하는 친구는 몇시간이고 고민해서 푼다는데 저는...
-
저는 전과목 다 똑같은데요 우선 마킹은 그 자리에서 바로 합니다 한 문제 풀고...
-
똥싸는 타입이라 수능날 점심 10분컷하고 변기에 25분 있었음 있는똥 없는똥 다싸고온다는 마인드로
-
그래서 쳐야댐 말아야댐?
-
4점 13개 다 킬러로 내버리고 3컷 48점으로 맞추면 우와! 2점이랑 3점만 다...
-
작년에 울학교 선배들 간거 보면 이정도 백분위에 이학교를?! 하는 사례가 꽤...
-
중성자랑 헬륨 질량은 뭐가 더 큰지 어케 판단했음요? 개념에 있음?
-
기출풀어보는데 어려운건 막전위보다도 더 어려움
-
남캐일러 투척. 5
음 역시귀엽군
-
국어는 이상하게 걍 붙잡게 되는데 다시 되돌아올 수 있으려나
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)