알고리즘/기타

[Cos pro 1급] 6차 문제2) 단어를 순서대로 적으세요 (java)

흰싸라기 2022. 8. 25. 16:31

https://edu.goorm.io/learn/lecture/17301/cos-pro-1%25EA%25B8%2589-%25EA%25B8%25B0%25EC%25B6%259C%25EB%25AC%25B8%25EC%25A0%259C-java

 

COS PRO 1급 기출문제 - Java - 구름EDU

YBMIT에서 시행하는 COS Pro 자격증으로 기출문제를 직접 풀어볼 수 있는 실습 위주의 강좌입니다.

edu.goorm.io

[문제]

 

[문제풀이]

import java.util.*;

class Main {
    public int solution(int K, String[] words) {
        int answer = 1; // 첫밴째 줄부터 시작함
			  int cnt = K; // 남은 칸
			  int word_len;
			  for(int i=0;i<words.length;i++){
					word_len = words[i].length();
					
					if(cnt-word_len<0){
						cnt = K-(word_len+1); // 공백까지
						answer++;
					}
					else
						cnt -= word_len+1;// 공백까지 
					
				}
        return answer;
    }
  • 예시에는 공백 생각하지 않아도 결과 값이 알맞게 나와서 잊을 뻔 했다. 공백 제거를 위해 남은칸을 문자 길이+1로 빼주었다. cnt가 -1이 되더라도 코드 상 문제는 없다.