[프로그래머스] 배달 - Python

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

2024년 5월 21일 알고리즘, 프로그래머스

[프로그래머스] 다음 큰 숫자 - Java

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

2024년 5월 17일 알고리즘, 프로그래머스

[프로그래머스] 괄호 변환 (2020 KAKAO BLIND RECRUITMENT) - Java

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

2024년 5월 16일 알고리즘, 프로그래머스

[프로그래머스] 길 찾기 게임 (2019 KAKAO BLIND RECRUITMENT) - Java

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

2024년 5월 7일 알고리즘, 프로그래머스

[CS 면접 질문] 알고리즘

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

2024년 5월 1일 CS

[CS 면접 질문] Java

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

2024년 4월 19일 CS

[CS 면접 질문] 자료구조

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

2024년 4월 17일 CS

[CS 면접 질문] 데이터베이스

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

2024년 4월 11일 CS

Java 코딩테스트용 문법, 메소드 정리

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

2024년 4월 8일 알고리즘, Java

[프로그래머스] 문자열 압축 (2020 KAKAO BLIND RECRUITMENT) - Java, Python

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

2024년 3월 13일 알고리즘, 프로그래머스