파이썬은 리스트 생성도 굉장히 간단하다. 입력으로 받아서 그래도 리스트로 변환하는 것도 간단하고. 반복문 사용도 직관적이라 배우기 편한 것 같다. 빨리 익숙해지는 수밖에! chess = [1, 1, 2, 2, 2, 8] a = list(map(int, input().split())) for i in range(6): print(chess[i] - a[i], end=' ') 2 1 2 1 2 1 -1 0 0 1 0 7
파이썬은 마치 계산기처럼 숫자 간의 사칙연산과 기타 연산을 지원한다. 특이하게도 나눗셈이 '/'와 '//'로 나뉘는데, 각각 결과를 float과 int(소수점 버림) 나눗셈 연산이다. 문제의 조건을 만족시키려면 '//'를 사용해야 한다. 추가로 입력받아 값을 나누고 매핑하는 것도 굉장히 간단한 편이다. a, b = map(int, input().split()) print(a + b) print(a - b) print(a * b) print(a // b) print(a / b) print(a % b) 7 3 10 4 21 2 2.3333333333333335 1
으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]버블 정렬(Bubble Sort) [Java+Python]선택 정렬(Selection Sort) [Java+Python]병합 정렬(Merge Sort) [Java+Python]힙 정렬(Heap Sort) [Java+Python]퀵 정렬(Quick Sort) 카운팅 정렬은 말 그대로 세어서 정렬하는 방식이다. 그래서 무엇을 세느냐 하면, 아래에서 보겠지만 정렬 대상이 대는 원소의 등장 횟수를 전부 센다. 이후 원소의 최댓값에 따라 누적합을 보유한 배열을 만든 뒤, 그 배열의 원소를 근거로 대상 배열을 정렬하는 식이다. 카운팅 정렬의 시간 복잡도는 O(N + k)로, 여기서 k는 타깃이 되는 배열 원소의..
으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]버블 정렬(Bubble Sort) [Java+Python]선택 정렬(Selection Sort) [Java+Python]병합 정렬(Merge Sort) [Java+Python]힙 정렬(Heap Sort) [Java+Python]카운팅 정렬(Counting Sort) 퀵 정렬은 1959년 영국에서 태어난 정렬 방식이다. 직관적인 이름대로 일반적으로 비슷한 속도의 병합 정렬, 힙 정렬보다 빠른 성능을 나타내며 힙 정렬과 추가적인 메모리를 요구하지 않기 때문에 자원 이용에 이점이 있다. 다만 안정 정렬이 아니라는 단점이 있어 파이썬에서는 도입하지 않고 있다고 한다. 추가로 데이터 접근 시간이 오래 걸리는 ..
으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]버블 정렬(Bubble Sort) [Java+Python]선택 정렬(Selection Sort) [Java+Python]병합 정렬(Merge Sort) [Java+Python]퀵 정렬(Quick Sort) [Java+Python]카운팅 정렬(Counting Sort) 힙 정렬은 말 그대로 힙 자료구조를 이용해 정렬하는 방식을 말한다. 왜 힙 트리가 아니라 힙 자료구조라고 하냐면.. 힙 트리는 구현될 때 주로 배열을 이용하기 때문이다. 힙 트리에 대해선 지난번에 정리해둔 글이 있으니 참고. 2022.09.28 - [Development/Java] - [Java]자료구조 - 힙 트리(Heap Tree) ..
으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]버블 정렬(Bubble Sort) [Java+Python]선택 정렬(Selection Sort) [Java+Python]힙 정렬(Heap Sort) [Java+Python]퀵 정렬(Quick Sort) [Java+Python]카운팅 정렬(Counting Sort) 병합 정렬은 전설적인 수학자 폰 노이만이 고안한 알고리즘으로, 대상을 모두 쪼갠 뒤 다시 합치며(Merge) 크기를 비교해 정렬하는 방식이다. 앞서 알아본 버블, 선택, 삽입 정렬에 비해 빠르나 퀵 정렬에 비해 성능이 떨어지고, 정렬 대상의 크기만 한 메모리를 요구하지만 힙, 퀵 정렬과는 다르게 안정적인 정렬이라는 특징이 있다. 추가로 병합..
으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]버블 정렬(Bubble Sort) [Java+Python]병합 정렬(Merge Sort) [Java+Python]힙 정렬(Heap Sort) [Java+Python]퀵 정렬(Quick Sort) [Java+Python]카운팅 정렬(Counting Sort) 선택 정렬은 한 마디로 말하면 처음부터 끝까지 훑어서 가장 작은(혹은 큰) 숫자를 처음 인덱스에 넣는 방식이다. 시간 복잡도가 같은 삽입 정렬이나 버블 정렬이 그때그때 값을 바꾸는 데 비해 선택 정렬은 한 바퀴에 한 번씩 원소를 배정한다. 어떤 정렬 상황에서건 일관되게 O(N2)의 속도를 보여준다는 특징도 가지고 있으며, 버블 정렬에 비해 두 배 ..
으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]선택 정렬(Selection Sort) [Java+Python]병합 정렬(Merge Sort) [Java+Python]힙 정렬(Heap Sort) [Java+Python]퀵 정렬(Quick Sort) [Java+Python]카운팅 정렬(Counting Sort) 버블 정렬(Bubble Sort)은 간단히 말하면 처음부터 시작해 인접한 원소와 비교해 자리를 바꾸는 알고리즘이다. 한 바퀴 돌 때마다 원소 하나가 확실히 정렬되기 때문에, 거품이 떠오르는 것 같다고 해서 붙은 이름이기도 하다. 선택 정렬, 삽입 정렬과 함께 최악의 효율을 보여주며, 그 와중에도 삽입 정렬보다 느리다. 최선의 상황(정렬이 끝난..
뭔가 검색하다 이런 것들을 봐 버렸다. 굉장해..... https://knowyourmeme.com/photos/1173139 Programming languages Gijinka | Gijinka / Moe Anthropomorphism See more 'Gijinka / Moe Anthropomorphism' images on Know Your Meme! knowyourmeme.com https://sentencedtoship.tumblr.com/post/147401402096 sentencedtoship PROGRAMMING LANGUAGES GIJINKAS PART 2: Objective-C: Smol pure innocence, owns more than 10 Apple products, bul..
- Total
- Today
- Yesterday
- BOJ
- 리스트
- 맛집
- 남미
- 세계여행
- Backjoon
- 세계일주
- RX100M5
- Python
- 야경
- 백준
- 자바
- 지지
- 면접 준비
- java
- 여행
- 동적계획법
- 유럽여행
- 스트림
- 칼이사
- Algorithm
- 파이썬
- 유럽
- 기술면접
- 스프링
- 알고리즘
- spring
- a6000
- 세모
- 중남미
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |