코딩하는 털보

이펙티브 자바, 아이템 6. 불필요한 객체 생성을 피하라 https://rockintuna.tistory.com/135?category=886433 클린 코드, 6. 객체와 자료구조 https://rockintuna.tistory.com/147?category=886434

이펙티브 자바, 아이템 4. 인스턴스화를 막으려거든 private 생성자를 사용하라 https://rockintuna.tistory.com/134?category=886433 이펙티브 자바, 아이템 5. 자원을 직접 명시하지 말고 의존 객체 주입을 사용하라 https://rockintuna.tistory.com/153?category=886433 클린 코드, 5. 형식 맞추기 https://rockintuna.tistory.com/146?category=886434

이펙티브 자바, 아이템 3. private 생성자나 열거 타입으로 싱글턴임을 보증하라 https://rockintuna.tistory.com/133?category=886433 클린 코드, 4. 주석 https://rockintuna.tistory.com/145?category=886434

이펙티브 자바, 아이템 2. 생성자에 매개변수가 많다면 빌더를 고려하라. https://rockintuna.tistory.com/132?category=886433 클린 코드, 3. 함수 https://rockintuna.tistory.com/144?category=886434

이펙티브 자바, 아이템 1. 생성자 대신 정적 팩토리 메서드를 고려하라 https://rockintuna.tistory.com/131?category=886433 클린 코드, 2. 의미 있는 이름 https://rockintuna.tistory.com/143

Today, ToDoList 큐 자료구조 트리 자료구조 큐 자료구조 package queue; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class MyStack extends Stack { Queue queue = new LinkedList(); //Queue로 Stack을 구현하기 @Override public T pop() { Queue tempQueue = new LinkedList(); while (queue.size() > 1) { tempQueue.offer(queue.poll()); } T result = queue.poll(); queue = tempQueue; return resu..

Today, ToDoList 큐 자료구조 큐 자료구조 LRU 캐시 구현하기 package queue; import java.util.Deque; import java.util.LinkedList; public class LRU { public int size; public Deque cache; public LRU(int size) { this.size = size; this.cache = new LinkedList(); } //LRU 캐시 구현하기 //n개 중에서 가장 오래된 값을 삭제하고 number에 해당하는 입력 값을 캐시에 추가하기 //시간복잡도 O(N), 공간복잡도 O(N) public void query1(int number) { if (cache.contains(number)) { //O(..

Today, ToDoList 스택 자료구조 큐 자료구조 스택 자료구조 package stack; import java.util.Stack; public class PostFix { //포스트픽스 계산식 - 스택/순회 //시간복잡도 O(N), 공간복잡도 O(N) public int solution(String expression) { Stack stack = new Stack(); char[] chars = expression.toCharArray(); for (int i = 0; i < chars.length; i++) { int rNum; int lNum; switch ( chars[i] ) { case &#39;+&#39;: rNum = stack.pop(); lNum = stack.pop(); st..

Today, ToDoList 백준 코드 퀴즈 스택 자료구조 백준 코드 퀴즈 fast A+B import java.io.*; class Main { public static void main(String[] args) { try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) { int t = Integer.parseInt(reader.readLine()); try (BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out))){ for ( int i = 0; i < t; i++ ) { String[] nums = reader.read..

Today, ToDoList 리스트 자료구조 import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; public class LinkedList { private LinkedNode head; private LinkedNode tail; private void add(LinkedNode node) { if (head == null) { head = node; tail = node; } else if (tail != null) { tail.next = node; tail = tail.next; } } private void print() { LinkedNode node = this.head; ..