언어

    [Java] Error와 Exception에 대해

    목차 이런 분들이 읽으시면 좋습니다 Checked, Unchecked를 처음 듣거나 긴가민가 하시는 분 Error와 Exception을 왜 함께 다루는지 궁금하신 분 실습 이전에 이론적 개념이 필요하신 분 왜 Error와 Exception을 함께 다루는가? Exception을 계속 타고 올라가다보면 최상위에 Throwable이 있습니다. 이 Throwable 하위엔 2가지 자식 클래스가 존재하는데, 각각 Error 클래스와 Exception 클래스입니다. 이미 다른 블로그 포스팅에 항상 Exception과 Error를 함께 설명하는 글이 많을텐데요, Throwable의 하위 자식이기 때문에 언급을 하고 넘어가는 것 같습니다. Error Class 에러는 간단하게 짚고 넘어가겠습니다. 백준과 같은 oj사이..

    Python3 나누기연산(/)과 시프트연산(>>)의 속도 차이를 알아보자

    목차 결론 시프트연산이 더 빠릅니다. (미미하게) 시프트 연산은 int형이 32bits이므로 사용하는데 제한이 있습니다. 물론 언어별로 사용할 수 있는 방법이 상이한 것으로 알고 있습니다. 필요한 상황에 따라, 본인 스타일에 따라 적절히 사용하시면 되겠습니다. Python 디스어셈블러 내부적으로 어떻게 다른지 간단하게 살펴보겠습니다. 코드는 위의 소스코드를 사용했으며, 나누기 연산을 호출할 때와 시프트를 호출할 때 디스어셈블러로 살펴보았습니다. 차이점은 BINARY_TRUE_DIVIDE와 BINARY_RSHIFT를 호출 하는 것입니다. 내부적인 동작을 살펴보려 했으나 자세한 내용이 설명된 DOC이 없어서 생략하겠습니다. 결론적으로 파이썬3(3.6~3.8)에선 별도의 최적화 과정은 없었습니다. C++ 디스..

    몸소 겪었던 Python과 PyPy의 차이(메모리,속도)

    무엇을 경험했나? 백준 2263 트리 문제를 풀면서 경험했던 것을 공유하려 합니다. RecursionError sys.setrecursion(10**5) //pypy3에서는 정답, python3에서는 recursionError sys.setrecursion(10**6) //pypy3에서는 메모리초과, python3에서는 정답 (21.03.05 추가) 분명 동일한 recursion 깊이인데 왜 pypy3는 정답이고 python3는 recursionError(깊이 초과)가 발생할까요? pypy doc을 살펴보면 이렇게 설명되어 있습니다. 링크 pypy3에서는 정확한 크기를 할당하는 것이 아니라 대략적으로 크기를 할당하기 때문에 위와 같은 문제가 발생하게 됩니다. 메모리 초과(MLE) : write와 prin..

    [JAVA 기초] 1. JAVA의 특징

    SSAFY 5기 사전학습으로 JAVA를 공부하면서, 내용 정리겸 약간의 업데이트를 해보았습니다. JAVA의 특징이 표준화 되어 있지는 않지만 사전학습에서 언급된 내용과 일부 블로그를 참고하여 정리했습니다. JAVA의 특징 객체지향(Object-Oriented) 자바는 객체지향 언어(Object Oriented Programming)로 OOP 언어라고도 하며 객체지향 개념이 적용된 C++을 기초로 하여 만들어진 언어입니다. 절차지향 언어인 C언어와 반대되는 특성을 가졌는데요, 절차지향과 객체지향은 이후에 한번 더 다루도록 하겠습니다. 객체지향을 하게 되면 재사용성(Reusability)을 높일 수 있습니다. - 단순히 코드의 재사용을 넘어선 객체의 재사용을 뜻합니다. - 프로그램 개발에 필요한 수많은 클래..

    세그먼트 트리(Segment Tree) 알고리즘

    이게 뭐야? 트리 종류 중에 하나이며, 연속된 구간(특정 범위)의 합(최솟값, 최댓값, 곱 등)을 구하는데 많이 쓰인다. 아래에서 선형구현과 비교하며 왜 쓰는지, 어떻게 사용하는지 gif를 준비해 놨으니 자세히 알아보자. 세그먼트 트리 문제 보기 문제 - 1 페이지 www.acmicpc.net 일단 결과부터 보자 입력된 수는 10의 7제곱이다. 10개의 데이터 [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ]를 두고 구간 합을 구해본다. 예시 입력 : 1 10 예시 출력 : 55 선형 구현 O(N) 초기화 과정 O(N) ARRAY = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] for i in range(1,len(ARRAY)): ARRAY[i] += ARRAY[i-1] 1 3 6..

    [C++] vector가 꼭 정답일까? vector, deque, list 비교

    표준 템플릿 라이브러리 STL (Standard Tamplate Library) 중 컨테이너 항목에 속하는 vector, 항상 효율적인 것은 아닙니다. C++ 자료구조 컨테이너 세 가지를 살펴보시고 적절한 곳에 사용하시기 바랍니다. ※ 해당 포스트에서는 각 컨테이너에 대해 자세히는 다루지 않습니다. 목차 Vector #include [ 특징 & 장점 ] 흔히 사용하는 vector는 일반 배열처럼 연속적인 메모리 공간에 저장합니다. 그렇기에 iterator 뿐 아니라 index로도 접근이 가능합니다. 또한, 동적으로 확장/축소가 가능한 Dynamic Arrary로 구현되어 있습니다. 연속적인 메모리 공간에 저장되기에 deque, list에 비해서 개별 원소에 대한 접근 속도가 빠릅니다. 그리고 컨테이너 끝..