Java (376) 썸네일형 리스트형 자바 알고리즘 복습 (2) 1. 학급 회장(해쉬)import java.util.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); int cnt = in.nextInt(); in.nextLine(); char[] arr = new char[cnt]; arr= in.nextLine().toCharArray(); HashMap map = new HashMap(); for(int i=0;imap){ char c=' '; int max=Integer.MIN_VALUE; for(Map.Entry entry : map.entrySet()){ if(entr.. 자바 알고리즘 입문 복습 (1) 1. 문자찾기import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s = sc.nextLine(); char c=sc.nextLine().charAt(0); // Main sol = new Solution();// System.println(sol(c,s)); System.out.println(Solution(c,s)); } public static int Solution(char c, String str){ int answer = 0; for(int i=0;i2. 대소문자 변환impo.. [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이란 두 문자.. 이전 1 2 3 4 ··· 47 다음