분류 전체보기 (99) 썸네일형 리스트형 에라토스테네스의 체 소수를 구하는데에 사용되는 효율적인 알고리즘 중에 하나입니다. 소수.. 약수가 자기 자신과 1만 존재하는 숫자를 말합니다. 단순한 반복문으로도 구할 수 있습니다만, 숫자 커질수록 굉장히 비효율 적이기 때문에 이런 경우 사용하면 좋은 알고리즘 입니다. 아래의 이미지는 에라토스테네스의 체를 검색했을 때 흔히 볼 수 있는 이미지 입니다. 참고한 블로그 프로그래머스 - 소수찾기 [java] 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. velog.io [Algorithm] 에라토스테네스의 체 에라토스테네스의 체 란? 소수를 판별하는 알고리즘이다. 소수들을 대량으로 빠르고 정확하게 구하는 방법이다. 단일 숫자 소수 여부 확인 어떤 수의 소수의 여부를 확인 할.. 소수 찾기 문제 풀이 class Solution { public int solution(int n) { int answer = 0; for (int i = 2; i 폰켓몬 문제 풀이 import java.util.Arrays; import java.util.ArrayList; import java.util.List; class Solution { public int solution(int[] nums) { int cnt = 0;// 카운트를 위한 변수를 선언합니다. // 가장 먼저 받아온 배열을 sort를 통해 오름차순으로 정렬합니다. // 이후 빈 동적배열을 만들어서 첫번째 값에만 배열의 첫번째 값을 넣어줍니다. Arrays.sort(nums); List list = new ArrayList(); list.add(nums[0]); // 받아온 배열의 길이만큼 반복문을 시작합니다. // 목적은 list에 배열안의 값들중 중복되지 않는 값들만을 넣는 것입니다. // 이 때,.. HashMap 의 탐색속도와 getOrDefault 함수 프로그래머스 문제를 풀던 중에 문제를 풀고 나서 다른사람의 문제 풀이를 보다가 HashMap 을 사용한 것을 볼 수 있었습니다. 그리고 이를 직접 사용해서 연산을 해본 결과 연산속도가 굉장히 빠른것을 알 수 있었습니다. 특히 탐색속도가 중요한 문제였는데, 왜 이렇게 빠른 것인지를 알아보기 위해서 공부하게 되었습니다. 우선 이전 문제에서 내가 푼 방식과 HashMap 을 사용하기 전에는 배열을 사용했었습니다. 이를 활용하면 차이가 탐색에서의 차이가 있습니다. 배열은 값을 찾기 위해서 인덱스 0부터 N까지 탐색하는 방식이며, 배열의 검색 복잡도는 O(N) 입니다. 반면에, HashMap 은 key 값이 존재하기 때문에 해당 키를 찾는 방식으로 인해서 복잡도는 O(1) 이 됩니다. 위처럼 이해한다고 해도 Ha.. 가장 가까운 같은 글자 매일 1일 1커밋을 목표로 알고리즘 문제를 하나씩 풀고 있는데, 생각해보니 이걸 기록을 안하고 있었습니다... 그래서 지금 부터라도 기록을 하기 위해서 글을 작성토록 하겠읍디다... 오늘 풀었던 문제는 아래와 같습니다. 문제 풀이 class Solution { public int[] solution(String s) { // 기본적으로 문자열의 길이만큼의 크기로 빈 배열을 만듭니다. // 이후 확인용으로 사용될 빈 문자열을 만듭니다. int[] answer = new int[s.length()]; String check = ""; // 받아온 문자열의 길이만큼 반복문을 시작합니다. for (int i = 0; i < s.length(); i++) { // 기본적으로 숫자 1을 카운트한 카운트용 변수를 만.. 인증과 인가가 뭔가요 지난글에서 언급했던 인증/인가에 대한 글입니다. 이 또한 막연하게 사용해왔던 JWT에서 이루어졌던 과정들에 대한 내용입니다. 이 글은 아래의 글을 참고해서 작성된 글입니다.(ctrl + c, ctrl + v ...) 인증/인가는 어디에 어떻게 구현해야 할까? 안녕하세요 Post-tx & Accounting팀 권우석입니다. 최근 온보딩 프로젝트를 함께했던 Shopping Service API팀의 김도훈님의 제안으로 회원가입/로그인 API를 간단하게 구현하는 토이 프로젝트를 진행하고 dev.gmarket.com 인증(Authentication)과 인가(Authorization) 인증과 인가 인증이란? 유저가 누구인지 확인하는 절차, 회원가입하고 로그인 하는 것. 인가란? 유저에 대한 권한을 허락하는 것. 누.. Access Token, Refresh Token 이란 JWT 를 이용하면서 처음에는 엑세스 토큰만을 가지고 모든 프로젝트를 진행했었습니다. 그런데 처음에는 이에 대해서 깊이 생각하지 않았고 또, 실제로 프로젝트 진행 중에는 이로 인해서 문제가 발생하거나 불편함을 겪지는 못했습니다. 그만큼 작고 가벼운 프로젝트였고 토큰의 생존시간이 길었기 때문입니다. 물론 토큰의 만료시간으로 인해 불편함이 생긴적도 없었고 기능 개발을 하는것에도 충분히 바빴기 때문이었습니다. 그런데, 지난번 글에서 JWT 에 대해서 정리하면서 하는김에 이와 연관되서 같이 사용했던 Access Token 과 Refresh Token 에 대해서도 재차 정리하면 좋을 것 같아서 이 글을 작성하게 되었습니다. 우선 내가 어떻게 알고 있느지가 궁금해서 검색하기 전에 일부 정리해볼까 합니다. 내가 진행.. JWT 토큰 - 2 해당 글은 아래의 글을 그대로 가져온 내용입니다. 정리를 너무 잘 해 주셔서 감사합니다. 그대로 적으면서 다시 공부했습니다. [WEB] 📚 JWT 토큰 인증 이란? - 💯 이해하기 쉽게 정리 Cookie / Session / Token 인증 방식 종류 보통 서버가 클라이언트 인증을 확인하는 방식은 대표적으로 쿠키, 세션, 토큰 3가지 방식이 있다. JWT를 배우기 앞서 우선 쿠키와 세션의 통신 방식을 복습해 inpa.tistory.com 지난번 글에서 한번에 정리하자니 내용이 너무 길어지는 듯 해서 두번에 거쳐 정리합니다. 내용도 굉장히 쉽게 설명해주시면서 이렇게 까지 정리를 잘하시는 인파님은 정말... 그저 빛입니다... 감사합니다.. JWT (JSON Web Token) 이란? JWT 란 인증에 필요.. 이전 1 2 3 4 ··· 13 다음
