코딩코딩

블로그를 처음해봐서 이렇게 적는 게 맞나 싶지만.. 부스트 캠프를 준비하면서, 각종 후기들을 보며 도움을 많이 얻었던 기억이 나 이 글이 또 누군가에게 도움이 되길 바라며 잡담+후기를 써본다 ! (혹시 문제가 될 내용이 있다면 수정하거나 바로 내릴테니 알려주세요 ..!) [자소서] 1차 심사는 자소서 + 1차 코테를 합산한다고 했고 이전 기수 후기들을 보니 자소서가 중요하다는 얘기가 많아 자소서를 나름 열심히 써봤다. 문항은 4개였는데, 글자 수가 300자내외, 500자내외로 너무 적어 글쓰는걸 저어어엉말 못하고 싫어하는 나도 부족해서 줄이는게 힘든 정도였다. '덕질경험'을 묻는 질문이 있었는데 이게 가장 중요해보여서 제일 많이 고민했던 것 같다. 난 아주 어렸을때부터 피아노를 배웠었고, 그 학원에서 피..

시간 복잡도 파이썬은 1초에 2천만번 정도의 연산을 한다고 생각하면 됨. N의 범위가 1,000,000인 경우 : O(logN)인 알고리즘을 설계하면 문제를 풀 수 있다. in 시간복잡도는 자료형에 따라 다름! list, tuple : O(n) - 하나하나 순회함 set, dictionary : O(1) ~ O(n) - hash를 통해 저장하므로 접근시간은 O(1). (단, 해쉬의 충돌이 많아 성능이 떨어지는 경우 O(n)이 걸릴 수도 있음.) 결론은 리스트말고 dictionary 쓰면 더 짧으니 추천! 공간 복잡도 보통 코딩테스트에서 128~512MB로 제한. int의 경우 약 리스트 길이가 100만개일때, 4MB 즉, 128MB일때 3200만개, 256MB일때 6400만개, 512MB일때 1억2800..

Python 라이브러리, 함수 정리 절댓값 - abs() 제곱근 - math.sqrt() (math 라이브러리 필요) 거듭제곱 - math.pow(x,y) or x**y (x의 y승) 아스키 코드 변환 - ord(문자), chr(숫자) 리스트 속 값 인덱스 찾기 - list.index('값') 배열 속 문자 개수 셀때 - list.count(값) 배열 속 문자 삭제 list.remove('값') : 같은 값 처음발견된 하나만 지워줌 del list[index] : 특정 인덱스 삭제 list.pop(index) : 특정 인덱스 삭제 - 인덱스 생략 시 제일 마지막원소 삭제 정렬 특정기준 만들때 - list = sorted(list,key=lambda x:x[1]) >두번째 값 기준정렬 개행문자 제거 - ...