2021 카카오 신규 아이디 추천 (정규식 활용)[Java] 2021 카카오 신규아이디 추천은 문자열과 정규식의 기본을 알고 있는지 물어보는 문제이다 기본적인 문자열 관련 ...
[프로그래머스] 디스크 컨트롤러(SJF) 프로그래머스 Shortest Job First(SJF) waitQueue : 들어온 요청이 기다리는 큐 - star...
[백준] 1068 트리 백준 1068 #include <iostream> #include <vector> #include <algorithm...
트리 부모 찾기 백준 11725 정점들을 이어주는 그래프를 만든다. root를 시작점으로 하여 bfs를 사용해 자식의 부모 노드를 찾는...
트리 순회(이진 트리 기준) 백준 1991 Node class class Node { public: char data; Node* left; Nod...
모듈러 연산 길이가 N인 배열에서 현재 홍길동은 i번째에 위치해 있다고 생각해보자 왼쪽이동은 음수, 오른쪽이동은 양수라고 했을때 원형으로 이루어져 있다고 생각해보면 1의...
순열,조합 구현하기 [c++] 조합 n개 중에 m개를 골라라(순서에 상관 없이) > 집합의 개념 ex) 1,2,3 일때 1,2 1,3 2,3 코드...
2019 카카오 겨울 인턴 튜플 [Java] 문제의도 dfs를 활용할줄 아는가? 문제 풀이 방법(2가지) dfs를 활용하여 ba...
2019 카카오 겨울 인턴 튜플 [Java] import java.util.*; class Solution { public int[] solution(String s...
2019 카카오 겨울 인턴 크레인 인형뽑기 게임 [Java] import java.util.*; class Solution { //인형 뽑기 기계에서 인형을 뽑는...
2020카카오 인턴십 보석 쇼핑 import java.util.*; class Solution { Queue<String> q=new LinkedList&...
2020카카오 인턴십 수식최대화 class Solution { int posL; int posR; int dist(int num,int comp){ ...
2020카카오 인턴십 수식최대화 public class Main { static ArrayList<Integer> pri=new ArrayList<...
quick sort 개요 시간복잡도 : O(N*logN); 시간복잡도는 merge sort와 같지만 일반적으로 quick sort가 더 빠르다...
Merge sort 개요 시간복잡도 : O(N*logN); 병합정렬은 분할정복을 이용하며 계속 반으로 쪼개다가 1개만 남았을때 다시 합치는데 ...