[SW Expert] 4676. 늘어지는 소리 만들기
1) 생각 단어가 주어지고 '-'이 들어갈 Index가 주어졌을 때, 해당 Index에 '-'을 넣은 결과를 출력하라. 첫 번째 생각기존에 있던 문자열에 '-'을 넣게되면 기존 단어들의 Index가 변한다. 두 번째 생각'-'을 넣어줄 때마다 String을 생성하면 성능이 좋지 않을 것이다. 2) 방안 1) '-'의 위치 배열을 정렬하여 맨 뒤 Index 부터 '-'을 넣어주면 단어의 Index에 신경쓰지 않고 '-'을 넣어줄 수 있다.2) 주어진 문자열을 List로 만들어 '-'의 삽입을 용이하게 하였다. 123456789101112131415161718192021222324252627282930313233343536import java.io.IOException;import java.util.Arra..
알고리즘/SW Expert
2018. 8. 23. 16:58
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday