분류 전체보기 133

Div.2 #968 D1

mex를 사용하여 입력받은 값을 최대로 만드는 문제mex는 두번 사용하면 최대로 커지므로, 이를 이용해 달성 가능한 가장 큰 값을 리스트를 순회하며 확인한다.만약 한번만 사용가능했다면 그래프 문제가 됐을 것 같다.맨날 전역에 동적 메모리 할당하고, 오랜만에 PS하느라 까먹었는데메모리 할당도 할당된 크기만큼 시간이 든다!시간복잡도 터지는것에 주의하자.import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.*;//Change Class Name to Proble..

PS/Codeforces 2024.09.27

Div.2 #953 C

k 번마다 전구가 on-off 됨시간 - 스타트시간/k 의 값이짝수이면 켜진 시점홀수이면 꺼진 시점무조건 모든 전구가 한번이라도 켜진 시점 이후 k시간 안에 전구가 켜져야됨이후는 반복되는 패턴(x - a_i) / k 의 패리티가 모두 짝수인 가장 작은 x최대와 최소 사이 공간이 존재하냐를 묻는 문제로 바뀜((x - a_i) / k) % 2 == 1x += k - (x - a_i) % k(x - a_i) / k % 2 == 0y = min(y, x + k - (x - a_i) % k)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import..

PS/Codeforces 2024.09.27

쿠키, XSS, CSRF, SOP, CORS

쿠키 개념Name (이름): 쿠키의 고유 식별자입니다.Value (값): 쿠키에 저장되는 실제 데이터입니다.Expires/Max-Age: 쿠키의 유효 기간을 설정합니다.Expires: 정확한 만료 날짜와 시간Max-Age: 쿠키가 유효한 초 단위 시간Domain: 쿠키가 전송될 수 있는 도메인을 지정합니다.set-Cookie 시 앱웹 서버가 직접 지정하여우리 사이트 전용 쿠키라는 것을 지정해둔다.Path: 쿠키가 유효한 서버의 경로를 지정합니다.Secure: HTTPS 연결에서만 쿠키를 전송하도록 합니다.HttpOnly: JavaScript를 통한 쿠키 접근을 방지합니다.SameSite: 크로스 사이트 요청에 대한 쿠키 전송 제어:StrictLaxNoneXSS사용자 브라우저에 스크립트를 실행시켜 정보를 ..