99클럽 코테 스터디 25일차 TIL , Evaluate Division

문제

풀이

입력으로 방정식과 답이 주어진다.

이를 통해 또 다른 입력인 queries에 있는 방정식의 답을 구해서 배열로 반환하면 된다.

제출 1 - 오답

class Solution1 {
    public double[] calcEquation(List<List<String>> equations, double[] values, List<List<String>> queries) {
        double[] answer = new double[queries.size()];
        Map<String, Map<String, Double>> dic = new HashMap<>();

        for(int i=0;i<values.length;i++){
            String first = equations.get(i).get(0); //Ai
            String second = equations.get(i).get(1); //Bi

            double value = values[i];

            Map<String, Double> firstMap = dic.getOrDefault(first,new HashMap<>());
            firstMap.put(second, value);
            dic.put(first, firstMap);

            Map<String, Double> secondMap = dic.getOrDefault(second,new HashMap<>());
            secondMap.put(first,value * (-1));
            dic.put(second, secondMap);
        }

        for (int j = 0; j < queries.size(); j++) {
            String first = queries.get(j).get(0); //Cj
            String second = queries.get(j).get(1); //Dj

            if(first.equals(second)) answer[j] = 1.0;
            else if(dic.get(first) == null) answer[j] = -1.0;
            else{
                answer[j] = 200;
            }
        }
        return answer;
    }
}

TIL

• 마무리하지 못했다. 이어서 볼 예정