본문 바로가기

반응형

전체 글

(501)
section4/Unit1/[자료구조/알고리즘] 기초(11/17) 자료구조 분류 알고리즘 테스트(코딩 테스트)에 자주 등장하는 네 가지 자료구조 Stack, Queue, Tree, Graph Stack 골목을 자료구조 Stack, 자동차는 데이터(data)로 비유할 수 있다. 이 그림에서 볼 수 있듯이, 가장 먼저 들어간 자동차는 가장 나중에 나올 수 있다. 다시 말해, 가장 나중에 들어간 자동차가 가장 먼저 나올 수 있다. 자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)이라고 부르기도 한다. Stack에 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'POP'이라고 한다. Stack의 특징 1..
[큐] 프로그래머스 '프린터' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(priorities, location) { // 큐, 선입선출 let done = []; // 내가 요청한 문서 판별을 위해 [값,인덱스] 쌍을 요소로 갖는 2차원 배열을 만듦 let waitList = priorities.map((el, i) => [el, i]); // 대기 리스트에 남은 요소가 있을 때까지 반복 while (waitList..
[큐] 프로그래머스 '기능개발' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 스택, 큐 문제더라도 스택/큐를 직접 구현해야하는 건 아니다. 스택/큐의 개념을 이용하여 로직을 짤 수도 있다는 것 기억하기! 큐 문제라고 큐 만들기에 목 매달지말기! function solution(progresses, speeds) { // 큐 이용하는 문제. 선입선출 let answer = []; // 각 작업 별 소요되는 작업기간 구하기 let days = []; fo..
[스택] 프로그래머스 '같은 숫자는 싫어' 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(arr) { let answer = []; for(let i=0;i
Section3 회고 ▷ 목표 상기하기 2023년안에 취뽀하기! ▷ KEEP 매일 학습 내용 블로그에 정리하며 기록 습관화하기 스터디 활동에 적극적으로 참여하기 & 활발한 소통하기 시간적 여유가 되는 날에는 산책하면서 맑은 공기 쐬기 ▷ Problem 아직도 아침에 일어나는게 힘들다고 느껴진다. 마음이 너무 급하다. 조급하면 될 것도 안되는데 항상 마음만 앞서는 것 같다. ▷ Try 시간적으로 여유로울 때는 산책하고 오기. 산책 횟수를 늘리자. 더 걷자! 마음 급하게 먹지 말기. 스트레스 조절 잘하기 섹션3가 벌써 끝났다는 것이 믿기지가 않는다. 기분탓인지 모르겠지만 섹션3는 정말 짧았던 것 같다. 섹션1, 섹션2 진행할 때보다 두 배는 빨리 끝난 것 같다. 이게 끝이라고? 이게 정말 섹션3 끝이라고? ㅠ..
section3/Unit8/ [React]Coz’ Mini Hackathon(11/15) To-Do 애플리케이션 만들기 : figma
section3/Unit7/[Backend] 인증 / 보안(11/14) OAuth OAuth란? 전통적으로 직접 작성한 서버에서 인증을 처리해주는 것과는 달리, OAuth는 인증을 중개해주는 메커니즘이다. 보안된 리소스에 액세스하기 위해 클라이언트에게 권한을 제공하는 프로세스를 단순화하는 프로토콜이다. 즉, 이미 사용자 정보를 가지고 있는 웹 서비스(GitHub, Google, Facebook 등)에서 사용자의 인증을 대신해주고, 접근 권한에 대한 토큰을 발급한 후, 이를 이용해 내 서버에서 인증이 가능해진다. OAuth는 언제, 왜 쓸까? 몇년전만 하더라도 특정 웹 앱의 서비스를 이용하기 위해선 해당 웹 앱에 회원가입을 하는 것이 우선이었다. 하지만 소셜 로그인이 보편화된 현재는 대부분의 사람들이 네이버 또는 카카오에 이미 가입된 계정을 이용해 빠르게 서비스에 가입하는 것..
section3/Unit7/[Backend] 인증 / 보안(11/11) Token 해싱 복호화가 가능한 다른 암호화 방식들과 달리, 해싱은 암호화만 가능하다. 해싱은 해시 함수(Hash Function)을 사용하여 암호화를 진행하는데, 해시 함수는 다음과 같은 특징을 가진다. 항상 같은 길이의 문자열을 리턴한다. 서로 다른 문자열에 동일한 해시 함수를 사용하면 반드시 다른 결과값이 나온다. 동일한 문자열에 동일한 해시 함수를 사용하면 항상 같은 결과값이 나온다. 아래 표는 대표적인 해시 함수중 하나인 SHA1에 특정 입력 값을 넣었을 때 어떤 결과가 리턴되는지 보여주는 예시이다. 이 링크에서 SHA1 함수를 직접 사용해볼 수도 있다. 비밀번호 해시 함수(SHA1) 리턴 값 ‘password’ ‘5BAA61E4C9B93F3F0682250B6CF8331B7EE68FD8’ ‘Pa..

반응형