1-K 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요. 강사님.
이런 느낌으로 팰린드롬 변환을 구현해봤습니다.
사실 문자열 최대길이가 50이라서 시간복잡도 문제는 없을거라 생각하는데요.
삽입을 사용안하고 풀어보려고 했는데 reverse도 결국 O(N)이라서 유의미한 차이는 없는거 같습니다.
실제로 중간 삽입, reverse도 중간부분을 뒤집는거라 같은 시간복잡도가 예상되는데 맞을까요?
http://boj.kr/6889e519af6742b9a6cda67803fbf013
답변 1
0
안녕하세요 재윤님 ㅎㅎ
정말 잘 짜셨네요.
if(cnt[i] % 2 == 0) {
for(int j = 0; j < cnt[i]/2; j++) temp += i + 65;
} else {
t++;홀수와 짝수 분리하면서 t를 기반으로 펠린드롬이 안될 경우 체크하는 것도 너무 좋았습니다.
ret = temp;
reverse(temp.begin(), temp.end());
if (c.empty()) cout << ret + temp << "\n";사실 이 reverse는 어쩔 수 없는 거 같아요.
예를 들어 reverse를 안쓴다면 for문을 통해서 역순으로 집어넣어야 하는데 그거나 그거나 똑같습니다..
그러나 이렇게 함수 하나하나 시간복잡도를 신경쓰면서 코드를 구축하시려고 한 점은 너무나도 좋습니다. 계속해서 이렇게 해주세요.
잘 짜셨습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 가입부탁드립니다
0
16
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
22
2
5-S 테스트 케이스 질문
0
31
2
코살 문제풀이 환경
0
45
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
41
1
추천 추가문제들
0
41
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
43
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
39
2
균형 이진 트리 설명 시 높이 숫자
0
30
2
4-H 질문드립니다.
0
35
2
1-K 질문드립니다.
0
41
2
대기업 인적성 시험 질문
0
41
2
4-C 질문드립니다
0
41
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
37
1
코테 준비 질문
0
50
1
살구클럽가입 요청드려요
0
38
2
1-I 문제 질문
0
39
2
코딩살구클럽 가입
0
57
2
AI 코딩 도구 사용 시 학습 방법 조언
0
51
2
코딩살구클럽 오류
0
61
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
46
1
코딩살구클럽 테스트 케이스 오류 제보
0
52
2
삼성 코딩테스트
0
61
2
틀린 이유를 못찾겠습니다
0
47
2