코딩 테스트
1.[코딩테스트] String(문자열)
한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성하세요.대소문자를 구분하지 않습니다.문자열의 길이는 100을 넘지 않습니다.첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다.문자열은
2.[코딩테스트] Array(1, 2차원 배열)
< 손코딩 시 로직 >에라토스테네스 체소수를 판별하는 알고리즘으로 소수들을 대량으로 빠르고 정확하게 구하는 방법원리가장 먼저 소수를 판별할 범위만큼 배열을 할당하여, 할당하는 값을 넣어주고, 이후에 하나씩 지워나가는 방법 이용< ”에라토스테네스 체“적용한 코
3.[코딩테스트] Two pointers, Sliding window[효율성: O(n^2)→O(n)]
Case 1 → O(1)Case 2 → O(N)Case 3 → O(N^2)Case 4 → O(log n)
4.[코딩테스트] HashMap, TreeSet (해쉬, 정렬지원 Set)
00. HashMap, TreeSet TreeSet 범위 탐색, 정렬 이진 탐색 트리(binary search tree) 
Stack과 Queue는 일종의 규칙 이다.
6.[코딩테스트] Sorting and Searching(정렬, 이분검색과 결정알고리즘)
Sorting이 무엇인가?Sorting은 무언가를 정리하는 것이다. A부터 Z까지 기준으로 정렬하든가, 큰 수에서 작은 수 기준으로 정렬할 수도 있다.상입정렬(Insertion Sort)
7.[코딩테스트] Recursive, Tree, Graph(DFS, BFS 기초)
00. 깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS) 그래프란? 정점과 간선으로 이루어진 자료구조의 일종. G = (V, E) V: 그래프의 정점(=그래프의 노드) 집합 E: 간선(=노드를 연결하는 선) 집합 그래프 탐색 하나의 정점으로부터 시작하여 차례대로
8.[코딩테스트] DFS, BFS 활용
N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요.둘로 나뉘는 두 부분집합은 서로소 집합이며,
9.[백준] 입출력과 사칙연산 (JAVA)
백준 온라인 저지에 들어가면 단계별로 풀어보기 라는 메뉴바가 있다.
10.[백준] 2739번 구구단 (JAVA)
이전에 배운 BufferedReader 와 StringTokenizer 를 이용미묘하지만 메모리가 줄어든 것을 확인 16152 KB → 16140 KB
11.[백준] 10950번 A+B - 3 (JAVA)
브론즈 - 사칙연산
12.[백준] 11724번 연결 요소의 개수 (JAVA)
실버 2단계 - DFS/BFS
13.[백준] 1300번 K번째 수 (JAVA)
골드 1 - 이진 검색
14.[백준] 1715번 카드 정렬하기 (JAVA)
골드 4 - 그리디
15.[백준] 1744번 수 묶기 (JAVA)
골드 4 - 그리디
16.[백준] 1541번 잃어버린 괄호 (JAVA)
실버 2 - 그리디, 파싱
17.[백준] 18352번 특정 거리의 도시 찾기 (JAVA)
실버 2 - 그래프, BFS
18.[백준] 2251번 물통 (JAVA)
골드 5 - 그래프
19.[백준] 1717번 집합의 표현 (JAVA)
골드 5 - 유니온 파인드
20.[백준] 1976번 여행 가자(JAVA)
골드 4 - 유니온 파인드
21.[백준] 1043번 거짓말 (JAVA)
골드 4 - 유니온 파인드
22.[백준] 2252번 줄 세우기 (JAVA)
골드 3 - 위상 정렬
23.[백준] 1516번 게임 개발 (JAVA)
골드 4 - 위상 정렬
24.[백준] 1948번 임계경로 (JAVA)
플래티넘 5 - 위상정렬
25.[백준] 1753번 최단경로(JAVA)
골드 4 - 다익스트라
26.[백준] 1916번 최소비용 구하기(JAVA)
골드 5 - 다익스트라
27.[백준] 1854번 K번째 최단경로 찾기(JAVA)
플래티넘 4 - 다익스트라
28.[백준] 11657번 타임머신 (JAVA)
골드 4 - 벨만 포드
29.[백준] 1219번 오민식의 고민 (JAVA)
플래티넘 5 - 벨만 포드
30.[백준] 11404번 플로이드 (JAVA)
골드 4 - 플로이드 워셜
31.[백준] 11403번 경로찾기 (JAVA)
실버 1 - 플로이드 워셜
32.[백준] 1389번 케빈 베이컨의 6단계 법칙 (JAVA)
실버 1 - 플로이드 워셜
33.[백준] 1068번 트리 (JAVA)
골드 5 - 트리, DFS
34.[백준] 11725번 트리의 부모 찾기 (JAVA)
실버 2 - 트리, DFS
35.[백준] 1991번 트리 순회 (JAVA)
실버 1 - 이진트리
36.[알고리즘] 세그먼트 트리
세그먼트 트리에 알아보자
37.[백준] 2042번 구간 합 구하기 (JAVA)
골드 1 - 세그먼트 트리
38.[백준] 10868번 최솟값 (JAVA)
골드 1 - 세그먼트 트리
39.[알고리즘] 8-Puzzle 문제를 이용한 A* Algorithm
8-Puzzle 문제를 이용한 A* Algorithm 구현과정에 대해 알아보자 (¬‿¬)