blog.

접근 탐색 삽입 삭제 배열 (array) O(1) ~ O(1) O(n) ~ O(n) O(n) ~ O(n) O(n) ~ O(n) 스택 (stack) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 큐 (queue) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 이중 연결 리스트 (doubly linked list) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 해시 테이블 (hash tablee) O(1) ~ O(n) O(1) ~ O(n) O(1) ~ O(n) O(1) ~ O(n) 이진 탐색 트리 (BST) O(logn) ~ O(n) O(logn) ~ O(n) O(logn) ~ O(n) O(..

문제 링크 : 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net N = int(input()) meetings = [] for i in range(N): start, end = map(int, input().split()) meetings.append([start, end]) # print(meetings) meetings.sort(key=lambda x: (x[1], x[0])) # 회의 끝나는 시간 오름차순, 같다면, 희의 시작하는 시간 오름차순 # print(meetings) # (회의 끝나는 시간 - 회의 시작되는 시간)이 작은 것부터 고른다. # 회의가 시작되는 시간이 작은 값부터 고른다. # 회의가 끝나는 시간이 작..

자바스크립트 · 부트스트랩 Raw denim you probably haven't heard of them jean shorts Austin. Nesciunt tofu stumptown aliqua, retro synth master cleanse. Mustache cliche tempor, williamsburg carles vegan helvetica. Reprehenderit butcher retro keffiyeh dreamcatcher synth. Cosby sweater bootstrapk.com 부모창 -> 모달 데이터 전달 필요시 $('#exampleModal').on('show.bs.modal', function (event) { var button = $(event.relatedTarg..

원문 링크 : 3 Main Use Cases of the Facade Design Pattern in Enterprise Applications Tackling the code complexity elegantly levelup.gitconnected.com 파사드 디자인 패턴은 하나 이상의 컴포넌트(클래스, 모듈, 서비스)등을 하나의 인터페이스를 통해 노출시키는 것이다. 파사드 디자인 패턴은 엔터프라이즈 어플리케이션에서 많이 사용되는데 복잡한 것을 처리하기 쉽고 도입하기 쉽기 때문이다. 나는 엔터프라이즈 어플리케이션에서 파사트 패턴을 사용하는 것을 많이 받고 3가지 예시로 설명할 수 있다. 1. 라이브러리로부터 어플리케이션 디커플링하기 써드파티 라이브러리는 재사용가능한 기능을 제공하는 클래스들의 모음이..

1. 파이썬 slice 1부터 시작하는 array 가져올 때 : a[1:] 파이썬 코딩 도장: 11.4 슬라이스 사용하기 시퀀스 자료형은 슬라이스라는 기능을 자주 사용합니다. 슬라이스(slice)는 무엇인가의 일부를 잘라낸다는 뜻인데, 시퀀스 슬라이스도 말 그대로 시퀀스 객체의 일부를 잘라냅니다. 시퀀스객체[ dojang.io 2. 파이썬 sort https://wikidocs.net/16041 15. List(리스트)(5) - 리스트 정렬 ## 1. list 본체 정렬 - reverse : 리스트를 거꾸로 뒤집는다. desc 정렬이 아님 ```python >>> a = [1, 10, 5, 7, 6] >>> a.r… wikidocs.net - sort : 정렬, 기본값은 오름차순 정렬, reverse옵션..

트랜잭션의 격리수준이란 여러 트랜잭션이 동시에 처리될 때 특정 트랜잭션이 다른 트랜잭션에서 변경하거나 조회하는 데이터를 볼 수 있게 허용할지 말지 결정하는 것 - DIRTY READ가 발생하는 READ UNCOMMITTED는 일반적인 데이터베이스에서는 거의 사용하지 않고, SERIALIZABLE 또한 동시성이 중요한 데이터베이스에서는 거의 사용되지 않는다. - 4개의 격리 수준에서 순서대로 뒤로 갈수록 각 트랜잭션 간의 데이터 격리(고립) 정도가 높아지며, 동시 처리 성능도 떨어지는 것이 일반적이라고 볼 수 있다. - 격리 수준이 높아질수록 MySQL 서버 처리 성능이 많이 떨어질 것으로 생각하는 사용자가 많은데, 사실 SERIALIZABLE 격리 수준이 아니라면 크게 성능의 개선이나 저하는 발생하지 않..

package com.example.redisstudy; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.RequestParam; import org.springframework.web.bind.annotation.RestController; import javax.servlet.http.HttpSession; import java.util.HashMap; @RestController public class LoginController { // login?name=Jay // /myName => "Jay" HashMap sessionMap = new HashMap(..

문제 링크 : 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net expression = input() expressionArr = expression.split('-') first = 0; # 처음 마이너스가 나오기 전까지 모두 더해주고, 그다음 모두 빼준다. # 반례 50 - (50) - (50) for num in expressionArr[0].split('+'): first = first + int(num) result = first if len(expressionArr) > 1: for numArr..

문제 출처 https://codeforces.com/problemset/problem/1426/D Problem - 1426D - Codeforces codeforces.com 풀이 n = int(input()) nums = list(map(int, input().split())) # print(nums) acc_sum = [0] * 200001 # 누적합 위한 공간 sub_acc_map = {} sub_acc_map[0] = 'exists' # 합이 0 인 것을 찾기 위해 초기화 result = 0 for i in range(n): acc_sum[i] = nums[i]; if i > 0 : acc_sum[i] = acc_sum[i] + acc_sum[i - 1] if acc_sum[i] in sub_a..

[MacOS] Java(JDK) 버전 변경 하기 맥북이나 아이맥같은 MacOS에 여러 버전의 JAVA(JDK)가 설치 되어 있을 경우 아래 설정을 통해 원하는 버전을 기본으로 설정 할 수 있습니다. 1. java -version 명령어를 통해 먼저 사용중인 Java 버전을 ifuwanna.tistory.com