전체 글 검색 결과

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

📘 etc/Job Interview

[기술면접대비] 1. Java

[기술면접대비] 1. Java 1. Java의 특징 - 객체지향 프로그래밍 언어 (OOP, 객체들의 유기적인 협력과 결합에 중점을 둔 프로그래밍 방식) - 기본 자료형을 제외한 모든 요소들이 객체로 표현 장점) - JVM(자바 가상머신)위에서 동작하기 때문에 운영체제에 독립적 - GarbageCollector를 통한 자동적인 메모리 관리 가능 단점) - JVM 위에서 동작하기 때문에 속도가 상대적으로 느리다 - 다중 상속이나 타입에 엄격하며 제약이 많다 2-1. 객체란? - 넓은 개념으로 우리가 인지할 수 있는 모든 것- 좁은 개념으로 속성과 기능을 가진 class 2-2. 객체지향 프로그래밍(OOP) 란? - 기능이 아닌 객체를 중심으로 각 개체들의 역할을 정하여 객체들 간 상호작용을 통해 프로그램을 ..

2023. 4. 25. 13:33

💻 Coding Problems Solving/Dynamic Programming

[BOJ 1890] 점프 (java)

1. 문제 : https://www.acmicpc.net/problem/1890 2. 풀이 dfs보다 반복문돌며 메모이제이션 해주는게 빠름 3. 코드 import java.util.Scanner; public class 점프 { static int n; public static void main(String[] args) { Scanner s = new Scanner(System.in); n = s.nextInt(); int list[][] = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { list[i][j] = s.nextInt(); } } long dp[][] = new long[n][n]; dp[0][0] = 1..

2023. 4. 20. 01:37

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 12851] 숨바꼭질2 (java)

1. 문제 : https://www.acmicpc.net/problem/12851 2. 풀이 가장 빠르게 특정 숫자->특정 숫자 방법 찾기 최단거리는 bfs가 빠르다는거 명심! 3. 코드 dfs package baekjoon; import java.util.*; public class Main { static int N,K; static int cnt; static int[] visited = new int[100005]; static Map hm = new HashMap(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); cnt = 100005; ..

2023. 4. 18. 21:44

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

[LeetCode] 3Sum

1. 문제 : https://leetcode.com/problems/3sum/ 2. 풀이 정렬후 투포인터 사용 (배열이 정렬되어있다는 것을 이용해야함) 3. 코드 class Solution { public List threeSum(int[] nums) { List res = new LinkedList(); Arrays.sort(nums); for (int i = 0; i 0 && nums[i] == nums[i-1]) continue; int left = i + 1; int right = nums.length - 1; while (left < right) { int sum = nums[left] + nums[right] + nums[i]; if..

2023. 4. 12. 00:43

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1743] 음식물 피하기 (java)

1. 문제 : https://www.acmicpc.net/problem/1743 2. 풀이 전체 탐색하면서 뭉쳥있는 쓰레기 찾는 문제이기 때문에 dfs로 풀었다. 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int N, M; static int K; static int[][] maps; static boolean[][] visited; static int[] dx = {0, -1, 0, 1}; static int[] dy = {1, 0, -1, 0}; static int maxVal; static int temp; public static void main(String[] args) throws IOExc..

2023. 4. 11. 23:41

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 2178] 미로 탐색 (java)

1. 문제 : https://www.acmicpc.net/problem/2178 2. 풀이 최소 칸수를 구하는 문제이므로 bfs로 풀이했다 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int N,M; static int[][] maps; static int[][] value; static boolean[][] visited; static int[] dx = {0,-1,0,1}; static int[] dy = {1,0,-1,0}; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); N ..

2023. 4. 11. 23:22