Coding test Practice1

HyeRyun CHOI·2021년 12월 27일

프로그래머스 수박수박수박수박수박수?

문제 설명 :
길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성
입출력 예
| n | return |
|:----------:|:----------:|
| 3 | "수박수" |
| 4 | "수박수박" |

function solution(n) {
    let result = '';
    for(let i = 1; i <= n; i++) {
        if(i % 2 === 0) {
            result += '박';
        } else {
            result += '수';
        }
    }
    return result;
}

문제풀이
n의 길이만큼 수와 박이 연결되는 형태가 되어야하기 때문에 n만큼의 반복문을 돌면서 해당 숫자가 홀수일때는 수, 짝수일때는 박이 와야한다. 그러므로 해당 문자열을 연속되게 담아줄 변수 result를 선언하고 반복문을 통해 n까지 돌면서 i의 값이 짝수인지 홀수인지를 체크하여 수와 박을 result에 더해주고 최종적으로 result를 리턴한다.

시간복잡도 : 반복문을 한번만 사용하는 O(n)의 시간복잡도

profile
(˘・ᴗ・˘)

0개의 댓글