프로그래머스의 올바른 괄호라는 문제를 풀던 도중 아래 코드 중 split을 사용하는 코드가 효율성 테스트에서 막히는 것을 발견했습니다. 알고리즘 상으로는 문자열의 길이 n만큼 탐색하는 O(n)인데 시간초과가 나길래 문자열의 길이에 따라 split()의 시간이 얼마나 차이 나는지 테스트 해봤습니다. String[] tokens = s.split(""); for(String token: tokens){ if(token.equals("(")) stack.push(token); else { if (!stack.empty()) stack.pop(); } } for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == '(') { stack.push(..
Java
- build.gradle implementation 'com.fasterxml.jackson.core:jackson-databind:2.12.3’ - Object to JSON ObjectMapper objectMapper = new ObjectMapper(); Post post = new Post("제목", "내용"); String jsonData = objectMapper.writeValueAsString(post); // {"title":"제목","content":"내용"} - List to JSON List posts = postRepository.findAll(); ObjectMapper objectMapper = new ObjectMapper(); String s = objectMapper...
자바에서는 다증 상속을 허용하지 않는다. - 다중 상속의 문제점 Person을 상속 받는 Mother와 Father가 있고 이 둘을 상속 받는 Child가 있다고 가정한다. class Person{ String from(){ return "() 출신입니다."; } } class Mother{ @Override String from(){ return "미국 출신입니다."; } } class Father{ @Override String from(){ return "한국 출신입니다."; } } class Child extends Mother, Father{ } Child는 둘 중 누구의 from()를 호출해야 할 지 모호해지기 때문에 컴파일 에러가 발생한다. - Implements와 extends의 차이 ex..
