![]()
이번 글에는 파이썬 알고리즘이나 개념이 아닌 알면 좋은 코드들에 대해 말하겠습니다. 1. split & join 2. list comprehension 3. enumerate & zip 4. lambda & map & reduce 5. asterisk (가변인자) 1. spilt & join split은 string type값을 "기준값"으로 나눠서 List 형태로 변환하는 코드입니다. 1 2 3 string = 'a b c d e' string_list = string.split(' ') print(string_list) cs 이렇게 공백 또는 string_list = string.split(',') 등의 코드로 기준 값으로 문자열을 리스트 형태로 변환합니다. join함수는 string으로 구성된 리스..
![]()
전형적인 큐 문제다. 슬라이딩 윈도우 방법으로 풀 수도 있지만 deque를 블로그에서 설명한 적이 있어서 큐로 설명하겠다! https://solution-is-here.tistory.com/117 백준(G5) 5430번: AC (파이썬, Python3) 및 deque 설명 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 파 solution-is-here.tistory.com deque를 잘 모르시는 분이 계시면 위 글을 보고 오셔야 합니다! deque를 안다고 가정하고 문제를 설명하겠습니다. http..
![]()
넘파이는 파이썬의 대표적인 배열 라이브러리입니다. 넘파이는 파이썬의 고차원 배열을 손쉽게 만들고 조작할 수 있는 간편한 도구들을 많이 제공합니다. 우선 넘파이를 설치하는 방법부터 알아보겠습니다. 1 pip install numpy cs cmd(명령 프롬프트)에 복사한 뒤, 입력하시면 됩니다. 이미 numpy가 있으신 분들은 이런 글이 나옵니다. 만약에 pip install numpy를 해도 넘파이가 정상적으로 설치되지 않는 분들은 밑의 링크를 보시길 바라겠습니다. https://aplab.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-numpy-%EC%84%A4%EC%B9%98 파이썬(python) numpy 설치하는 3가지 방법 파이썬 numpy 패키지는 데이터 분석..
![]()
https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 위상정렬 알고리즘을 알고 이 문제를 풀면 완벽히 이해할 수 있다. https://solution-is-here.tistory.com/124 [알고리즘] 위상정렬(topological sorting) 파이썬으로 마스터 하기 위상정렬은 순서가 정해져 있는 작업을 수행할 때 차례대로 수행할 수 있도록 도와주는 정렬 알고리즘의 일종입니다. 위상정렬의 수행과정은 ..
![]()
안녕하세요! 오늘은 제가 서포터즈로 활동하게 된 체리 워크에 대해 소개하는 시간을 가져보려고 합니다! 우선 체리 워크는 블록체인 기반 기부 플랫폼 ‘체리’에서 운영하는 서비스입니다. 체리는 누적 후원금액이 70억, 후원 횟수가 10만 건이 넘을 정도로 요즘 인기 있는 플랫폼이라고 말할 수 있습니다. 요즘은 모두가 어려운 시기라고 생각합니다. 나 혼자 살기도 어려운데 남까지 돕기는 힘들다는 의견을 다들 가지곤 하죠. 이러한 생각은 지표에서도 나타납니다. 위 그래프에서도 볼 수 있듯이 2021년 기준 ‘경제적 여력이 없음’이 기부를 하지 않는 이유 중 무려 45.4%나 차지하는 모습을 확인할 수 있습니다. 그런데 체리 워크는 내가 내 돈을 사용하지 않아도 기부를 할 수 있다는 점에서 요즘과 같이 모두가 어려..
![]()
https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 스택과 그리디 알고리즘을 섞은 문제다. 첫째 줄에 N과 K가 주어지고, 둘째 줄에는 N자리 숫자가 주어진다. N자리 숫자에서 K개의 숫자를 지워서 가장 큰 수를 만드는 것이 이 문제다. 입력과 출력을 비교했을때 앞에 있는 작은 수들을 지워야 숫자가 커지는 것을 알 수가 있다. 나는 리스트를 하나 만들어서 숫자를 넣은 뒤, 뒤에 있는 숫자와 비교해서 더 작으면 제거하는 방식으로 접근했다. 코드와 함께 설명하겠다. 1 2 3 4 5 for n in mission_nu..
