다익스트라 기본 문제. 그런데 야매 다익스트라로 풀어버렸다.

2진수로 변환해주는 함수 toBinaryString, 비트수를 세주는 함수 bitCount

내 언어 이해도에 많은 문제가 발생한 줄 알았다 진짜로

트리와 트리 순회에 대한 문제였다.

병합 정렬 (Merge Sort) 병합 정렬은 정렬하고자 하는 배열을 절반씩 분할하여 이를 다시 합하면서 정렬하는 방법이다. 더이상 나누어지지 않을 때 까지 분할하다가 원소가 하나인 배열일 때 자기 자신, 즉 원소 하나를 반환한다. 이 때 반환한 값끼리 combine될 때 비교가 이뤄지며, 비교 결과를 기반으로 정렬되어 임시 배열에 저장된다. 실제 ...

Java의 특징 장점 JVM 위에서 동작하기 때문에 운영체제에 독립적이다. 가비지 컬렉터가 메모리를 관리해주기 때문에 편리하다. 단점 JVM 위에서 동작하기 때문에 실행 속도가 상대적으로 느리다. 다중 상속이나 타입에 엄격하며, 제약이 많다. 자...

시간 복잡도와 공간 복잡도 시간 복잡도는 입력 크기에 대한 알고리즘의 실행 시간을 나타내는 것이고, 공간 복잡도는 입력 크기에 대한 알고리즘 실행에 필요한 메모리 사용량을 나타내는 것이다. 일반적으로 최악의 경우를 기준으로 하는 빅오(big-O) 표기법을 사용한다. 배열(Array) vs 연결리스트(LinkedList) 배열(Array) 데...

SQL vs NoSQL SQL (관계형 DB) SQL을 사용하면 RDBMS에서 데이터를 저장, 수정, 삭제 및 검색을 할 수 있다. 데이터는 정해진 스키마에 따라 저장되고, 관계를 통해 여러 테이블에 분산된다. 스키마를 준수하지 않는 데이터는 추가할 수 없으며, 정규화를 통해 데이터들을 여러 테이블에 나누어 저장하기 때문에 데이터의 정합성을 보장...

여느때처럼 파이썬으로 주구장창 문제 풀다가 양심의 가책을 느낄 때쯤 자바로 쉬운 문제 하나씩 풀면서 죄책감을 씻어내고 있었는데.. 또 Java로만 응시 가능한 코딩테스트가 나타나고 말았다..😇 항상 Python으로 코딩테스트를 준비해왔는데, 주로 Java 백엔드를 지원하다보니 코테에서 Java만 쓰도록 제한하는 기업이 적지 않게 있었다. ...

문제 문자열 압축 (2020 KAKAO BLIND RECRUITMENT) - 문자열 찌부 완료 - 아이디어 문자열 + 단순한 구현 문제였다. 입력되는 문자열 s의 최대 길이가 1000으로 작기 때문에 문자를 1개, 2개, 3개, … , 1000개 단위로 잘라서 압축하는 경우의 수를 모두 탐색한다. 문자열 s를 k개 단위로 잘라 저장한...