🗂️ Etc
해시 알고리즘(Hash Algorithm)과 시간 복잡도(Time Complexity)
기초 알고리즘: 해시 알고리즘 해시 알고리즘은 기초 알고리즘 중 하나지만, 다른 알고리즘과는 달리 효율성을 극대화하는 데 중점을 둡니다. 특히 해시 알고리즘을 사용하면 데이터 검색 속도를 크게 향상시킬 수 있습니다. 대표적인 예로 백준의 "수 찾기" 문제를 살펴보겠습니다.[1,4,5,2,3]위와 같은 배열이 주어진 상태에서[1,4,3,7,9]위의 5개 요소가 첫번째 배열 요소에 포함되어있는지 검사하는 문제입니다. 단순히 생각할 때 for문을 2개 써서 각각의 요소를 모두 검사를 하면 되는데, 그렇게 되면 5x5 = 25번을 검색하는 비효율적임이 발생합니다. 시간 복잡도(Time Complexity)1. O(1) - 1등int[] array = {1, 2, 3, 4, 5};int element = arra..
Query String과 Path Variable
웹 경로를 찾아갈 때 get방식을 이용하면 아래와 같은 형식을 사용할 수 있다.Query String/?name=testPath Variable/users/123 //123번 user를 가져온다 /users?id=123 //물론 이렇게도 가져올 수 있다. Query string, Path Variable방식은 각각 언제 사용해야 할까?users에 programmer가 여러명이면 쿼리 파라미터(필터링 및 정렬) 한명이고 그 사람만 식별하고 싶다면 Path Variable/users?occupation=programmer // programmer 필터링 /users/123 //123번 user를 가져온다자세한 내용은 여기를 들어가서 확인하면 된다.