컴공 일기251
게시글 주소: https://wwww.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를 선물하세요.
-
22랑 24 다 풀어봤는데 할만하다고 휴게실에서 떠들던데 ㅋㅋㅋㅋ 현장이어서...
-
왜 올리기 쉽지 않죠
-
다들 자기전에 7
현대문학 보고가셔요
-
문자가안옴..
-
김기철 어법 특강 들으셈 6강인가 암튼 이게 찐임 ㄹㅇ 내용 짧고 굵음 이거 듣고...
-
걍 사람 만나는게 무섭고 같은 엘레베이터타는거도 싫어서 걸어가거나 그냥 사람...
-
이젠 코앞이네요
-
1학기 동안은 종종 연락 주고 받고 가끔은 먼저 연락이 와서 통화도 하곤 했던...
-
쉬운문제 한 10개 빨리풀고 드가기 VS 오답정리한 준킬러 한두개 다시 풀고드가기
-
영어 필요없음 4
현재 고2이고 건대 이상 자연계 희망하는 중입니다.. 어릴때부터 영어를 좀 싫어하는...
-
각각 40점 50점 받았습니다 더도말고 덜도말고 3등급 가능할까요?? 최저땜에 3만떠도 성공이라서요
-
ㄹㅇ 밤샐까 2
진짜 30분 ~1시간넘게 누워있았는데 잠이안온다 진짜 차라리 공부하고 저녁 8시쯤에...
-
올해 수특 표지 투표할때부터 조금씩 실감났는데 내가?? 이제 고3? +오르비언님들...
-
윾건...그저 goat 하지만 어림없지 '누가 배웠는데'
-
지구선택자 필독)))지구가 아무래도 마지막 교시니까 10
곧 수능 끝날거란 생각에 긴장풀리고, 집중안될수도잇고.... 그러다보니 의문사 자주...
-
어제 본 글인데 10
수능보면 성적 안 깜 "내성적이니까" 거기에 동의했고 잔잔한 감동을 받았다.. 아무튼 집도착
-
-
기업 인사 담당관들은 이 두 대학을 구별 못한다.
-
97점은 뭐지 10
-1=<(x+1)/3=<1을 -7~2로 뒀네 아
-
걍 본인 간단하게만 소개하면 현역 숭실대 -> 재수 연세대 이고 메디컬은 아니지만...
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)