본문 바로가기

반응형

Java/Java 알고리즘 모음

(9)
[Java 알고리즘] 9. DP 모음 https://cote.inflearn.com/contest/10/problem/10-01 OnlineJudge cote.inflearn.com https://and-some.tistory.com/641 [Ch.10 - DP] 01. 계단오르기 1. 계단오르기 설명 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다. 그렇다면 총 N계단일 때 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/10-02 OnlineJudge cote.inflearn.com https://and-some.tistory.com..
[Java 알고리즘] 8. DFS/BFS 모음 (+백트래킹) DFS https://cote.inflearn.com/contest/10/problem/08-01 OnlineJudge cote.inflearn.com https://and-some.tistory.com/647 [Ch.08 - DFS] 03. 합이 같은 부분집합 1. 합이 같은 부분집합(DFS : 아마존 인터뷰) 설명 N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/08-02 OnlineJudge cote.inflearn.com https://and-some.tistory.com/648 [Ch.0..
[Java 알고리즘] 7. 그리디 모음 https://cote.inflearn.com/contest/10/problem/09-01 OnlineJudge cote.inflearn.com https://and-some.tistory.com/624 [Ch.09 - Greedy] 01. 씨름 선수 1. 씨름 선수 설명 현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다. 현수는 씨름 선수 선 and-some.tistory.com https://cote.inflearn.com/contest/10/problem/09-02 OnlineJudge cote.inflearn.com https://and-some.tistory.com/625 [Ch.09 - Gree..
[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명의 학..

반응형