티스토리 뷰

Algorithms

Counting Valley

seoca 2019. 8. 31. 13:04

 

 

문제 난위도보다 영어해석과 문제 이해가 더 문제였던 문제;; 

 

 

 

Solution I in Java

    static int countingValleys(int n, String s) {
        int level = 0;
        int valley = 0;
        for(int i=0; i < n; i++){
            if(s.charAt(i) == 'U'){
                level++;
            }else{
                level--;
            }

//중요한 파트!!
            //Valley가 되는 기준은 마지막U로 sea level까지 올라와야 완성되니까
            if(s.charAt(i) == 'U'&&level == 0){
                valley++;
            }
        }
        return valley;
    }
 
 
 

 

 

 

Solution II in JavaScript

function countingValleys(n, s) {
    let level = 0;
    let v = 0;

    for(let i = 0; i < n; ++i){
        if(s.charAt(i) === 'U'){
            ++level;
        }else{
            --level;
        }

        if(s.charAt(i) === 'U' && level === 0){
            ++v;
        }
    }
    return v;

}

 

 

 

 

 

Reference

https://www.hackerrank.com/challenges/counting-valleys/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup

저작자표시 비영리 변경금지

'Algorithms' 카테고리의 다른 글

Calculate the Max minus Min Value in Array  (0) 2019.09.08
Get the second smallest element in array  (0) 2019.09.07
Comparison performing contains() for ArrayList and HashSet  (0) 2019.08.31
Insertion Sort  (0) 2019.08.01
Sequential Search Algorithm (Linear Search)  (0) 2019.07.30