분류 전체보기
-
[백준] 소수&팰린드롬 (1747번) 파이썬Coding Test/Algorithm 2021. 3. 20. 02:22
www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 이번 문제는 소수를 구하는 알고리즘을 참고해서 풀면 많은 도움이 된다. 에라토스테네스의 체를 통해서 소수를 구하는 알고리즘을 구현하면 편하다. ko.wikipedia.org/wiki/에라토스테네스의_체 에라토스테네스의 체 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2..
-
[백준] 등수 구하기 (1205번) 파이썬Coding Test/Algorithm 2021. 3. 19. 01:46
www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 송유진의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000 www.acmicpc.net import sys n, score, p = map(int, sys.stdin.readline().split()) if n == 0: print(1) exit() arr = list(map(int, sys.stdin.readline().split())) if min(arr) >= score: if n == p: print(-1) elif min(arr) == score: print(..
-
백준 Q-인덱스 (13333번) 파이썬Coding Test/Algorithm 2021. 3. 18. 00:35
www.acmicpc.net/problem/13333 13333번: Q-인덱스 ICPC 대학의 모든 박사과정 학생은 자신이 발표한 논문과 그 논문들의 인용횟수를 고려한 학위 취득 조건을 만족해야 한다. 이를 위해, ICPC 대학은 q-인덱스라는 값을 정의했다. 이 인덱스는 논문 www.acmicpc.net 오늘도 어김없이 문제 설명은 링크로 대체 처음에는 문제 자체를 이해하는데 조금 오래 걸렸다. "한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 이 문장을 이해하는 것이 핵심이다. 이 문장대로만 구현하면 된다. n-k를 집합으로 구현한 점이 import sys d..
-
프로그래머스 실패율 (파이썬)Coding Test/Algorithm 2021. 3. 17. 23:29
programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 문제설명은 링크로 대체한다. 이 문제의 포인트는 높은 숫자의 의미에 있다. 만약 입력 리스트에 6이 있다면 1~5단계를 이미 지나갔다는 뜻이다. 예를들어 3단계의 실패 확률을 계산한다면 4단계 이후의 규모도 알아야 실패율을 구할 수 있다는 뜻이다. 그 점을 유의하며 코드를 작성하면 된다. def solution(N, stages): answer = [] dic = {} cnt..
-
스노트(Snort) 룰 작성법 feat. 정보기Knowledge/Network 2020. 12. 12. 00:18
Format 요약 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Rule Haeder | Rule Option | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Action | Protocol | Src IP | Src Port | -> | Dst IP | Dst Port | Option | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ex) Alert TCP any any -> any any [Action] Alert : 로그 기록 + 경고 알림 Drop : 로그 기록 + 차단 Lo..
-
정보보안 기사 실기 오답노트정보보안기사/오답노트 2020. 12. 7. 19:42
제발 이번엔 붙자 접근통제 (14회 1번) 임의적 접근통제(DAC) : 객체에 접근하고자 하는 주체의 접근 권한에 따라 통제를 적용 강제적 접근통제(MAC) : 주체의 레이블과 주체가 접근하고자 하는 객체의 레이블을 이용 역할기반 접근통제(RBAD) : 비 임의적 접근통제 모델(Non-Discretionary) 또는 임무 기반(Task-Based) 접근통제 모델 IPSec (14회 3번, 12회2번) IPSec은 OSI 모델에서 3계층에 속한다. AH : 메시지 인증 코드(MAC)를 이용하여 무결성과 메세지 인증 기능을 제공하지만 암호화는 제공하지 않는 IP 확장 헤더 ESP : 새로운 IP 패킷을 만들어 기존 패킷은 Payload에 넣어 감싸는 방식으로 암호화를 통해 기밀성을 제공하는 방식 IKE : ..
-
프로그래머스 체육복 문제 파이썬 풀이Coding Test/Algorithm 2020. 11. 30. 00:28
문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..