💻 Coding Problems Solving 검색 결과

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

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

[LeetCode] Remove Duplicates from Sorted List II

1. 문제 : https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/ 2. 풀이 현재값과 다음 값이 같으면 커서 계속 이동해주고 다음 값과 다를때 이전값의 next와 지금이 같은지 확인해주고 같다면 다음값 & 현재값 다음으로 넘기고, 다르면 다음값의 next를 현재값의 next로 맞춰준다. 3. 코드 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode..

2023. 7. 12. 21:40

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

[LeetCode] Linked List Cycle II

1. 문제 : https://leetcode.com/problems/linked-list-cycle-ii/ 2. 풀이 Floyd Cycle Detection Algorithm 사용 3. 코드 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode detectCycle(ListNode head) { ListNode slow, fast; if(head == null || head.next == null) return null; slow ..

2023. 7. 10. 21:58

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 2668] 숫자고르기

[BOJ 2668] 숫자고르기 1. 문제 : https://www.acmicpc.net/problem/2668 2. 풀이 싸이클 찾는게 중요한 문제 3. 코드 import java.util.*; public class Main { static ArrayList list; static boolean[] visited; static int[] num; public static void main(String[] args) { Scanner scan = new Scanner(System.in); //n개의 정수를 입력받는다. int n = scan.nextInt(); num = new int[n + 1]; for(int i = 1; i

2023. 6. 27. 22:00

💻 Coding Problems Solving/Brute Force

[BOJ 1992] 쿼드트리

[BOJ 1992] 쿼드트리 1. 문제 : https://www.acmicpc.net/problem/1992 2. 풀이 큰 -> 작은 순서대로 압축이 가능한지 체크하는지가 중요했다! 3. 코드 package baekjoon; import java.util.Scanner; public class 쿼드트리 { public static int[][] img;// 흑백 이미지 public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); img = new int[N][N]; for(int i = 0; ..

2023. 6. 26. 20:36

💻 Coding Problems Solving/Brute Force

[BOJ 16637] 괄호추가하기

[BOJ 16637] 괄호추가하기 1. 문제 : https://www.acmicpc.net/problem/16637 2. 풀이 로직은 생각났는데 구현이 어려웠던 문제 연산자를 담는 배열을 따로 빼줬으면 생각났을수도 dfs로 완전탐색하여 max값 업데이트 3. 코드 package baekjoon; import java.util.*; public class Main { static int ans; static ArrayList ops; static ArrayList nums; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String input = sc.next(); ops =..

2023. 6. 22. 20:56

💻 Coding Problems Solving/Brute Force

[BOJ 12919] A와 B2

[BOJ 12919] A와 B2 1. 문제 : https://www.acmicpc.net/problem/12919 2. 풀이 역으로 빼주는 문제 1) B를 더하고 바꿔준 경우는 첫번째 index가 B인지 확인 2) A를 더해준 경우는 마지막 index가 A인지 확인 3. 코드 package baekjoon; import java.util.*; public class Main { static int K; static String S, T; static int result; public static void main(String[] args) { Scanner sc = new Scanner(System.in); S = sc.next(); T = sc.next(); K = T.length(); dfs(T); ..

2023. 6. 18. 17:29