hackerrank/warm up/Counting Valleys

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

등산가가 협곡을 몇개 지나가는지 알아보는 문제이다. (baseline = 0)

 

---

 

string type을 list로 바꾸고 iterate 시키고 싶었는데 이 부분에서 List 타입이 좀 헷갈렸다.

여기서, ArrayList와 그냥 Array의 차이점이 무엇인지 짚고 넘어가자면,

- List = interface

- ArrayList = class

이라는데 이를 비교해보자.

 

• ArrayList
• List

 

이는 결국 같은 결과를 도출한다. 그러나 java의 다형성을 생각하면 2번째 방법이 더 유연함을 제공한다.

=> generic: class 내부에서 지정하는 것이 아닌 외부에서 사용자에 의해 지정되는 것을 의미

따라서 개발자가 필요에 의해 데이터의 삭제, 삽입을 위해 LinkedList 인스터스를 사용하고 싶다면 

List<Object> list = new LinkedList<>(); 

으로 선언하면 아무 문제없이 자료형을 사용할 수 있다.

 

출처: https://yoon-dailylife.tistory.com/7

 

---

 

java 에서 문자열을 비교할 때 3가지 방법이 있다.

1. by equals() method

string의 원본 내용(순수 문자열만)을 비교한다. 나의 예제에서는 이 방법을 사용하여 동일한 문자열인지 비교했다.

 

2. by == operator

값이 아닌 참조를 비교한다. 따라서 완전히 같은 개체여야 성립한다.

 

3. by compareTo() method

String의 사전적 값을 비교한다. 백과사전 순서라고 생각하면 된다.

- s1 == s2: 0

- s1 > s2: positive

- s1 < s2: negative

 

---

my solv)

import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.function.*;
import java.util.regex.*;
import java.util.stream.*;
import static java.util.stream.Collectors.joining;
import static java.util.stream.Collectors.toList;

class Result {

    public static int countingValleys(int steps, String path) {
        List <String> paths = Arrays.asList(path.split(""));
        int baseline = 0;
        int cnt = 0, valid = 0;
        
        for(int i=0;i<steps;i++){
            if(paths.get(i).equals("U")) baseline += 1;
            else baseline -= 1; 
            if(baseline < 0) valid = 1; // valley is under groundlevel
            if(baseline == 0 && valid == 1) {
                cnt += 1; 
                valid = 0;
            }
        }
        return cnt;
    }

}

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));

        int steps = Integer.parseInt(bufferedReader.readLine().trim());

        String path = bufferedReader.readLine();

        int result = Result.countingValleys(steps, path);

        bufferedWriter.write(String.valueOf(result));
        bufferedWriter.newLine();

        bufferedReader.close();
        bufferedWriter.close();
    }
}