반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 코딩테스트
- 문자열
- 코드트리조별과제
- 코드트리
- 브루트포스
- 파이어베이스
- 안드로이드
- 다이나믹 프로그래밍
- c++풀이
- BFS
- 파이어스토어
- 시뮬레이션
- 풀이
- 맵
- 멀티맵
- dp
- 코틀린
- dfs
- 백트래킹
- 다익스트라
- 코드트리 조별과제
- map
- 그래프
- 분할정복
- 백준
- 에러
- 자료 구조
- c++
- 그래프 탐색
- 그래프 이론
Archives
- Today
- Total
목록1251번 (1)
Kangho_Story
[백준] 1251번 단어 나누기 C++ 풀이
mobitelmobitel알고리즘 분류구현문자열브루트포스 알고리즘정렬문제 설명알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다.먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다. 각각은 적어도 길이가 1 이상인 단어여야 한다. 이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집고, 이를 다시 원래의 순서대로 합친다.예를 들어,단어 : arrested세 단어로 나누기 : ar / rest / ed각각 뒤집기 : ra / tser / de합치기 : ratserde단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하시오.입력 설명첫째 줄에 영어 소문자로 된 단어..
PS
2024. 8. 5. 13:47