컴공 일기252
게시글 주소: https://w.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를 선물하세요.
-
전자공학과 7명 붙었던데 12명 모집이니 0.5배수 번호 주니까 노예비 1명...
-
아 기하 안해 2
그냥 문과가야지 ^^
-
모의고사 결과, 수시 원서, 수능 결과, 입시 결과 다 보내라고 연락오나요?...
-
그냥 내가 어떻게든 해볼려고 해도 불성실한 쌤이면 적히지도 않고 지금 진로활동 거의...
-
아주#~# 0
느낌이 좋아 I got you 네 맘이 보여 dm
-
물1 만점자 2.9% 물2 만점자 3.8% 물1은 까딱하면 이 난이도에 만백...
-
하..
-
기말점수는 2등임.. 벼락치기고수일지도
-
종강 1
드디어
-
?
-
웩슬러에서도 언어이해가 제일 높은 항목보다 16이나 낮게 나오고 뭔가 상황에 맞게...
-
저희학교는 전교에서 상위권 몇 명 1000줬던거같네요 5
부러웠던기억이있어요
-
제동생 25만원 장학금받았는데 부모님이 전부 생활비로 씀 이게흔한가요.. 전...
-
그 자리에 비문학으로 대체해야 함 아니면 그냥 40문제 하던지
-
200명 뽑는데 180등임. 근데 4칸 나왔음. 사실상 최초합 아닌가......
-
왜냐하면 서울체고가 수영 명문학교라 2관왕 이상 달성했던놈들이 4명이나되서 은메달...
-
메가패스 환급 1
이거 6모 안넣었는데 망한거임? 정오표는 출력이 불가하다던데
-
경제 무서운점 1
- 다음 자료에 대한 분석(및 추론)으로 옳은 것은? - 다음 자료에 대한 옳은...
-
뭔가 수분감으로 충분하지않을것같아서 뉴런마치면 6모전후까지 엔제나 마더텅에서...
-
민주당이랑 잘 협상해서 26 모집정지하고 돌아갈 가능성 있을까요?
-
중대경영이랑 경희경영 차이클가요................ 3
4칸/6칸인데 내려가는거 감안하면 3칸으로봐서 접어야되나..........ㅇ아아아아
-
이 사람 또 재르비 했어? 어휴 몇 번째야 이젠 포기 이런 식으로요
-
고대 변표 떴나? 10
진학사 분석중이라고 뜨는데 입학처 홈페이지에는 안보이네요..?
-
고등학교 장학금 8
입학할 때 3등인가로 입학해서 받은거 말곤 하나도 없는데
-
https://colormytree.me/2024/01GM2VCGWWJA2V92WE2...
-
수능직전에 응원이라고 받은 페레로로쉐12개..심지어 이거도 2등애랑 2명한테만줌..
-
목동 시대 단과 신청하고 확인까지 받았는데 보통 강의관련(교재비,자리같은) 안내...
-
치대 약대 3
현재 약대가 붙긴 했는데 부모님께서 내년에 수시반수로 치대나 한의대 다시 한번...
-
원래 이렇게 후함?
-
체대입시 했었고 그냥 문과학과로 가면 건대 낮과 동대 거의 다 적정 이정도로 뜨는데...
-
미적분보다 더 어려움? 난 확통임
-
겨울방학땬 안하시는것 같은데 언제 시작하고 강좌는 어떤건가요?
-
양곡법 농안법 국회증언감청법 이거 세개는 누가 발의했고 어떤 내용인지 꼭 알아봐라...
-
치대 한의대 약대 관심 있어요.. 현역 언미물지 6모 95 98 3 69 94 9모...
-
부작용으로 하루종일 졸림
-
성적장학금주나요? 근데 왜난 지금까지 하나도못받았지?
-
[고려대학교 25학번 합격][민족고대] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 고려대...
-
여대메디컬 티오가 정당하다라.... 전체적으로 보면 얼마나 차지하냐고 물어보고...
-
카의 성의 울의 고의... 가 목표라면 생1.화1 을 지금까지는 잘했는데 생1.화2...
-
낙지 표본분석을 할 수가 없어 ㅅㅂ
-
인하대 합격생을 위한 노크선배 꿀팁 [인하대25][주거 꿀팁 -기숙사 편] 0
대학커뮤니티 노크에서 선발한 인하대 선배가 오르비에 있는 예비 인하대생, 인하대...
-
진심으로 가기가 싫네 지금 6광탈한 상황에서 전교 10등까지 장학금 수여식하는거...
-
지듣노 4
감히 내가 너랑 내 꿈을 저울질해
-
하나는 놓치고 다음비행기 타서 적립이 안됨 ㅠ
-
지구황만 0
누구듣든 별차이 없는거 알지만 지구황들의 조언을 구해요 지구 노벤데 oz개념기출하고...
-
약간 굳이다노 싶은디
-
반드시나에게도피해를줌진짜개좆같다씨발고민상담도들어주지마셈
-
유기한 강사를 찾는게 아니라 하는 강사를 찾아야 될 정도로 대부분 유기했나
-
같은대학 같은과 0
제가 이번에 지원하려는 대학의 학과에 고등학교 친구가 24학번으로 있는데(우연히...
-
오르비에 미적 관련 칼럼들은 이미 많은 걸로 알고 있습니다. 그래서 저는 예비...
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)