Major- (863) 썸네일형 리스트형 [Java 알고리즘] 6. 큐/스택 모음 https://cote.inflearn.com/contest/10/problem/05-01 OnlineJudge cote.inflearn.com https://and-some.tistory.com/544 [Ch.05 - StackQueue] 01. 올바른 괄호 1. 올바른 괄호 설명 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. 입력 첫 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/05-02 OnlineJudge cote.inflearn.com https://and-some.tistory.com/5.. [Java 알고리즘] 5. 정렬/탐색 모음 https://cote.inflearn.com/contest/10/problem/06-04 OnlineJudge cote.inflearn.com https://and-some.tistory.com/580 [Ch.06 - SortSearch] 04. LRU (Least Recently Used) 최근 최소 사용 알고리즘 4. Least Recently Used 설명 캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업을 저장해 놓았다가 필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸 and-some.tistory.com list 메서드 더보기 set list.set(위치, 숫자); remove할 경우, 모든 '2' 삭제시 list.removeAll(Ar.. [Java 알고리즘] 4. Hash/Set 모음 https://cote.inflearn.com/contest/10/problem/04-01 https://and-some.tistory.com/541 [Ch.04 - HashTree] 01. 학급 회장(해쉬) 1. 학급 회장(해쉬) 설명 학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/04-02 https://and-some.tistory.com/542 [Ch.04 - HashTree] 02. 아나그램(해쉬) 2. 아나그램(해쉬) 설명 Anagram이란 두 문자.. [Java 알고리즘] 3. 투포인터/슬라이딩윈도우/연속부분수열 모음 https://cote.inflearn.com/contest/10/problem/03-01 https://and-some.tistory.com/511 [Ch.03 - 투 포인터] 1. 두 배열 합치기 1. 두 배열 합치기 설명 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 첫 번째 배열의 크기 N(1 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/03-02 https://and-some.tistory.com/512 [Ch.03 - 투 포인터] 2. 공통원소 구하기 (+하나씩 확인하는 방법) 2.공통원소 구하기 두 개의 집합에서 공통 원소를 추출하여 오름차순으.. [Java 알고리즘] 2. Array 모음 https://cote.inflearn.com/contest/10/problem/02-01 OnlineJudge cote.inflearn.com https://and-some.tistory.com/529 [Ch.02 - Array] 01. 큰 수 출력하기 1. 큰 수 출력하기 설명 N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요. (첫 번째 수는 무조건 출력한다) 입력 첫 줄에 자연수 N(1 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/02-02 https://and-some.tistory.com/530 [Ch.02 - Array] 02. 보이는 학생 2. 보이는 학생 설명 선생님이 N명의 학.. [Java 알고리즘] 1. String 모음 https://cote.inflearn.com/contest/10/problem/01-01 https://and-some.tistory.com/517 [Ch.01 - String] 01. 문자 찾기 (+ toCharArray) 1. 문자 찾기 설명 한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성하세요. 대소문자를 구분하지 않습니다.문 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/01-02 https://and-some.tistory.com/518 [Ch.01 - String] 02. 대소문자 변환 (+ toCharArray) 2. 대소문자 변환 설명 대문.. [LeetCode- Part. 4] 5. 이진 매트릭스 최단경로 (+BFS) https://leetcode.com/problems/shortest-path-in-binary-matrix/ Shortest Path in Binary Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 예외처리 (1) 갈 수 없는 경우 (2) 시작점 또는 도착점이 1인 경우 (3) 시작점이 도착점인 경우 2. BFS를 돌면서 도착점이면 리턴 class Solution { public int shortestPathBinaryMatrix(int[.. [LeetCode- Part. 4] 4. 최대 정사각형 # (+ 2차원 DP) https://leetcode.com/problems/maximal-square/ Maximal Square - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 규칙을 찾아서 DP 배열을 작성한다. class Solution { public int maximalSquare(char[][] matrix) { //1. ds int m = matrix.length; int n=matrix[0].length; //DP에서 필요한 길이만큼 배열 생성 int[][] dp =.. 이전 1 ··· 17 18 19 20 21 22 23 ··· 108 다음
