일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 리버싱
- 워게임
- 머신러닝
- 자바스크립트
- 리눅스
- 웹해킹
- 어셈블리어
- writeup
- 인공지능
- MySQL
- webhacking.kr
- php
- 보안
- 웹
- 컴퓨터 구조
- webhacking
- 리액트
- 회귀 수식
- 백준 알고리즘
- C언어
- 해킹
- 리버싱 워게임
- 알고리즘
- 리버싱 문제
- sql injection
- 넘파이
- CodeEngn
- 백준
- html
- abex crackme
- Today
- Total
목록개발 지식/알고리즘 (12)
인공지능 개발일지
안녕하세요 여러분:) 이번시간에는 에라토스테네스의 체 알고리즘에 대해 알아봅시다. 에라토스테네스의 체는 유클리드 호제법과 더불어 알고리즘을 공부하셨다면, 한 번쯤은 들어봤을 알고리즘이죠? ㅎㅎ. 1. 에라토스테네스의 체란? 에라토스테네스의 체란 간단하게 말해서 시작범위와 끝 범위의 수가 주어졌을 때 그 수 가운데 있는 수 중에서 소수 리스트를 구할 수 있는 알고리즘입니다! 기본적으로 1부터 100까지 수 중에서 소수를 구하여라.라는 문제가 주어졌을 때 우리는 한 수에 대해서 모두 이중 반복문을 돌려서 1과 자기 자신을 포함한 약수가 어떤 수가 있는지 구하는 방법이 있죠? 그런데 이 방법을 사용하면 모든 수에 대해서 이중 반복문을 돌려야 하므로 시간 복잡도가 O(n²)으로 매우 큽니다. 이때 에라토스테네스..
블하~ 안녕하세요. 오랜만에 글을 쓰는데 요즘 업로드가 뜸했던 것 같습니다. 지난 1학기 동안 생각지 못한 많은 걸 연구실에서 배운 것 같아 감사하게 생각하고 있습니다. 그래서 제가 블로그에 공유할거리들이 쌓여 있는데 제가 게을러서 요즘 잘 안 올렸네요. 앞으로는 더 꾸준하게 올려야겠습니다. 서론이 길었는데 오늘 제가 푼 문제는 백준 2292 벌집 문제입니다. https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 우선 이 문제는 아래 벌집의 1이 적혀 있는 ..
안녕하세요. 인공지능 개발일지입니다. 이 문제는 처음에 단순히 노트북의 개수를 N이라고 했을 때 아래 조건을 만족할 때의 N을 찾을 때까지 무한 루프를 돌렸습니다. 그리고 노트북의 개수가 늘어날수록 (총 생산 비용 - 총수입)의 차이가 줄어들지 않고 증가하면 적자라고 판단하여 -1을 출력하도록 하였습니다. A+B*N(총 생산 비용) < C*N(총 수입) # -*- coding: utf-8 -*- # Python upper을 이용해 문자열을 모두 대문자로 변환 A,B,C=map(int,input().split()) diff=0 N=1 while(1): prev_diff=diff if A+N*Bdiff: # 총생산비용 - 총수입 이 줄어드면 정상 pass else: if N==1: pass else: pri..
문제 문제는 입력받은 수보다 작은 한수를 출력하는 것이다. 한 수는 각각의 자릿수가 등차수열을 이루는 수로 3번째 자리부터 이에 해당한다. 왜냐하면 최소 세 개의 자리가 있어야 차가 동일(등차)한 지 확인할 수 있기 때문이다. 그래서 1~99까지는 무조건 한수이고 이후 100~999까지 한 수를 구하는게 목표다. 풀이 그래서 반복문 1개를 통해 우선 1000이하인 한수의 리스트를 구하고 다음 반복문에서 입력받은 수 보다 작은 한수를 출력했다. 근데 다른 코드를 보니까 미리 한수 리스트를 안 구하고 수를 입력받은 뒤 바로 그 수보다 작은 수에 대해 반복문을 돌리면서 한수를 구한 뒤 그 개수를 출력했다. 그래서 미리 리스트를 구하는 것은 지난 self number처럼 모수의 리스트가 많은 경우에만 사용하는게..