분류 전체보기 83

크래프톤정글 1주차; 문제 풀면서 참고한 것 1

파이썬 함수 eval, exec 출처: https://chancoding.tistory.com/185 무엇을? eval("문자열로 된 파이썬 코드") : 문자열로 된 파이썬 코드를 실행한 값을 반환함 (return 있음) exec("문자열로 된 파이썬 코드") : 문자열로 된 파이썬 코드를 실행만 함 (return 없음) 왜? sum()처럼 곱셈() 같은 게 있었으면 좋을텐데… 하면서 찾다가 발견! 어떻게? 곱한값 = eval("*".join([str(n) for n in 자연수리스트])) 요런 식으로 사용함 파이썬 정규식 모듈 re 사용하기 출처: http://pythonstudy.xyz/python/article/401-정규-표현식-Regex 무엇? 정규식 (regular expression) ^74..

크래프톤정글 1주차; 알고리즘, 재귀함수, 정렬, 완전탐색

참고: 부스트코스 CS50 모두를 위한 컴퓨터과학 에드위드 파이썬으로 배우는 알고리즘 기초 알고리즘 1. 알고리즘 표기법 빅O와 빅Ω 빅O 알고리즘 실행 시간의 상한 최악의 경우! (즉, 자료가 맨 마지막 경우에 발견되거나, 리스트 안에 없는 경우) O는 "on the order of"의 약자 → "~만큼의 정도로 커지는" 알고리즘별 일반적인 빅O O(n²) - 버블 정렬, 선택 정렬, 삽입 정렬(정렬이 하나도 안 된 경우) O(n log n) O(n) - 선형 검색 O(log n) - 이진 검색 O(1) 빅Ω 알고리즘 실행 시간의 하한 운이 좋은 경우! 알고리즘별 일반적인 빅Ω Ω(n²) - 버블 정렬, 선택 정렬 Ω(n log n) Ω(n) - 배열 안에 존재하는 값의 개수 세기, 버블정렬(이미 정렬..

크래프톤정글 에세이; 정글 시작하기 전 생각할 것

정글 전 되돌아보기 이런 저런 시행착오를 거치면서 근 5년 전부터 드디어 인생을 제대로 살기 시작한 것 같다. 그래서 지금 여기에 있고. 과거의 나는 두려움이 많았다. 실패하면 안 된다는 강박도 있었고 스스로 삶을 통제하지 못하고 환경이나 타인에 의해서 휩쓸려 산다는 기분이 든 적이 많았던 듯하다. 과거 좌절감을 느꼈던 순간들은 거기서 기인한 것 같다. 지금은 그런 사고방식에서 많이 자유로워졌다. 예전에는 불안해하면서 마이웨이를 고민만 했다면 요즘은 기꺼이 마이웨이를 할 수 있어서 행복해한다는 차이가 있다. '삶이 지루하다면 당신이 그렇게 만든 것’이라는 quote를 20대때 정말 삶이 재미없다고 느낄 때 보았다. 정말 충격이었다. 내 인생이 재미없는 게 내 잘못이라니… 근데 달리 누굴 탓하나. 내가 만..