본문 바로가기

분류 전체보기100

[백준] 10807. 개수 세기(c++) https://www.acmicpc.net/problem/10807배열을 활용한 문제였다. -100 ~ 100 까지를 배열의 인덱스에 저장하기 위해 100을 더한 값을 인덱스로 지정했다.#include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, v; cin >> n; vector arr(201); int temp; for (int i = 0; i > temp; arr[temp .. 2025. 1. 19.
[백준] 3273. 두 수의 합(c++) https://www.acmicpc.net/problem/3273정렬해서 풀려다가, 풀리지 않을까 해서 했는데 어김없이 시간초과가지치기를 해줘야하는 문제였다.그와 별개로 옵시디언이라는 툴을 사용하기 시작했는데, 가독성이 좋은 것 같다. #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, x; cin >> n; vector arr(n); for (int i = 0; i > arr[i]; } cin >> x; sort(arr.. 2025. 1. 16.
[SpringBoot] security 간단 이론 security filter chain은 suvlet 생성 전에 filter를 거친다.filter - suvlet - controller💡 Spring Security의 필터 체인에서 각 필터의 기본 순서는 다음과 같다:-> filter 사이에 새로 정의한 필터를 넣을 수도 있고, 기존 필터를 재정의 할 수 있음SecurityContextPersistenceFilter: 현재 요청에 대한 SecurityContext를 복원LogoutFilter: 로그아웃 요청을 처리(로그아웃은 필터를 그렇게 거치지 않아도 됨)CsrfFilter: CSRF 공격을 방지하기 위해 요청에 대해 CSRF 토큰을 검증UsernamePasswordAuthenticationFilter: 폼 기반 로그인을 처리DefaultLogin.. 2025. 1. 15.
[백준] 1475. 방 번호(c++) https://www.acmicpc.net/problem/14756과 9라는 분기 처리와 배열 인덱스에 추가하는 문제였다. #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int arr[10] = { 0 }; int ans = 0; while (n > 0) { if (n % 10 == 6 || n % 10 == 9) { arr[6]++; } else { arr[n % 10]++; } .. 2025. 1. 15.
[백준] 2577. 숫자의 개수(c++) https://www.acmicpc.net/problem/2577숫자의 개수를 인덱스에 저장해주는 문제였다. #include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, b, c; int result = 1; int ans[11] = { 0 }; cin >> a >> b >> c; result = a * b * c; while(result > 0){ ans[result % 10]++; result /= 10; } for (int.. 2025. 1. 15.
배열 배열:메모리 상에 원소를 연속하게 배치한 자료구조배열의 성질:1. O(1)에 k번째 원소를 확인/변경 가능2. 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음3. Cache hit rate가 높음(메모리가 붙어 있기 때문에)- 캐시(Cache): 시스템의 성능을 향상시키기 위해 자주 사용하는 데이터를 임시로 저장하는 고속 메모리입니다.- 히트(Hit): 프로그램이 필요한 데이터를 캐시에서 성공적으로 찾는 경우입니다.- 미스(Miss): 프로그램이 필요한 데이터를 캐시에서 찾지 못하고, 메인 메모리나 더 느린 저장장치에서 데이터를 가져오는 경우입니다.- 캐시 히트율(Cache Hit Rate): 전체 메모리 접근 중에서 캐시가 성공적으로 데이터를 제공한 비율입니다. 쉽게 말해, 캐시 접근 .. 2025. 1. 13.

티스토리툴바