코딩하는 털보

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 '+': 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; ..

Today, ToDoList 리스트 자료구조 LeetCode - 3. Longest Substring Without Repeating Characters 리스트 자료구조 ArrayList 검색 시간 복잡도는 O(1) 추가 및 삭제 시간 복잡도는 O(1)이지만 최초 수용량 넘어선 작업에 대해서 O(N)이 될 수 있음. 특정 인덱스에 추가하는 시간 복잡도는 O(N) contains()를 이용한 포함하는지 조회의 시간 복잡도는 O(N) LinkedList 검색 시간 복잡도 O(N) 추가 및 삭제 시간 복잡도 O(1) (단 삭제 작업은 개념적으로는 그렇지만 실질적으로는 노드에 있는 값으로 검색해야 하기 때문에 O(N)) 특정 인덱스에 추가하는 시간 복잡도는 O(N) package lists; import jav..

Today, ToDoList 배열 자료구조 LeetCode - 2. Add Two Numbers package arrays; import java.util.Arrays; import java.util.HashSet; import java.util.Set; // 숫자로 구성된 배열이 주어졌을 때 그 배열에 중복된 숫자가 있는지 확인하는 함수를 작성하라. // 중복된 숫자가 있다면 true 없다면 false. public class DupCheck { // 시간 복잡도 O(N^2), 공간 복잡도 O(1) // 시간 복잡도가 너무 높음. public boolean solution1(int[] nums) { for (int i = 0; i < nums.length; i++) { for (int j = i+1; ..

Today, ToDoList 프로그래머스 레벨 1 도전 인프런 강의 수강 레벨 1 class Solution { public int solution(int[] nums) { int answer = 0; for ( int i=0; i O(n) f(n) = 3n^2+2n+1 => O(n^2) f(n) = 4n+log(n)+3 => O(n) 코드에서의 시간과 공간 복잡도 boolean isFirs..

Today, ToDoList 이력서 만들기 코딩 문제 풀기 나의 새로운 이력서 페이지... https://www.notion.so/Let-the-work-begin-d36ddab688774e179e80ea6959d5fca6 정원희 님의 블로그에 있는 이력서 작성법 포스팅을 참고해서 작성하였다. https://wonny.space/writing/work/engineer-resume Two Sum Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one ..

11 to 9, Day 14 Today, ToDoList Toy Project - NGMA 일정 리스트 전체 선택 일정 리스트 페이징 일정 수정시 기본 데이터 짝꿍 취소하기 일정 전체 선택 thead의 체크박스 checkAll() 함수 function checkAll() { if ($('input#checkAllBox').is(':checked')==false) { $('input[name="scheduleId"]').prop('checked',false); } else { $('input[name="scheduleId"]').prop('checked',true); } } 이상하게 attr()로 하면 개별로 변경된 엘리..