일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
- XSS
- Cross Site Scripting
- SWAGGER
- 딥러닝
- 암호학
- 프로그래머스
- 기계학습
- SQL_Injection
- dvwa
- SQL
- 파일구조
- 머신러닝
- ReflectedXSS
- 인공지능
- 알고리즘
- 디피헬먼
- 문서화
- 코드업
- ImageBase
- 공개키
- codeup
- dsa
- 심층학습
- 웹
- NestJS
- RSA
- RVA
- C언어
- API
- StoredXSS
- Today
- Total
목록알고리즘 (15)
Ye0ngJae
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/WokLb/btrzgJEJE5s/dsxxjTXfECJJVh3MhHzN7K/img.png)
문제 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 K 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사람 햄버거 햄버거 사람 사람 햄버거 사람 1 2 3 4 5 6 7 8 9 10 11 12 위의 상태에서 K=1인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다. 2번 위치에 있는 사람: 1번 위치에 있는 햄버거 4번 위치에 있는 사람: 5번 위치에 있는 햄버거 6번 위치에 있는 사람: 7번 위치에 있는 햄버거 9번 위치에 있는 사람: 8번 위치에 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/d03J6K/btrzi25mJgU/gnN6EkVK8KGQknghWK2gO1/img.png)
문제 닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다. 존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다. 이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다. 입력 첫 줄에 관찰 횟수 N이 주어진다. N은 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/E8Xv3/btrzjnVDAtF/o3PgHFo4cEMefAbb9QA1kK/img.png)
문제 드높은 남산 위에 우뚝 선 (중략) 세워라 반석 위에 선린의 터를 1개 이상의 문장들이 주어진다. 아래 규칙에 따라 문장들의 중간 부분을 적당히 생략해 25글자 이내로 요약해서 출력하는 프로그램을 작성하자. 단, 입출력의 편의를 위해 문장들을 공백 없이 모두 붙여 구성한 문자열 S가 대신 주어진다. 문자열의 첫 글자부터 가장 먼저 만나는 '.'(마침표)까지, 그리고 각 '.'의 다음 글자부터 가장 먼저 만나는 '.'까지를 한 문장으로 생각하기로 하자. 예를 들어 주어진 문자열 S가 'IamInevitable.IamIronMan.'이라면 'IamInevitable.'이 한 문장, 'IamIronMan.'이 한 문장이다. 규칙은 다음과 같다. S의 길이가 25 이하면 S를 그대로 출력한다. S의 길이가..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dcOTTC/btrzndj2Ctc/rw0vaxyZ6M5tDem44kkf9k/img.png)
문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 입력 예시 110 1 210 출력 예시 99 1 105 답안 더보기 코드 #include #define _CRT_SECURE_NO_WARNINGS int main() { int arr[3]; int input, k, n, count; scanf("%d", &input); for (int i = 1; i 0) ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/oq4zw/btrzjnBqk6s/5LMh1ENLrUofxZuX8y94q1/img.png)
문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 입력 예시 10 출력 예시 3628800 답안 더보기 코드 #include #define _CRT_SECURE_NO_WARNINGS int main() { int dab=1, num; scanf("%d", &num); for (int i = 1; i
문제 피보나치 수열이란 앞의 두 수를 더하여 나오는 수열이다. 첫 번째 수와 두 번째 수는 모두 11이고, 세 번째 수부터는 이전의 두 수를 더하여 나타낸다. 피보나치수열을 나열해 보면 다음과 같다. 자연수 NN을 입력받아 NN번째 피보나치 수를 출력하는 프로그램을 작성하시오. 단, NN이 커질 수 있으므로 출력값에 10,00910,009를 나눈 나머지를 출력한다. 입력 예시 7 출력 예시 13 답안 더보기 코드 #include int arr[201]; int f(int a){ if(a < 3) return 1; if(arr[a] != 0) return arr[a]; return arr[a] = (f(a - 1) + f(a - 2)) % 10009; } int main(){ int a; scanf("%d..