일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Ethereum
- 비트코인
- 개인키
- 마스터링 이더리움
- pythonic
- 블록체인
- javascript
- keras
- solidity
- 개발
- DAPP
- 블록체인개발
- 스마트컨트랙트
- 이더리움
- 솔리디티
- 암호화폐
- python
- 마스터링비트코인
- 주소
- 레디스
- 공개키
- Redis
- js
- 마스터링 비트코인
- 문자열
- node js
- 파이썬
- 알고리즘
- smart contract
- 백서
- Today
- Total
목록Today I Learned /TIL (11)
개발이야기
안녕하세요 ~!오늘은 파이썬에 관한 여러가지를 공부해보았습니다. 1. 소수 먼저 소수를 파이썬으로 구현해보았습니다.우선 소수(Prime)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수를 말합니다. 쉽게 말해서 자기 자신과 1만을 약수로 가지는 수가 소수입니다. 이 소수를 구하는 대표적인 방법이 ' 에라스토테네스의 체(Sieve of Eratosthenes) '입니다. 고대 그리스 수학자 에라토스테네스가 발견한 방법으로 순서는 다음과 같습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열합니다.2. 2는 소수이므로 소수 배열에 체크해둡니다.3. 2를 제외한 2의 배수들을 모두 지워줍니다 => 2를 제외한 2의 배수들은 최소한 3개의 약수( 1, 2, 자기자신)를 가지..
안녕하세요 ~ !오늘은 각종 정렬 기법들을 공부할 겸 파이썬으로 구현한 것을 정리할려고 합니다. 정렬 기법에는 버블 정렬, 퀵 정렬, 삽입 정렬, 머지 정렬,기수 정렬, 힙 정렬이 있습니다. (쉘 정렬도 있습니다. ) 1. 거품 정렬 (bubble sort) 버블 정렬은 굉장히 단순하지만 O(N^2)의 상대적으로 느린 시간 복잡도를 가지고 있습니다.인접한 두 원소를 비교하여 스왑하는 것을 반복하여 정렬합니다. def bubbleSort(x): for i in range(len(x)-1): for j in range(len(x) - i): if x[j] > x[j+1]: x[j], x[j+1] = x[j+1], x[j] # swap return x 이중 for 문을 통해 인접한 두 원소를 비교한 후, 왼쪽..
오늘은 추석이지만 코딩테스트를 준비하면서 파이썬으로 문자열 처리하는 여러 문제를 풀어봤습니다 !! 오랜만에 알고리즘 문제를 풀다보니 테스트 케이스도 제대로 안만들고해서 틀리기도 했습니다.서두르지말고 제대로 문제를 풀어나가는 습관을 들여야 겠습니다 !! 모든 문제는 백준 온라인 저지 (https://acmicpc.net)를 통해 풀었습니다 ! 1. 1152번 단어의 개수 문제는 간단합니다. 입력으로 주어진 문자열에 단어가 몇 개 있는지 출력하면 됩니다. 약간의 트릭이 있는데요. 입력으로 주어지는 문자열 앞 뒤로 공백이 주어지기 때문에 앞 뒤로 주어지는 공백을 처리해줘야 합니다. python에서는 앞 뒤 공백을 제거해주는 strip() 내장 함수가 있습니다. target = input().strip().sp..