분류 전체보기 89

[JAVA] 알고리즘 문제풀이 입문 5-2, 5-3

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 5-2번 import java.util.ArrayList; import java.util.Scanner; public class Main { public ArrayList solution(String arr){ int cnt = 0; int len = arr.length(); ArrayList answer = new ArrayList(); for(int i =..

[JAVA] 알고리즘 문제풀이 입문 4-5

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 4-5번 import java.util.Collections; import java.util.Scanner; import java.util.TreeSet; public class Main { public int solution(int n, int k, int[] arr){ TreeSet tset = new TreeSet(Collections.reverseOrd..

[Java] 오류/The import java.util.Collections cannot be resolvedJava

TreeSet을 사용하려는데 Collections가 인식이 안되고 오류가 난다.. 코테 채점은 문제 없이 잘 되는 걸 보니 구문 오류는 아닌 듯! The import java.util.Collections cannot be resolvedJava 임포트 구문에서도 오류가 난다. 구글링하면서 StackOverflow 글을 봤다. https://stackoverflow.com/questions/66550706/eclipse-import-java-collections-can-not-be-resolved-error Eclipse Import - java Collections can not be resolved error Error happens in the code below. Arrays.sort(a, Col..

[SpringBoot] 스프링 컨테이너

스프링 컨테이너 : 서버가 시작될 때 함께 시작되는 클래스들을 담는 공간 스프링 빈 : 스프링 컨테이너에 담겨있는 각각의 클래스 왜 사용하는지? 스프링 컨테이너는 Service를 대신 인스턴스화 해 주고, 그 과정에서 자동으로 Repository 파일을 결정해준다. 스프링 컨테이너를 사용하지 않고 controller, service, repository 의 구조를 가진 코드를 구현하려면, controller 가 service 를 받기 위해서는 > private final NameService nameRepository = new NameService(); service 가 repository 를 받기 위해서는 > private final NameRepository nameRepository = new N..

[JAVA] 알고리즘 문제풀이 입문 4-4번

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 4-4번 import java.util.*; public class Main { public String solution(String str){ HashMap map = new HashMap(); int rt = 0, lt = 0; String answer = "YES"; map.put('(', 0); map.put(')', 0); for(int i = 0; i

[JAVA] String 문자열 연결 연산자 vs ArrayList .add 시간복잡도 비교

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 이 코드로 제출하니 Time Limit Exceeded 가 나왔다. 해당 오류는 시간이 초과되었다는건데, O(n)으로 풀어야 할 문제를 O(n^2)으로 풀었거나 할 때 나온다. import java.util.*; public class Main { public String solution(int n, int k, int[] arr){ String answer ..

[JAVA] 알고리즘 문제풀이 입문 4-2

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 4-2번 import java.util.HashMap; import java.util.Scanner; public class Main { public String solution(String arr1, String arr2){ String answer = "YES"; int max = Integer.MIN_VALUE; HashMap map1 = new Hash..

[JAVA] 알고리즘 문제풀이 입문 4-1번

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 4-1번 import java.util.HashMap; import java.util.Scanner; public class Main { public char solution(int n, String arr){ char answer = ' '; int max = Integer.MIN_VALUE; HashMap map = new HashMap(); for(cha..

[JAVA] 익명 클래스

익명 클래스? 말 그대로 이름이 없는 클래스. 중첩클래스라고도 부른다. 다른 클래스 내에서 일회성으로 클래스를 만들어 쓸 때 활용하며 클래스의 정의와 생성을 동시에 진행한다. 문법 new [부모클래스 이름]() { ... } 처음에는 이해가 안 갔다. '이름이 없는 클래스라더니 이름이 있는데?' 싶었는데, 그건 익명 클래스의 이름이 아니라 익명 클래스가 상속받은 부모 클래스의 이름이다. 이름이 없으므로 부모 클래스의 이름을 대신 사용해 선언하는 것이다. 구현 다른 클래스를 상속받아 익명 클래스를 생성할 수 있고, 인터페이스를 구현하여 생성할 수 있다. 아래 글이 너무너무 자세하고 잘 설명되어 있어서 두고두고 공부하려고 가져옴 https://limkydev.tistory.com/226 [Java] 익명객체..

[JAVA] 알고리즘 문제풀이 입문 3-5번

강의: https://inf.run/w779 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 3-5 import java.util.Scanner; public class Main { public int solution(int n){ int cnt = 0; for(int i = 1; i