Baekjoon

[백준] 1251 단어 나누기 (실버5) / 문자열

2023. 4. 28. 19:01

문제요약

나의 코드 및 설명

string = list(input())
length = len(string)
check = ["z"]*length #이렇게 해야지 초기 비교 시 무조건 뒤집은 값으로 갱신됨
for i in range(1,length-1):
    for j in range(i+1,length):
            if check > string[:i][::-1] + string[i:j][::-1] + string[j:][::-1]:
                  check = string[:i][::-1] + string[i:j][::-1] + string[j:][::-1]

print("".join(map(str,check)))

피드백

처음에는 백트래킹으로 풀려고 했다. 그러나 생각보다 쉽지 않아서 그냥 단순 반복문으로 구현했다. 사전적으로 앞에 있는 문자열을 골라내기 위해 부등호를 사용했는데, 여기서 주의할 점은 check 변수를 string으로 초기화해놓으면 안된다는 것이다. 문제를 보면 입력한 문자열을 무조건 뒤집어야 되는데, 만약 abcdefg가 입력값일 경우, check 변수를 string으로 초기화해놓으면, 뒤집지 않은 값 즉, abcdefg가 출력된다. 복잡해보였지만 풀이 자체는 간단했던 문제. 문자열을 연습할 수 있어서 좋았다.

'Baekjoon' 카테고리의 다른 글

[백준] 13413 오셀로 재배치 (실버4)  (0) 2023.05.07
[백준] 1181 단어 정렬 (실버5) / key = lambda x: ~  (0) 2023.05.07
[백준] 1120 문자열 (실버5) / 문자열  (0) 2023.04.27
[백준] 1254 팰린드롬 만들기 (실버2) / 문자열  (0) 2023.04.27
[백준] 7785 회사에 있는 사람 (실버5) / 시간초과 해결, 리스트, 딕셔너리 시간복잡도  (0) 2023.04.27
'Baekjoon' 카테고리의 다른 글
  • [백준] 13413 오셀로 재배치 (실버4)
  • [백준] 1181 단어 정렬 (실버5) / key = lambda x: ~
  • [백준] 1120 문자열 (실버5) / 문자열
  • [백준] 1254 팰린드롬 만들기 (실버2) / 문자열
hellosonic
hellosonic
hellosonic
꾸준함
hellosonic
전체
오늘
어제
  • 분류 전체보기 (285)
    • SSAFY (4)
    • 프로그래머스 데브코스 (26)
    • Diary (1)
    • JavaScript (20)
    • ToyPJ (13)
      • Python-Django (13)
    • CS지식 (11)
      • 자료구조 (5)
      • 개발 상식 (2)
      • 네트워크 (4)
    • Baekjoon (141)
      • IM Level (57)
      • DFS와 BFS (21)
      • 백트래킹 (21)
      • DP (3)
      • 이분탐색 (4)
      • 구현 (14)
    • Programmers (13)
      • Lv1 (4)
      • Lv2 (9)
    • SWEA (SW Expert Academy) (52)
      • D1 (5)
      • D2 (7)
      • D3 (40)
    • 이코테 (4)
    • Grammar (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기
  • 관리자

공지사항

인기 글

태그

  • 파이썬
  • JS
  • 백준 5212
  • SWEA D3
  • 백준
  • 백준 1157
  • 국비지원교육
  • 리액트 todolist
  • 파이썬 1269
  • 파이썬 1436
  • 코딩부트캠프
  • 백준 18870
  • 프로그래머스 데브코스
  • 프로그래머스
  • 자바스크립트 기본기
  • SWEA/D3
  • 파이썬 11478
  • javascript ux
  • 구현
  • 파이썬 1946
  • SWEA 파이썬
  • 백준 14891
  • 이코테
  • 파이썬 2529
  • SWEA
  • SWEA D2
  • 프론트엔드 데브코스
  • 자바스크립트
  • 그리디
  • 백준 2999

최근 댓글

최근 글

hELLO · Designed By 정상우.
hellosonic
[백준] 1251 단어 나누기 (실버5) / 문자열
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.