본문 바로가기

전체 글137

백준 g4 21939 문제 추천 시스템 Version 1 c++ https://www.acmicpc.net/problem/21939 21939번: 문제 추천 시스템 Version 1 tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령 www.acmicpc.net 문제 N개의 추천 문제 리스트가 주어진다. 각각 문제번호 P와 난이도 L을 가지고 있다. M개의 명령어가 주어진다. recommend x x==1이면 난이도가 가장 높은 문제, 문제 번호가 가장 큰 수를 출력한다. x==-1이면 난이도가 가장 낮은 문제, 문제 번호가 가장 작은 수를 출력한다. add P L 문제번호가 P이고 난이도가 L인 문제를 추가한다. solve.. 2024. 3. 11.
CSR (Client Side Rendering) & SSR (Server Side Rendering) 정의와 특징SSR(Server Side Rendering)사용자가 요청할 때마다 서버에서 렌더링, 페이지(html) 다 생성해서 보내줌 -> 새로고침 필수페이지 별로 구분 가능(link 다 다름)CSR(Client Side Rendering)서버는 빈 페이지(html)만 제공해주고, 나머지는 javascript로 클라이언트 단에서 직접 렌더링SPA(Single Page Application)최초의 페이지만 로딩한 이후에는 데이터만 변환해서 쓸 수 있는 애플리케이션필요한 데이터를 가져와서 필요한 부분만 재렌더링새로고침 없이 페이지 전환 가능, 네이티브 앱의 느낌을 줄 수 있음차이점SEO (Search Engine Optimization) (SSR > CSR)SE.. 2024. 3. 8.
백준 g2 1202 보석 도둑 c++ https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 보석이 N개, 각 보석에 대해 무게 Mi와 가격 Vi가 주어진다. 상덕이의 가방이 K개, 각 가방이 담을 수 있는 최대 무게 Ci가 주어진다. 각 가방에는 보석을 1개만 담을 수 있다. 상덕이가 훔칠 수 있는 보석 가격 합의 최대는? 풀이(https://blog.encrypted.gg/1013) 그리디로 풀 수 있는 풀이 각 가방에.. 2024. 3. 8.
백준 g4 7662 이중 우선순위 큐 c++ https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 문제 우선순위 큐가 있다. 저장된 정수 값 자체가 우선순위라고 친다. 동일한 정수를 삽입 가능하다. 테스트케이스의 개수 T가 주어진다. 각각의 T에 대해 연산의 개수인 K가 주어진다. 이후로 연산 K개가 주어진다. 연산은 Insert와 Delete 2종류가 존재한다. Insert는 "I 숫자"로 주어지며 해당 수를 Q에 삽입하낟. Delete는 "D -1" 또는 "D 1"로 주어진다. -1일 .. 2024. 3. 8.
JWT(Json Web Token) 정의 JSON 객체에 인증에 필요한 정보들을 담은 후 비밀 키로 서명한 토큰, 인터넷 표준 인증 방식 인증(Authentication) & 권한 허가(Authorization) 방식 구조 header alg typ payload 사용자 정보(claim) sub, aud, iat, exp signature header+payload를 alg과 secret key로 암호화 signature는 secret key가 있어야 복호화할 수 있고, 이때문에 토큰이 중간에 악의적으로 수정되어도 판별할 수 있음 프로세스 토큰 생성 사용자 ---로그인---> 서버 서버: 확인 후 secret key로 JWT 생성 사용자 2024. 3. 8.
백준 g4 20166 문자열 지옥에 빠진 호석 c++ https://www.acmicpc.net/problem/20166 20166번: 문자열 지옥에 빠진 호석 K개의 줄에 걸쳐서, 신이 좋아하는 문자열을 만들 수 있는 경우의 수를 순서대로 출력한다. www.acmicpc.net 문제 N*M크기의 문자열 배열이 주어진다. 호석은 아무 곳에서나 시작해서 상하좌우+4개의 대각선 방향으로 한 칸씩 움직일 수 있다. 호석이 움직이는 길로 하나의 문자열을 만들 수 있다. 신이 좋아하는 K개의 문자열이 주어진다(K 5) { return; } map[str]++; for (int dir = 0; dir < 8; dir++) { int nx = x + dx[dir]; int ny = y + dy[dir]; // 범위 밖이면 조절 if (nx < 0) nx += N; if.. 2024. 3. 7.
백준 g5 1351 무한 수열 c++ https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 문제 A0 = 1 Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1) N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오. 풀이 N=2 이므로 i/2~i까지의 값은 구할 필요가 없다. 필요한 수만 저장할 수 있는 map을 사용해서 해결할 수 있다. ex. P=2, Q=3일 때 A7도 A3까지만 계산하면 됨 map은 값이 지정되지 않은 경우에는 default값으로 0을 넣어서 계산한다. 전체 코드 /*boj g5 1351 무한 수열*/ #include #include using namespace std; long long N; .. 2024. 3. 7.
백준 s3 9375 패션왕 신해빈 c++ https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 T개의 테스트 케이스가 주어진다. N개의 "물건 이름, 물건 종류"가 주어진다. 한 물건 종류에는 하나의 물건 밖에 착용할 수 없을 때, 해빈이가 입을 수 있는 옷 종류의 가짓수는? 풀이 string을 index로 할 수 있는 unordered_map을 사용해서 각 물건의 가짓수를 cnt한다. 한 물.. 2024. 3. 7.
백준 s4 17219 비밀번호 찾기 c++ https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 "사이트 주소 비밀번호"가 N개 주어진다. 이어서 M개의 사이트 주소가 주어지고, 해당하는 사이트 주소의 비밀번호를 출력하면 된다. 사이트 주소 수, 사이트 주소의 길이도 길다(10^5). 그치만 해시(unordered_map) 쓰면 됨 전체 코드 /*boj s4 17219 비밀번호 찾기*/ #include #include #define MAXN 100005 u.. 2024. 3. 5.

티스토리툴바