전체 글95 [python 구름] 구름이의 여행 📜 접근 방법 인접 리스트로 그래프를 표현한다. BFS 방식을 사용한다. ❌ 실패 코드 ✅ 정답 코드 from collections import deque import sys input = sys.stdin.readline n, m, k = map(int, input().split()) graph = [[] for _ in range(n + 1)] for _ in range(m): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) distance = [ 9**9 for _ in range(n + 1)] distance[1] = 0 que = deque() que.append(1) while que: cur = que.poplef.. 2023. 5. 23. [python 구름] 보드 게임 다이나믹 프로그래밍(DP) 📜 접근 방법 처음부터 접근하되 1칸과 3칸 기준으로 확인을 하기 때문에 3미만의 숫자들은 1로 둔다(0부터 시작이고 0, 1, 2는 한칸으로 밖에 갈 수 없음) 3번째부터 확인을 하는데 3번째에서 한칸 뒤, 3번째에서 3칸 뒤의 값들을 더해서 저장한다. (1칸으로 가는 방법과 3칸으로 가는 방법 두가지 중 가능한 갯수) 주어진 n까지 반복한다. ❌ 실패 코드 ✅ 정답 코드 import sys input = sys.stdin.readline # 문제에서 주어진 것 MOD = 10 ** 9 + 7 n = int(input()) dp = [0 for i in range(n + 1)] # 0부터 2번째 위치는 무조건 한칸만 가능하기 때문에 초기값을 1로 둠 dp[0] = dp[1] .. 2023. 5. 22. 웹사이트 보안 공격 (CSRF, XSS) CSRF (Cross Site Request Forgery) 사이트간 요청 위조 사용자의 의도와 관계 없이 행해지는 공격 기법 -> 사용자의 인증된 세션(권한)을 도용하여 글쓰기, 수정, 삭제 등의 작업을 실행함 ex) 특정 웹사이트의 광고성 글을 올리는 등 CSRF 전제 조건 사용자는 보안이 취약한 서버로부터 로그인이 되어있는 상태 쿠키 기반의 서버 세션 정보를 획득할 수 있어야함 서버를 공격하기 위한 요청 방법을 미리 파악하고 있어야함 (예상치 못한 파라미터가 있을 경우 불가능) 악성 스크립트 페이지를 누르게 되면 권한을 가진 사용자일 경우 시스템에 있는 정보를 탈취할 수 있고, 광고성 글을 작성할 수 있다. ex) 옥션의 개인정보 유출 사건 동작 원리 사용자가 보안이 취약한 서버에 로그인 로그인 이.. 2023. 5. 21. [python 구름] 피보나치 수 F(K)를 1000000007로 나눈 나머지 출력 📜 접근 방법 ❌ 실패 코드 런타임 에러 import sys input = sys.stdin.readline def fibo(n): if n 2023. 5. 21. 이전 1 2 3 4 5 6 7 ··· 24 다음