bfs의 원리 1. 시작노드를 큐에 넣고 방문했다는 표시를 함 2. 큐에서 원소를 하나 빼고, 인접한 노드들에 대해 3번을 진행함 3. 방문했으면 아무것도 하지 않고, 방문하지 않았으면 원소를 큐에 넣고 방문했다는 표시를 함 4. 큐에 원소가 빌때까지 2번을 반복함 모든 칸이 큐에 1번씩 들어가므로 시간복잡도는 칸이 N개일 때 O(N) 참고 블로그: https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 1260번을 한 번 풀어보겠다 https://..
이번 프로젝트를 하면서 처음 웹크롤링이란걸 해봤는데 많은 삽질을 했고, 삽질을 하면서 배운 것들을 정리해 볼 예정이다 jsoup->selenium->dockerfile&chromium->결국 api호출 우리의 프로젝트가 로스트아크 커뮤니티인만큼 로스트아크의 계정정보를 불러오는 것이 중요했는데, 로스트아크 오픈api는 닉네임을 알면 캐릭터의 정보를 가져올 수 있지만, 내 캐릭터가 아닌 다른 사람의 캐릭터의 정보를 입력해도 정보를 가져올 수 있다. 즉, 내 계정의 캐릭터를 가져오기위해선 별도의 인증절차가 필요하다 그래서 참고한게 kloa라는 사이트의 인증방식이다 https://kloa.gg/ 클로아 로스트아크 종합 정보사이트 (랭킹, 캐릭터 검색, 떠돌이 상인, 캘린더, 거래소) by. 통합 디스코드 klo..
스마일게이트 윈터데브캠프 개인프로젝트로 인증프로젝트를 진행했는데 캠프장님의 피드백을 정리해 보았다 사실 강의를 듣고 복붙한게 전부라 받을게 있을까 걱정했는데 많은 부분을 피드백 받을 수 있었다 1. readme가 설명이 조금 더 자세히 써져있으면 좋겠다 아키텍처나 동작흐름같은거를 그림으로 그렸어야했다고 생각한다 2. 폴더 이름 통일 프론트엔드와 백엔드부분을 frontend, authentication폴더로 나누었는데 frontend, backend폴더로 나누고 backend폴더 안에 authentication폴더를 추가했으면 더 좋았을 거 같다 3. 아무리 로컬로 작성하고 올리는 것이라도 mysql 계정을 root를 쓰면 안된다 root는 처음 설치했을때만 쓰는것이고 mysql을 처음 설치하면 슈퍼어드민..
- MSA의 개념과 특징, 장단점 - 성공적인 MSA를 위한 아키텍처 패턴 - 이벤트 주도 아키텍처의 개념과 장단점 - 대용량 시스템을 위한 DB 아키텍처 및 NoSQL - 글로벌 서비스의 REST API 문서 분석 해보기 What is MicroServices 1. 하나의 어플리케이션을 다수의 독립적인 서비스들의 집합으로 구성하는 것 2. 각자의 서비스가 별도의 프로세스에서 실행되며 HTTP API 같은 가벼운 매커니즘으로 통신하는 작은 애플리케이션 작은 서비스들은 각자의 비즈니스 기능을 담당하고 완전 자동화 된 절차에 따라 독립적으로 배포 됨 각 서비스는 서로 다른 프로그래밍 언어나서로 다른 데이터 저장 기술을 사용 할 수 있다 -마틴 파울러 전통적 개발 방법 Monolithic 전체 기능을 단일 코..
Authorization Code Grant Type은 권한 코드 부여 타입으로 서버 사이드 어플리케이션(웹 어플리케이션)이고, 보안에 가장 안전한 유형이다 매개 변수 용어 1. client_id 클라이언트 id 2. client_secret 클라이언트 pw 3. response_type code, token, id_token이 있으며 id_token은 implicit 권한부여유형에서 지원해야한다 4. grant_type authorization_code, password, client_credentials, refresh_token 등이 있다 5. redirect_uri 사용자가 응용 프로그램을 성공적으로 승인하면 권한 부여 서버가 사용자를 다시 응용프로그램으로 리디렉션한다 redirect_uri가 초..
git rebase -i -root 이전의 커밋들을 수정할때 사용 이런 화면으로 바뀌는데 수정하고 싶은 커밋의 pick을 edit으로 바꾸고 esc누르고 :wq엔터 그러면 이런 화면으로 나온다 그 후 git commit --amend 이렇게 커밋 메시지를 수정할 수 있는 vi에디터가 실행된다 커밋메시지의 Initial을 Second로 수정해보았다 마찬가지로 esc누르고 :wq엔터누르면 저장되고 나온다 다음을 진행하기 위해 git rebase --continue 를 입력하면 (master | REBASE 2/4)로 바뀐것을 확인할 수 있다 다시 입력 git commit --amend 커밋 메시지 수정후 esc누르고 :wq엔터 다음으로 git rebase --continue 입력하면 (master|REBAS..
NHN FORWARD 22 로그인에 사용하는 OAuth: 과거, 현재 그리고 미래 강의를 보고 작성한 내용입니다 https://www.youtube.com/watch?v=DQFv0AxTEgM 인증 - Authentication 경찰관에게 신분증으로 나의 신분을 증명하는 것 같은 인터넷에서 사용자의 신원을 확인하는 행위를 인증이라고 한다. 인가 - Authentication 내 자동차 키를 줌으로써 대리운전 기사가 내 소유의 자동차를 운전할 수 있는 것 처럼 사용권한을 위임하는 것을 인가라고 한다. OAuth란? 프로토콜의 일종으로써 SNS 로그인에 주로 적용이 많이 된다. OAuth 2.0을 알아보기에 앞서 OAuth 1.0에 대해 먼저 알아보도록 하자 OAuth 1.0 Resource Owner: 사용..
초기화 과정 SecurityBuilder / SecurityConfigurer SecurityBuilder는 빌더 클래스로서 웹 보안을 구성하는 빈 객체와 설정 클래스들을 생성하는 역할을 한다 ex) WebSecurity, HttpSecurity SecurityConfigurer는 Http요청과 관련된 보안처리를 담당하는 필터들을 생성하고 여러 초기화 설정에 관여한다 SecurityBuilder는 SecurityConfigurer를 포함하고 있으며 인증 및 인가 초기화 작업은 SecurityConfigurer에 의해 진행된다. HttpSecurity는 최종적으로 SecurityFilterChain이라는 빈을 만든다 WebSecurity는 설정클래스에서 정의한 SecurityFilterChain 빈을 Se..
- Total
- Today
- Yesterday
- DDL
- html
- html #웹 #웹사이트 #플레이리스트
- 데이터 3법
- 데이터베이스
- kloa
- CSS
- DML
- 프로그래머스
- 데이터3법
- git 예전 커밋 수정
- 로스트아크 캐릭터
- 오픈소스
- git commit 수정
- authorization_code
- 클로아
- SpringBoot
- 인프콘2024
- Android Studio
- bfs
- git
- infcon 2024
- SQL
- 우분투
- javascript
- authorization code
- oauth
- 리눅스
- oauth2.0
- 2024인프콘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |