본문 바로가기

Kangho_Story

검색하기
Kangho_Story
프로필사진 캉호

  • All (82)
    • PS (69)
    • Android (9)
    • AWS (1)
    • ETC (3)
Guestbook
반응형
Notice
Recent Posts
Recent Comments
Link
  • github
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags
  • 풀이
  • 맵
  • BFS
  • 브루트포스
  • 그래프
  • map
  • dfs
  • 분할정복
  • 코드트리
  • 코틀린
  • 시뮬레이션
  • 에러
  • 멀티맵
  • 파이어베이스
  • 자료 구조
  • 백준
  • 파이어스토어
  • 그래프 이론
  • 백트래킹
  • 코드트리조별과제
  • c++
  • 다익스트라
  • 문자열
  • 코드트리 조별과제
  • 안드로이드
  • c++풀이
  • dp
  • 그래프 탐색
  • 코딩테스트
  • 다이나믹 프로그래밍
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록1251번 (1)

Kangho_Story

[백준] 1251번 단어 나누기 C++ 풀이

mobitel​mobitel​알고리즘 분류구현문자열브루트포스 알고리즘정렬문제 설명알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다.먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다. 각각은 적어도 길이가 1 이상인 단어여야 한다. 이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집고, 이를 다시 원래의 순서대로 합친다.예를 들어,단어 : arrested세 단어로 나누기 : ar / rest / ed각각 뒤집기 : ra / tser / de합치기 : ratserde단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하시오.입력 설명첫째 줄에 영어 소문자로 된 단어..

PS 2024. 8. 5. 13:47
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바