티스토리

Youth-tory 유스토리

검색하기

블로그 홈

Youth-tory 유스토리

seungahyoo.tistory.com/m

기억하기 위한 기록

구독자: 2

방명록 방문하기

주요 글 목록

Hash (1) : String key 값 Unsigned long long 으로 변환 문제에서 키가 String으로 주어질 경우, 연산이 느리기 때문에 숫자로 변환한다. * 변환 원리 String -> Usigned long long 12자리 까지는 Ull 타입으로 표현이 가능하다 a ~ z 를 1~26 숫자로 나타낸다. 알파벳은 최대 26이므로, 2진법 5자리수로 나타낸다. 예시) key : apple a : 1 = 00001 (2) p : 16 = 10000 (2) p : 16 = 10000 (2) l : 12 = 01100 (2) e : 5 = 00101 (2) => 00001 10000 10000 01100 00101 (2) 로 나타낼 수 있음. 이것을 코드로 구현한다면? typedef unsigned long long ull; ull stoull(char key[]) { ull .. 공감수 2 댓글수 2 2021. 4. 16.
HTTPS 와 SSL HTTPS VS HTTP HTTP HTML을 전송하기 위한 통신규약 HTTPS 보안이 강화된 HTTP. HTTP는 암호화되지 않는 방법으로 데이터를 전송하기 때문에 서버와 클라이언트가 주고 받는 메시지를 감청하는 것이 쉬움. SSL 디지털 인증서 SSL 인증서는 클라이언트와 서버간의 통신을 제 3자가 보증해주는 전자화된 문서. 클라이언트가 서버에 접속한 직후에 서버는 클라이언트에게 이 인증서를 전달한다. 클라이언트는 이 인증서 정보가 신뢰할 수 있는 것인지 검증 후 다음 절차를 수행함. SSL 이용의 이점 통신 내용이 공격자에게 노출되는 것을 막을 수 있다. 클라이언트가 접속하려는 서버가 신뢰할 수 있는 서버인지 판단할 수 있다. 통신 내용의 악의적인 변경을 방지할 수 있다. SSL 암호화 SSL은 보안.. 공감수 1 댓글수 1 2019. 11. 7.
Garbage Collection (GC) : 가비지 컬렉션 Garbage Collection java에서는 개발자가 코드로 메모리를 명시적으로 해제하지 않기 때문에 Garbage Collector가 더이상 필요없는 객체를 찾아 지우는 작업을 한다. stop-the-world GC를 실행하기 위해 JVM이 애플리케이션 실행을 멈추는것. stop-the-world가 발생하면 GC를 실행하는 쓰레드를 제외한 나머지 쓰레드는 모두 작업을 멈춘다. GC작업을 완료한 이후에야 중단했던 장업을 다시 시작한다. 어떤 GC알고리즘을 사용하더라도 stop-the-world는 발생한다. 대개의 경우 GC 튜닝이란 이 stop-the-world시간을 줄이는 것. GC는 두가지 가정 하에 만들어졌다. : weak generational hypothesis 대부분의 객체는 금방 접근 불.. 공감수 1 댓글수 0 2019. 10. 8.
OOP 5대 원칙 : SOLID 객체지향 5대 원칙 : SOLID - 단일 책임 원칙(Single responsibility principle) - 개방 폐쇄 원칙(Open/closed principle) - 리스코프 치환 원칙(Liskov substitution principle) - 인터페이스 분리 원칙(Interface segregation principle) - 의존관계 역전 원칙(Dependency inversion principle) * 단일 책임 원칙(Single Responsibility Principle, SRP) 모든 Class는 하나의 책임만 가지며, 그 책임은 완전히 캡슐화되어야 한다. 작성된 class는 하나의 기능만 가지며, 그 Class가 제공하는 모든 서비스는 하나의 책임을 수행하는데 집중되어야 한다. 이는.. 공감수 1 댓글수 1 2019. 9. 3.
dto 없이 데이터 받아오기<String> public List selectAll() { return jdbc.query(SELECT_ALL, Collections.emptyMap(), new RowMapper() { @Override public String mapRow(ResultSet rs, int rowNum) throws SQLException { return rs.getString("name"); } }); } mapRow 생성 공감수 0 댓글수 1 2019. 7. 23.
[javascript] Hoisting 호이스팅이란 javascript : Hoisting Hoist 란? hoist라는 단어의 사전적 정의는 끌어올리기라는 뜻이다. 자바스크립트에서 끌어올려지는 것은 변수이다. 모든 변수 선언은 호이스트 된다 호이스트란 변수의 정의가 그 범위에 따라 선언과 할당으로 분리되는 것을 의미한다. 변수가 함수 내에서 정의되었을 경우, 선언이 함수의 최상위로, 함수 바깥에서 정의되었을 경우, 전역 컨텍스트의 최상위로 변경이 된다. 선언(Declaration)과 할당(Assignment) 끌어올려지는 것은 선언이다. //this is inner value function test(){ var result = inner(); console.log("this is "+result); function inner(){ return "inn.. 공감수 0 댓글수 1 2019. 7. 11.
[java 예외처리]Try-with-resources Try with resources JDK1.7 에는 AutoCloseable 인터페이스가 추가됐다. /** * @author Josh Bloch * @since 1.7 */ public interface AutoCloseable { void close() throws Exception; } 인터페이스 추가와 함께 try절에 ()가 들어갈 수 있게 됐다. public static void main(String[] args) { try(FileInputStream fis = new FileInputStream("")){ }catch(IOException e){ } } 이런식으로 try(){} 형태로 사용이 가능하며 ()안에 들어올 수 있는건 AutoCloseable 구현체 뿐이다. 이런 문법을 try wit.. 공감수 0 댓글수 2 2019. 7. 11.
[BOJ] 17144 : 미세먼지 안녕! 문제보기 >> [BOJ] 17144 : 미세먼지 안녕! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129import java.io.BufferedReader;import java.io.InputStreamReader;import java.lang.reflect... 공감수 0 댓글수 1 2019. 6. 20.
React Life Cycle 리액트 라이프사이클 React Life Cycle 컴포넌트 초기 생성 컴포넌트가 브라우저에 나타나기 전,후에 호출되는 API constructor constructor(props){ super(props); } 컴포넌트가 새로 만들어질때 마다 이 함수가 호출 된다. componentWillMount componentWillMount(){ } 컴포넌트가 화면에 나타나기 직전에 호출되는 API. 현재는 사라짐.(v16.3) componentDidMount componentDidMount(){ } 컴포넌트가 화면에 나타나게 됐을때 호출되는 API. 컴포넌트 업데이트 props의 변화, state의 변화에 따라 결정. componentWillReceiveProps componentWillReceiveProps(nextProps){.. 공감수 0 댓글수 0 2019. 6. 19.
[BOJ] 2146 : 다리 만들기 문제보기 >> [BOJ] 2146 : 다리 만들기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Q.. 공감수 0 댓글수 1 2019. 6. 5.
경우의 수( 순열 / 중복순열 / 조합 / 중복조합 / 부분집합 ) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109package basic; import java.util.ArrayList;import java.util.Arrays; public class NumberOfCases { static char[] arr = { 'a', 'b', 'c', 'd' }; static int r = 2; public static void ma.. 공감수 0 댓글수 0 2019. 6. 5.
[BOJ] 17281 :: ⚾ 야구 문제보기 >> [BOJ] 17281 :: ⚾ 야구 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 12.. 공감수 0 댓글수 2 2019. 6. 5.
[BOJ] 16236 : 아기상어 문제보기>> [BOJ] 16236 : 아기상어 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 .. 공감수 0 댓글수 0 2019. 6. 5.
헤헤 공감수 0 댓글수 2 2019. 5. 30.
역삼 상도 물회보다 육전이 더 맛있읍니다,,❤️❤️❤️ 나잇값 못하는 두분과.. 4차 산업혁명을 사랑하는 호 🥺 여기가 제주도인줄 아는 취객 셋 😺😺😺;;; 공감수 2 댓글수 5 2019. 5. 30.
해시테이블 Hashtable 해시테이블 HashTable Concepts 해싱함수(hash function) 해싱함수란 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길의의 데이터로 매핑하는 함수. 매핑 전 데이터 값을 Key, 매핑 후 데이터 값을 해시값(Hash value), 매핑하는 과정을 Hashing이라고 한다. 해시함수는 언제나 동일한 해시값을 리턴 해당 index만 알면 해시테이블의 크기에 상관없이 데이터에 대단히 빠르게 접근할 수 있다. index는 계산이 간단한 함수(상수시간)로 작동한다. —> 데이터 엑세스(삽입,삭제,탐색)시 O(1)을 지향한다. 해시테이블(HashTable) 해시함수를 사용하며 키를 해시값으로 매핑하고, 이 해시값을 index 혹은 주소 삼아 데이터를 키와 함께 저장하는 자료구조.. 공감수 1 댓글수 2 2019. 5. 6.
가상메모리(virtual memory)와 요구페이징(demand paging) 가상메모리 요구페이징(demand paging) 지금까지의 메모라 관리 기법 방식은 프로세스 전체가 메모리 내에 올라와야 한다는 것을 전제로 하고 있다. 프로세스 전체가 메모리 내에 올라오지 않더라고 실행히 가능하도록 하는 기법을 가상메모리라고 한다. 가상메모리는 물리 메로리로부터 사용자 관점의 논리 메모리를 분리시켜 주 메모리를 균인한 크기의 저장 공간으로 구성된 엄청나게 큰 배열로 추상화 시켜준다. 따라서 작은 메모리를 가지고도 큰 가상 주소 공간을 제공한다. 장점 사용자 프로그램이 물리 메모리보다 커져도 된다. 즉, 메모리 크기의 제약으로부터 자유로워진다. 각 사용자 프로그램이 더 작은 메모리를 차지하므로 더 많은 프로그램을 동시에 수행할 수 있다. 이에 따라 응답시간은 늘어나지 않으면서 CPU 이.. 공감수 2 댓글수 1 2019. 4. 19.
프로세스 동기화 (Process Synchronization) Operating System 프로세스 동기화 동기화(Synchronization) 동기화의 필요성 은행의 1000원의 잔고가 남아있다고 가정하자. 내가 500원을 찾는 순간 동시에 어머니가 500원을 송금해 오셨다면? 우리는 1000원의 잔고를 예상한다. Process A : incoming Register1 = Balance Register1 = Register1 + 500 Balance = Register1 Process B : outgoing Register2 = Balance Register2 = Register2 - 500 Balance = Register2 T0: Process A Register1 = BalanceR1 = 1000 T1: Process A Register1 = Registe.. 공감수 0 댓글수 1 2019. 4. 17.
[BOJ] 16235 : 나무재테크 문제보기 >> [BOJ] 16235 : 나무재테크 Comment 문제 그대로 구현했다. 우선순위큐를 사용할때 팝하는 과정에서 내 의지와 다르게 팝될 수 있으므로 주의 ..** 우선순위큐 사이즈만큼 팝하고, 다시 애드 할때에는 새로운 큐에 담은 후 옮겨줘야한다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 8.. 공감수 0 댓글수 1 2019. 4. 13.
[BOJ] 15685. 드래곤 커브 문제 >> [BOJ] 15685. 드래곤 커브 전형적인 시뮬레이션 문제. 방향의 규칙에 대해서 생각해보며 풀었습니다. → ↑ ← ↓ 순서로 드래곤커브가 진행된다는 것을 발견하였고, 순서대로 배열에 넣어 인덱스를 활용해 방향을 전환했습니다. 문제에서 주어진 예시를 보면 , 시작 방향이 오른쪽 일때, 0세대 → 1세대 → ↑ 2세대 → ↑ ← ↑ 3세대 → ↑ ← ↑ ← ↓ ← ↑ 순서로 진행하고 있고, 이들의 규칙은 다음과 같습니다. 1. 이전 세대의 방향들은 LILF로 팝한다. 2. 방향을 회전해서 진행하여 상단에 push하고 원래의 방향을 하단에 add한다. 예시 ) 1세대 → ↑ nowQ : (상) ↑ → (하) LILF로 pop ↑ 회전 후 ==> ← (회전된 방향을 상단에 푸시, 원래방향 하단에 .. 공감수 0 댓글수 5 2019. 4. 9.
[BOJ] 1938 통나무 옮기기 문제 >> [BOJ] 1938. 통나무 옮기기 저는 기본적으로 통나무의 위치를 가운데 좌표와 모양(세로/가로)의 정보로 파악했습니다.출발 통나무와 도착 통나무의 위치를 저장.bfs로 진행 ** 4차원의 visit 배열통나무 모양에 따라서5가지 행위에 대해서 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012.. 공감수 0 댓글수 0 2019. 4. 5.
[SWEA] 2383. 점심식사 시간 문제 보기 >> [SWEA] 2383. 점심식사 시간 1. 입력을 받을때 사람의 위치와 계단의 위치를 각각의 ArrayList에 저장. 2. whichStair(int len) 메소드 - 중복순열 각각의 사람이 어떤 계단을 이용할 것인지 중복순열 코드를 돌려서 모든 케이스를 다 확인할 수 있게 한다. 중복순열이 완성되면, 우선순위큐에 데이터를 add. 우선순위 큐의 타입으로 pair2 클래스를 선언해서 사용했다. **pair2 클래스 각 사람에 대해 할당된 시간과 이용할 계단, 그리고 상태를 저장하기 위한 클래스. status ==> -1 : 계단에 도착하기 전 // 0 : 계단에 도착은 했지만 대기중. // 1 : 계단에 올라가 있음. 하단 pair2 클래스 선언 부분에서 Compare부분을 보면, 기.. 공감수 0 댓글수 5 2019. 4. 4.
[SWEA] 1949. 등산로 조성 문제 >> [SWEA] 1949. 등산로 조성 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100mport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer; //SWEA :: 1949 등산로조성//2019-04-01public class Solution1949.. 공감수 0 댓글수 0 2019. 4. 1.
[BOJ] 1805. 나무자르기 문제 >> [BOJ] 1805. 나무자르기 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162jaimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; //BOJ :: 1805 나무자르기//2019-03-22 public class Main2805 { static int N; static long[] arr; static long M,ans; public static void main(String[] args) throws Except.. 공감수 0 댓글수 4 2019. 3. 22.
[BOJ] 14502 : 연구소 문제 >> [BOJ] 14502 : 연구소 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;impo.. 공감수 0 댓글수 2 2019. 3. 12.
[BOJ] 17070 : 파이프 옮기기 1 문제 >> [BOJ] 17070 : 파이프 옮기기 1 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer; //BOJ :: 17070 파이프 옮기기1//2019-03-12 public cl.. 공감수 2 댓글수 0 2019. 3. 12.
[SWEA] 1761 : 프로세서 연결하기 문제 >> 1761 프로세서 연결하기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122//SWEA :: 1761 프로세서 연결하기//2019-03-08 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Ar.. 공감수 2 댓글수 0 2019. 3. 8.
[SWEA] 5656 : [모의 SW 역량테스트] 벽돌 깨기 문제 >> 5656 : [모의 SW 역량테스트] 벽돌 깨기 1. 구슬 쏠 곳 선택하기rperm() : 중복순열 이용 2. 벽돌 깨트리기brick() : bfs 이용 3. 벽돌 밑으로 당기기removeEmpty() : Queue 이용큐에 0이 아닌 값을 다 옮긴 후 밑부터 다시 삽입. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511.. 공감수 0 댓글수 1 2019. 3. 7.
[SWEA] 1258 : [S/W 문제해결 응용] 7일차 - 행렬찾기 문제 >> [SWEA] 1258 : [S/W 문제해결 응용] 7일차 - 행렬찾기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.ut.. 공감수 0 댓글수 0 2019. 3. 7.
[BOJ] 9663 : N-Queen 문제 >> [BOJ] 9663 : N-Queen Backtracking을 이용하는 대표적인 문제입니다 -! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778import java.io.BufferedReader;import java.io.InputStreamReader; //BOJ :: 9663 N-Queen//2019-03-05public class Main9663_NQueen { static int[][] map; static int n, ans; public static void main(.. 공감수 0 댓글수 0 2019. 3. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.