통과는 했지만 코드가 매우 길고, for문 안에 remove 함수가 있어 시간복잡도가 O(N^2)이 나온다.우선 이 문제는 그리디 알고리즘을 이용해서 푸는 문제이다.그리디 : 현재의 선택이 마지막 해답의 최적성을 해치지 않을 때 사용초기 값을 모두 1로 둔 후에, 여벌

사실 처음엔 아이디어도 떠올리기 어려웠다. 강의에서 제시한 아이디어 (초록방울일 경우 1, 빨간방울일 경우 -1을 해서 누적값이 같아질 떄의 최대 길이를 구하면 된다) 를 참고하고 짜봤지만, bell의 최대 길이가 1,000,000이라 테스트케이스 말곤 모두 시간초과가

통과는 했지만, 문제의 의도인 해쉬를 사용하지 않았다.sort() 함수를 사용했기 때문에 시간복잡도는 NlogN시간 복잡도 N이 된다.1️⃣ get(x, 0) -> x라는 key가 없을 때 0 반환, 있으면 해당 value 반환2️⃣ answer = \[key for

나는 deque 자료형을 이요해서 풀었는데, 이렇게 투포인터를 사용하면 코드가 훨씬 간결해진다.두 리스트를 탐색하며 비교할 땐 투 포인터 알고리즘을 사용해보자.

자바 진영의 ORM 기술 표준으로, 인터페이스의 모음JPA 인터페이스를 구현한 대표적인 오픈소스가 Hibernate객체 관계 매핑\->객체는 객체대로 설계하고, 관계형 데이터베이스는 관계형 데이터베이스대로 설계한다ORM프레임워크가 중간에서 매핑해준다.JPA는 애플리케이

프로그램에서 복구할 수 없는 시스템 수준의 심각한 문제를 의미 (주로 자바 가상머신에서 발생시키는 것)개발자가 미리 예측하여 방지할 수 없음 (로직 수정으로 처리할 수 없음)개발자가 구현한 로직에서 실수가 발생하거나, 사용자 영향에 의해 발생개발자가 미리 예측하여 방지

https://www.acmicpc.net/problem/18405NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다.시험관에

https://www.acmicpc.net/problem/1240N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라.첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의

https://www.acmicpc.net/problem/2583눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된

https://www.acmicpc.net/problem/11725루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째

Git의 '커밋' 작업은 '작업 트리'에 있는 변경 내용을 저장소에 바로 기록하는 것이 아니라 '인덱스'에 파일 상태를 기록(stage - 스테이징) 해야 한다.내가 pull을 한 후 다른 사람이 push를 해 원격 저장소를 업데이트 한 경우 내 push 요청이 거부된

for문과 while문 while문은 반복 횟수가 상황에 따라 다른 경우에 사용하는 반면, for문은 반복횟수가 명확할 때 좋다. while문 예시for문 예시Python과 같이 break, continue 사용이 가능하다.자바의 배열은 Python의 List와 다

나눗셈 연산 주의숫자간 연산은 더 큰 타입을 따른다.타입 불일치 주의변수에 값 대입 시, 그 값이 변수의 타입과 일치해야 한다.타입 변환 주의 타입 불일치의 문제는 타입 변환을 통해 해결 가능하다.자동변환 (더 큰 타입으로 대입시 발생)// 자동 변환 (더 큰 타입으

자바 프로그래밍이란? 자바 언어로 컴퓨터에게 일을 시키는 것. 개발자가 컴퓨터에게 시킬 일을 자바 언어(소스코드)로 작성하면, 소스코드는 컴파일러라는 번역기를 통해 기계어로 바뀐다. 컴파일링(compiling) : 자바 코드가 기계어로 번역되는 과정 자바의 특징과 객