[백준] 11505.구간 곱 구하기 - 세그먼트트리(JAVA)

문제링크 🚩 https://www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 📕 문제 접근 📕 - 세그먼트 트리의 입문 문제로 구간 합 구하기과 매우 유사한 문제 입니다- 다만 곱이나보니 mulTree 함수를 만들 때 return 값에 유의하여 0이 아닌 1이 반환되도록 하였습니다. -> 0을 곱해버리면 결과가 0이 나오기 때문. 💻 Code 💻 import java.io.BufferedReader..

• format_list_bulleted JAVA/Algo 풀이
• · 2023. 7. 14.
• textsms

JAVA - StringBuilder와 System.out.print의 속도차이

StringBuilder StringBuilder은 문자열을 합치거나 변경할 때 사용하는 클래스다. 내부적으로 char배열을 가지고 있으며 문자열을 추가하거나 변경하면서 크기가 자동으로 지정된다. 문자열을 반복적으로 추가하거나 변경 할 때 성능상의 이점을 가져올 수 있다. ​ ​System.out.print System.out.print은 화면상에 출력하는 기능을 제공하는 메서드 → 호출 할 때 마다 문자열을 매번 새로 생성하고 화면에 출력한다 → 이 과정에서 메모리 할당 및 해제 I/O작업들이 발생하여 성능 부담이 발생 ​ 결론적으로, StringBuilder 를 사용하여 문자열을 생성하고 마지막에 toString 메서드를 호출하여 문자열을 한 번에 출력하는 것이 System.out.print 를 반복..

• format_list_bulleted CS
• · 2023. 7. 14.
• textsms

[백준] 1275. 커피숍2 - 세그먼트트리

문제링크 🚩 https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net 💻 Code 💻 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenize..

• format_list_bulleted JAVA/Algo 풀이
• · 2023. 7. 14.
• textsms

SegmentTree 개념

💡 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 연산을 진행하기 위해 사용하는 자료구조 문제인식 N개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지의 합을 구하는 것은 어려운 일이 아니다. 예를 들면, 아래 배열에서 5번째에서 11번째 까지 더하는 방법은 그냥 배열을 돌면서 더하면 된다. 그 시간 복잡도는 대략 O(N) 이다. 하지만 이와 같은 a, b의 쌍이 M개 주어졌을 때는 O(M*N) 이 된다. 너무 오래 걸리니까 더 좋은 방법을 찾아보자. 구간 합을 구할 때마다 N을 전부 도는게 너무 오래 걸린다면, 특정 구간의 합을 미리 저장하고 이 값들의 합을 구해보자. 이때, 이진 트리를 활용할 수 있다. 트리 생성 구간 합을 저장해 보자. 이 전체 의 합은 66이다. 이 구간의..

• format_list_bulleted JAVA/Algo 개념
• · 2023. 7. 13.
• textsms

01. Spring - DI(Dependency Injection)

Spring - DI Spring은 DI(Dependency Injection) 기능을 제공하는 프레임워크 중 하나이다. DI는 의존성 주입이라는 의미로 객체지향 프로그래밍에서 객체 간의 관계를 형성하는데 있어서 중요한 개념이다. DI를 통해 객체 간의 결합도를 낮출 수 있고, 코드의 유지보수성과 테스트 용이성을 향상 시킬 수 있다. DI는 일종의 제어의 역전(Inversion of Control. IoC) 개념으로, 객체를 직접 생성하고 관리하는 것이 아니라, 외부에서 생성한 객체를 주입받아 사용하는 것을 의미한다. 이를 통해 객체간의 의존성을 줄이고 유연성 있는 코드를 작성할 수 있다. ​ ​ Spring에서 DI를 사용하는 이유 코드의 유지 보수성 향상 DI를 사용하면 의존성이 높은 객체를 직접 생..

• format_list_bulleted JAVA/Spring
• · 2023. 7. 13.
• textsms

LinkedList와 ArrayList의 속도차이 및 용도

Java에서 LinkedList와 ArrayList는 둘 다 List 인터페이스를 구현한 컬렉션 클래스이며, 각각의 특징과 시간 복잡도가 다르다. ​ ArrayList는 내부적으로 배열을 사용하므로 인덱스를 기반으로 빠르게 요소에 접근할 수 있습니다. 따라서 요소를 읽는 작업(get)에 대한 시간 복잡도는 O(1) 이다. 그러나 배열의 크기를 늘리거나 줄일 때는 새로운 배열을 생성하고 기존 배열의 요소를 복사해야 하므로, 크기를 변경하는 작업(add, remove)에 대한 시간 복잡도는 O(n)이다. 그리고 중간에 요소를 추가하거나 삭제하는 작업은 빠르지 않다. ​ LinkedList는 각 요소가 이전 요소와 다음 요소에 대한 참조를 가지고 있는 연결 리스트 구조를 사용함. 따라서 인덱스를 사용해 요소에..

• format_list_bulleted CS
• · 2023. 7. 13.
• textsms