컴공 일기252
게시글 주소: https://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를 선물하세요.
-
뭐 다들 아는 내용 가지고 타임어택이랑 낯설음으로 승부하는 거밖에 더 될까요...
-
어메이징 하겠죠
-
N>=2인 사람들은 웬만하면 익숙한거아니에요?
-
기울기 지점 1:2 안 쓰면 나가죽으란 심보로 보이는데 깡계산으로 푼 쌉실수들 계심?
-
30틀15찍맞 30번 4까지 y=x인건 찾았는데 그 식을 잣같이 써서 틀림 15번은...
-
응안풀래
-
그냥 국어 연계나 더 볼까
-
이감과 수능 3
현장 체감 시간 비슷하셨나요? 20 21 본 세대인데, 전문항 타이트하게 풀고 시간...
-
일 - 2024학년도 수능 & 2024학년도 9월 오답 풀이 월 - 2025학년도...
-
1컷을 38~42라고 보시던데 수능 표본 기준일까요..? 최근 기출들 다시 다...
-
저거 눈에 안 좋지 아늠?
-
쉽게 말하면 그냥 개념을 수치화 시키는 거죠????
-
수능장 아침에 1
롤 매드무비 옛날브금 듣고가는거 어떰
-
2차고사 까지 30일남았는데 수학과외하는게 맞을까요? 저희 학교가 좆반고라서...
-
기하 88점이면 보정 수능 백분위 99쯤 ㄱㄴ임?
-
소년법상보호처분 1
만18세까지 되고 만 19세부턴 적용 안되는거 맞나요??
-
언매 자립성문제 1
보슬비에서 보슬이 자립성없는 어근인데 그럼 보슬보슬 비가 론다에서 보슬은 보슬에 의존하는 건가요
-
ㅇ
-
[속보] 경찰, 드론으로 국정원 촬영한 중국인 체포 1
국가정보원 건물을 드론으로 촬영한 혐의를 받는 중국인이 경찰에 붙잡혔다. 서울...
-
현대시 교목 꽃 피는 시절 우라지오 가까운 항구에서 나무 속엔 물관이 있다 현대소설...
큰일은 홍컴이
홍컴의 희망 일몰의 희망
홍컴어때요
“홍대“잖아
버스타고 10분이라 홍대가고싶은딩
홍컴이 입결젤높ㅇ나여?
예? 어.. 수능 입시를 뜬 지가 꽤 되었습니다만 최근에 여기 계신 분들께 여쭤보니 컴공은 그래도 여전히
공학 계열에서 상방을 차지하고 있더군요. 근데 바로 또 그런 인식때문에 빵구 뚫릴 여지도 많아 보이긴 합니다.
정배로 간다면 홍대 공대 중에서 상위권이라 봐야겠죠.
근데 공대 내에서 점수 차이가 그렇게 크진 않을 것 같습니다.
공대 내에서 전컴과 타공대도 배치점수 차이 꽤 커요
기계공 널널하게 추합할 점수가 컴공은 어림도 없다던지 하는경우가 많음
오호 그렇군요.. 감사합니다 :)