코딩
-
[백준] 1644번 소수의 연속합 (파이썬, 두 포인터)Coding Test/Algorithm 2021. 11. 3. 01:43
https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 오랜만에 아무것도 안찾아보고 푼 문제다. 하지만 풀고나서 사람들의 풀이를 보니 아직 나는 두 포인터를 활용하는 부분이 부족했던 것 같다. 코드를 보면서 더 설명하겠다. import sys def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve..
-
알고리즘 - 선택 정렬을 코딩해보자!(2)Knowledge/Algorithm 2019. 7. 9. 13:46
https://shineild-security.tistory.com/31 알고리즘 - 선택 정렬을 코딩해보자!(1) 오늘은 저번에 작성했던 선택 정렬 개념을 바탕으로 코딩을 해보려고 한다. https://shineild-security.tistory.com/30 알고리즘 - 선택 정렬에 대해서 알아보자 오늘은 선택정렬을 구현하기에 앞서 개념에 대해서.. shineild-security.tistory.com 1편에 이어서 2편이다. 오늘은 다른 사람들의 코드를 참고하고 기존 코드를 수정해보려고 한다. 우선 위키백과를 참고해보았다. void selectionSort(int *list, const int n) { int i, j, indexMin, temp; for (i = 0; i < n - 1; i++) ..
-
알고리즘 - 선택 정렬을 코딩해보자!(1)Knowledge/Algorithm 2019. 7. 8. 23:49
오늘은 저번에 작성했던 선택 정렬 개념을 바탕으로 코딩을 해보려고 한다. https://shineild-security.tistory.com/30 알고리즘 - 선택 정렬에 대해서 알아보자 오늘은 선택정렬을 구현하기에 앞서 개념에 대해서 짚고 넘어가도록 하려한다. 선택정렬이란 여러 수를 정렬할 때 최소값을 기준으로 정렬을 하는 방식이다. ex) 임의의 데이터 값들이 있다. 3 4 1 2 9 8 1. 수열.. shineild-security.tistory.com 데이터의 형태는 저번 버블솔트 때와 같이 배열로 진행하려고 한다. 가장먼저 고민하게 된 부분은 최솟값을 어떻게 찾고 지정할건가였는데 생각해보던중에 예전에 점수 등수를 정하는 프로그램을 코딩했던 기억이 났다. 그걸 이용하면 최소값을 찾을 수 있는 것같..
-
알고리즘 - Bubble Sort (버블 소트)를 코딩해보자! (1)Knowledge/Algorithm 2019. 6. 15. 02:54
알고리즘의 첫시작으로 하기에 좋은 정렬방법인 Bubble Sort. 지난번 포스팅에선 이 알고리즘의 개념에 대해서 포스팅을 했었다. https://shineild-security.tistory.com/17 알고리즘 - Bubble Sort 개념 (버블 솔트) Bubble Sort(버블 정렬)이란 많은 숫자들을 정렬할 때 사용하는 알고리즘들 중의 하나이다. 결론부터 말하자면 왼쪽에 가장 작은 수를 두고 오른쪽으로 갈 수록 큰 수들이 정렬되어 있는 구조로 오른쪽 가장 끝에.. shineild-security.tistory.com 오늘은 배운 개념을 토대로 코딩을 해보려고 한다. 주의: 예시를 보고 작성한 것이 아니라 순전히 필자의 생각대로 코딩을 한 것이기 때문에 절대 효율적인 코드가 아닐 것이다. 추후의 ..