💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList 검색 결과

14 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 1515] 수이어쓰기

[BOJ 1515] 수이어쓰기 1. 문제 : https://www.acmicpc.net/problem/1515 2. 풀이 하나라도 매칭되면넘어가는게 중요했다 포인터가 두개 필요한 것도 3. 코드 package baekjoon; import java.util.*; import java.io.*; public class 수이어쓰기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String num = br.readLine(); int pt = 0; int base = 0; while (base

2023. 9. 14. 22:28

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 2467] 용액

[BOJ 2467] 용액 1. 문제 : https://www.acmicpc.net/problem/2110 2. 풀이 투포인터 풀이, l, r 모두 저장해줘야함 3. 코드 package baekjoon; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[] arr = new long[n]; StringTokenizer st = new St..

2023. 9. 11. 21:12

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 2110] 공유기 설치

[BOJ 2110] 공유기 설치 1. 문제 : https://www.acmicpc.net/problem/2110 2. 풀이 lastlocate를 업데이트하며 공유기 설치 수 더해주고 그 값을 C값과 비교 3. 코드 package baekjoon; import java.util.*; import java.io.*; public class Main { public static int[] house; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(..

2023. 9. 6. 20:21

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 2343] 기타 레슨

[BOJ 2343] 기타 레슨 1. 문제 : https://www.acmicpc.net/problem/2343 2. 풀이 기존 영상 합+ 새로운 영상 > 비디오 길이 -> +1 기존 영상 합을 0으로 만들고 다시 반복문 sum += arr[i] 하면 0으로 만든 후에도 값 더해주는 것 가능 (인덱스 변경 불필요) 반복문 다 돌고 sum이 0이 아니면 남은 비디오가 남아있다는 소리기 때문에 +1 upper bound, lower bound 업데이트 해주며 반복 3. 코드 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Strin..

2023. 9. 5. 21:56

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 19637] IF문 좀 대신 써줘

[BOJ 19637] IF문 좀 대신 써줘 1. 문제 : https://www.acmicpc.net/problem/19637 2. 풀이 비교하는 조건을 이진탐색으로 골라서 비교 3. 코드 package baekjoon; import java.util.*; import java.io.*; public class IF문좀대신써줘 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st=new StringTokenizer(br.readLine()); StringBuilder sb=new Strin..

2023. 8. 31. 21:33

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 2512] 예산

[BOJ 2512] 예산 1. 문제 : https://www.acmicpc.net/problem/2512 2. 풀이 이분탐색 조건을 비교해가며 +- 3. 코드 package baekjoon; import java.util.*; class Main { private static int[] arr; // 지방 예산 private static long answer = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 지방의 수 arr = new int[N]; for (int i = 0; i < N; i++) { arr[i] = sc.nextInt(); } Arrays.so..

2023. 8. 27. 17:35