해시테이블(Hash Table)? - 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 인덱스 혹은 주소 삼아 데이터의 값(value)을 키와 함께 저장하여 검색을 빠르게 하기 위한 자료 구조 - 연관 배열 추상 데이터 유형을 구현하는 데이터 구조로서, 키를 값에 매핑할 수 있는 구조 - 해싱(Hashing)? 테이블을 인덱싱하기 위해 해시 함수를 사용하는것 , 정보를 가능한 한 빠르게 저장하고 검색 - 체크섬, 손실압축, 무작위화 함수, 암호 등과도 관련이 깊으며, 때로는 서로 혼용도 됨 - 성능좋은 해시 함수 특징 (1) 해시 함수 값 충돌의 최소화, (2) 쉽고 빠른 연산 (3) 해시 테이블 전체에 해시값이 균일하게 분포 (4) 사용할 키의 모든 정보를 이용하여 해싱 (5) 해시 테이블 사..
Math - LeetCode https://leetcode.com/tag/math/ Math - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 66. Plus One 231. Power of Two - 평가 : 풀었지만 난 너무 normal 하게 품
효율적인 알고리즘 코드 작성하기 - 알고리즘이 수행을 시작하여 결과가 도출될 때까지 실행에 걸리는 시간이 짧고 연산하는 컴퓨터 내의 메모리와 같은 자원을 덜 사용하는 것이 효율적 - 같은 코드이지만 다른 효율성이 나올 수도 있음 --> 이를 개선하기 위해서는 어떠한 자료형을 쓰는가가 중요함 case1) - ArrayList와 LinkedList 추가/ 삭제를 하는 경우? ArrayList느림, LinkedList 빠름 - '' 인덱스 조회를 하는 경우? ArrayList 빠르지만 , LinkedList 느림 시간 복잡도란? - 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것 - 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타냄 - 위의 그래프를 보니.. O..
Depth First Search - 시간을 우선으로 그래프를 탐색하는 알고리즘으로 시작점부터 인접한 정점을 차례대로 방문함 - Stack(FILO) 사용 , 재귀함수 형태로 사용 Breadth-First Search - Queue(FIFO) JAVA_DFS예제 class Main { static String[] vowels = {"A", "E", "I", "O", "U"}; static ArrayList words; public static void createWord(int lev, String str){ words.add(str); for (int i = 0; i < 5 ; i++){ if(lev < 5){ createWord(lev+1, str.concat(vowels[i])); } } } pub..
[매일10분 영어뉴스] 철통같은 국경을 건너 북한으로 넘어간 한 한국인 (2022. 01. 03) A South Korean has crossed the heavily fortified border in what would appear to be a rare defection to North Korea. Seoul has used a military hotline to ask the North to keep the person alive. It implemented a shoot-on-sight approach since the start of the pandemic. From the South Korean capital, Laura Bicker reports. * fortify : to make a p..
[매일10분 영어뉴스] 화재로 소실이 될 뻔 했던 JK 롤링이 해리 포터를 쓸 때 사용한 탁자(2021. 10. 01) A piece of literary history has been saved in Edinburgh. A cafe table used by JK Rowling when she was writing some of the early Harry Potter books has been rescued after a fire. Sally Johnson has the story. Fire is nothing new when it comes to Harry Potter. However, fans are more likely to think of dragons during the Triwizard Cu..
[매일10분 영어뉴스] 5월, 6월
[매일10분 영어뉴스] 기후 회의 참석을 위해 글래스고로 이동 예정인 G20 정상 (2021. 11. 01) [매일10분 영어뉴스] Vax를 올해의 단어로 선정한 옥스퍼드 영어사전 출판사 (2021. 11. 02) [매일10분 영어뉴스] 전염병 감염 발생으로 의회 내에서 마스크 착용을 재개하는 영국 (2021. 11. 03) [매일10분 영어뉴스] 2023년까지 기후 변화 목표 달성을 요구 받게 될 영국 대기업 (2021. 11. 04) [매일10분 영어뉴스] 전직 장관의 정직과 관련 정부와 여당을 비난하는 노동당 부대표 (2021. 11. 05) [매일10분 영어뉴스] 기후회의 참가국들의 협력을 촉구한 보리스 존슨 영국총리 (2021. 11. 08) [매일10분 영어뉴스] 작년 3월 전염병 이후 처음으..
사용자가 떠나지 않도록 하기위해 = 수익증대 프론트 엔드 개발자로서 경쟁력 갖추기위해 [핵심] 브라우저의 렌더링 원리 Performance 패널을 이용한 분석 Lighthouse 패널을 이용한 분석 Network 패널을 이용한 분석 webpack-bundle-analyzer를 이용한 분석 텍스트 압축 이미지 사이즈 최적화 적절한 사이즈로 변환 이미지 CDN을 통한 최적화 리소스 캐싱 이미지 preload 컴포넌트 preload Component Lazy Load React Code Splitting Image Lazy Load 병목 코드 제거 repaint, flow 줄이기 웹 성능 결정 요소 화면을 부르고 최적화시 로딩, 렌더링할것인지 중요, 브라우저가 서버가 어떻게 통신하는지 알 필요가 있음 1. 로..
1. React Component란? - 재활용 가능한 UI 구성 단위 2. Component 구성하는 방식 (1) Class 이용한 방식 (2) Functional Component(함수형 컴포넌트) 예시 - 사용할때? setState와 ref를 없을 때 바로 Functional Component를 바로 사용 예시1) Class 이용한 방식 import React from 'react'; import './App.css'; function App() { return ( React App ); } export default App; 예시2) Functional Component(함수형 컴포넌트) 예시 const GuGuDan = () => { return Hello, Hooks } - Functional..