문제 베르트랑-체비쇼프 정리는 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑(Joseph Louis François Bertrand, 1822–1900)이 1845년에 추측했고, 파프누티 체비쇼프(Пафнутий Львович Чебышёв, 1821–18...
[ALGORITHM_JOBS] 38. findprime
문제 주어진 숫자들 중 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 줄에 걸쳐 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 4 1 3 5 7 예제 출력 3 아이디어...
[ALGORITHM_JOBS] 37. streetree
문제 직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예산문제로 가능한 한 가장 적은 수의 나무를 심고 싶다. 편의상 가로수의 위치는 기준점으로 부터 떨어져 있는 거리로 표현되며, 가로수의 위치는 모두 양의 정수이다...
[ALGORITHM_JOBS] 36. lcm
문제 정수 B를 0보다 큰 정수인 N으로 곱해 정수 A를 구할 수 있다면 A는 B의 배수이다. 예: 10은 5의 배수이다 (5 * 2 = 10) 10은 10의 배수이다(10 * 1 = 10) 6은 1의 배수이다(1 * 6 = 6) 20은 1, 2, 4, 5, 10, 20의 배수이다. 다른 예: 2와 5의 최소공배수는 10이고...

[해킹 기초] 13. 메타스플로잇(Metasploit)
Hacking icon by Icons8 ■ 메타스플로잇(Metasploit)이란? 메타스플로잇(Metasploit)이란 온갖 취약점과 메타 데이터를 관리하는 프레임워크다. 즉 취약점 공격을 사용할 수 있도록 도구를 제공해주며 도구를 이용해 해킹을 쉽게 할 수 있도록 도와주는 해킹 테스트 도구이다. ■ 메타스플로잇(Metasploit)를 이용해 K...

[해킹 기초] 12. Search Sploit을 이용한 공격 실습
Hacking icon by Icons8 ■ Kioprix_Level 1 공격 실습 [실습 환경] Virtual Box(Kali Linux) - 공격자 Kioprix_Level 1 - 공격대상 [공격 목표] Kioprix_Level 1 root 권한 획득 [공...
[ALGORITHM_JOBS] 35. combinationzero
문제 n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다. nCm은 수식으로 n!/m!(n-m)! 으로 구할 수 있다. (5! = 1 * 2 * 3 * 4 * 5) n과 m이 주어졌을때 nCm의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m(0≤m≤n≤1,000,000)...
[ALGORITHM_JOBS] 34. fibonacci
문제 피보나치 수열은 수학에서 아주 유명한 수열이다. 피보나치 수열을 이루는 수들을 피보나치 수라고 한다. 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 F(n)= F(n-1) + F(n-2), (n>=2)가 된...

[해킹 기초] 11. 피싱(Phishing)공격
Hacking icon by Icons8 ■ 피싱(Phishing)공격이란? 피싱(phishing)은 전자우편 또는 메신저를 사용해서 신뢰할 수 있는 사람 또는 기업이 보낸 메시지인 것처럼 가장함으로써, 비밀번호 및 신용카드 정보와 같이 기밀을 요하는 정보를 부정하게 얻으려는 소셜 엔지니어링(social engineering)의 한 종류이다. ...

[해킹 기초] 10. XSS(Cross Site Scripting)공격
Hacking icon by Icons8 ■ XSS(Cross Site Scripting)공격이란? XSS(Cross Site Scripting) 약어를 살펴보면 CSS가 맞지만 이미 CSS는 Cascading Style Sheets 약어로 사용하고 있어서 XSS라고 불린다. XSS 공격은 XSS(Cross-Site Scripting) 이란 SQL ...