티스토리

개발옹

검색하기

블로그 홈

개발옹

coding-vvon.tistory.com/m

주니어 개발자의 나를 위한 개발공부 기록

구독자: 1

방명록 방문하기

주요 글 목록

CSRF(Cross-Site Request Forgery)에 대해 알아보자 (feat. XSS와의 차이) Spring Boot 프로젝트를 하던중에 Security 관련 공부를 하면서 csrf 설정을 해야한다는 것을 보고, csrf가 궁금해져서 알아보게 되었습니다. 그리고 비슷한 개념인 XSS에 대해서도 살짝 맛보도록 하겠습니다.1. CSRF(Cross-Site Request Forgery: 크로스 사이트 요청 위조)CSRF는 Cross-Site Request Forgery의 약자로, 번역하면 사이트 간 요청 위조를 의미합니다.CSRF는 웹사이트의 취약점을 이용하여 사용자의 의지와 무관하게 공격자가 의도한 행위(데이터 삭제, 수정, 등록 등)을 특정 웹사이트에 요청하게 하는 공격입니다.생성된 요청이 인증된 사용자의 동의를 받았는지 확인할 수 없는 웹 애플리케이션의 CSRF 취약점을 이용하는 것입니다.사용자가 .. 공감수 0 댓글수 0 2024. 8. 20.
[자료구조] 모노톤 스택(Monotone stack) 1. 모노톤 스택(Monotone stack) 이란?스택(Stack)은 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 후입선출(LIFO:Last In, First Out) 형태의 자료구조 입니다.즉, 가장 먼저 들어온 데이터가 가장 마지막에 나가고, 마지막에 들어온 데이터가 가장 먼저 나가는 구조입니다. 모노톤 스택(Monotone stack)은 특정한 순서를 유지하면서 데이터를 관리하는 스택 자료구조 입니다.Monotone은 증가하거나 감소하는 등의 일정한 경향이 보임을 의미합니다.모노톤 스택(Monotone stack)은 증가하거나 감소하는 일정한 경향을 가진 스택입니다.모노톤 스택(Monotone stack)은 특정 문제에 대해 시간 복잡도를 O(N)으로 줄여주는 매우 효율적인 해결책을 제공합니다.다음/.. 공감수 0 댓글수 0 2024. 7. 17.
[자료구조] 트라이(Trie) - Java로 구현하는 2가지 방식 지난번에 트라이를 공부하고 포스팅으로 정리했는데, 아래 포스팅에서는 Map Interface로 구현을 했었습니다.그런데 백준 - 전설(19585)을 트라이 자료구조로 풀어도 시간 초과가 나길래 더 찾아보니 Array로 구현하는 방식도 있어서 이번에는 Array 방식으로 구현한 트라이도 추가했습니다.트라이(Trie)란?트라이(Trie)는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조로, 자세한건 지난번 포스팅을 참고해주세요. [자료구조] 트라이(Trie)1. 트라이(Trie)란?원하는 요소를 찾기위해 자주 사용되는 이진 검색 트리 등에서는 타겟 요소를 찾는데에 O(logN)의 시간이 걸립니다.하지만 문자열의 경우 두 문자열을 비교하기 위해서는 문자열coding-vvon.tistory.co.. 공감수 1 댓글수 1 2024. 7. 16.
[자료구조] 트라이(Trie) 1. 트라이(Trie)란?원하는 요소를 찾기위해 자주 사용되는 이진 검색 트리 등에서는 타겟 요소를 찾는데에 O(logN)의 시간이 걸립니다.하지만 문자열의 경우 두 문자열을 비교하기 위해서는 문자열의 길이만큼의 시간이 걸리기 때문에,원하는 문자열을 찾기 위해서는 O(MlogN)의 시간이 걸립니다.따라서 이 작업을 여러번 수행한다면 시간이 오래 걸리게 됩니다. 이러한 문자열 검색시의 단점을 해결하기 위해 나온 자료구조가 트라이(Trie)입니다. 트라이(Trie)는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조구글이나 네이버 등에 검색어를 검색할 때 볼 수 있는 자동완성 기능, 사전 검색 등 문자열을 탐색하는데 특화되어있는 자료구조라고 합니다.래딕스 트리(Radix Tree)나 접두사 트.. 공감수 0 댓글수 0 2024. 5. 8.
[CS] 네트워크 기초 - 네트워크, 트래픽, 처리량, 대역폭 네트워크를 공부하면 필수로 알아야하는 개념들에 대해 공부한 내용을 정리합니다.네트워크(Network)네트워크(Network)란 노드(Node)와 링크(Link)가 서로 연결되어 있으며 리소스를 공유하는 집합을 의미합니다.노드: 서버, 라우터, 스위치 등의 네트워크 장치링크(=Edge): 유선 또는 무선과 같은 연결매체로, 와이파이나 LAN트래픽(Traffic)트래픽(Traffic)은 특정 시점에 링크 내에 흐르는 데이터의 양, 서버를 통해 최종 사용자에게 전달된 데이터의 양을 의미합니다.ex. 서버에 저장된 파일(문서, 이미지 등)을 클라이언트(사용자)가 다운로드시 발생되는 데이터의 누적량단위: bps(bits per seconds)트래픽 계산트래픽 = 용량 * 사용자 수 Q. 4GB 영화를 10명이 다.. 공감수 0 댓글수 0 2024. 5. 6.
[CS] 백엔드 개발자 - CS 공부 참고 사이트/책/강의 정리 백엔드 웹개발자로 일을 하다가 신입 공채시장에 뛰어들게 되면서 전공지식을 더 공부해야겠다는 생각을 한 후 공부를 시작했어요. 직접 필기하면서 공부하는 것도 도움이 많이 되지만, 매번 찾아봤던걸 다시 검색하는게 시간이 더 들길래 정리했습니다.나중에 확인할 용도이긴 하지만, 혹시 잘못된 부분이 있다면 댓글로 알려주시면 감사드리겠습니다 🙇🏻*공부하면서 계속 추가할 예정입니다. 🧑‍🏫 강의CS 지식의 정석 - 인프런개발자를 위한 컴퓨터공학 1: 혼자 공부하는 컴퓨터구조 + 운영체제 공감수 0 댓글수 0 2024. 5. 6.

문의안내

티스토리
로그인
고객센터

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