java

[알고리즘] 1713. 후보 추천하기

작성자:
Featured image for [알고리즘] 1713. 후보 추천하기

0. 문제 1713번: 후보 추천하기 1. 문제 이해 2. 오답 frame.offer(target);에서는 정상적으로 정렬을 수행하지만. target.vote(i); Priority Queue가 정렬을 수행하지 않음. 안타깝게도 PQ는 값을 변경해도 자동으로 정렬해주지 않는다. 제거하고 다시 넣어야 정렬을 수행한다. 3. 제출

[알고리즘] 9229. 한빈이와 Spot Mart

작성자:
Featured image for [알고리즘] 9229. 한빈이와 Spot Mart

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 종류 설명 기호 순열 N개의 원소 중 R개의 원소로 순서를 가진 부분집합을 만드는 경우의 수 nPr 조합 N개의 원소 중 R개의 원소로 부분집합을 만드는 경우의 수 nCr 부분집합 N개의 원소로 부분집합을 만드는 모든 경우의 수 nHr 2. … 더 읽기

[Java] 비트 마스킹, Next_Permutation

작성자:
Featured image for [Java] 비트 마스킹, Next_Permutation

  1. 비트연산 연산자 설명 예시 & 비트 AND 연산 5 & 3 = 1 ^ 비트 XOR(배타적 OR) 연산 5 ^ 3 = 6 ~ 비트 NOT 연산 (1의 보수) ~5 = -6 << 왼쪽 시프트 연산 (비트를 왼쪽으로 이동) 5 << 2 = 20 >> 오른쪽 시프트 연산 (비트를 오른쪽으로 이동) 5 >> … 더 읽기

[Java] 트리

작성자:
Featured image for [Java] 트리

  Tree에 대한 이론은 앞서 정리했었다. 1. 이진트리 – 특성 2. 이진 트리 – 구현 가. 배열 – 노드 번호를 인덱스로 사용 이진트리를 배열로 표현할 때 주의점 나. 배열 – 값을 인덱스로 사용 노드 번호를 인덱스로 사용하지 않고 별도의 클래스를 정의하고 그곳의 멤버 변수로 저장한다. 대신 특정한 value값을 인덱스로 사용한다. (ex. 배열의 인덱스, ascii 코드) … 더 읽기

[Java] 연결 리스트

작성자:
Featured image for [Java] 연결 리스트

  1. 리스트 순서를 가진 데이터의 집합을 가리키는 추상자료형. 값의 중복을 허용한다. 2. 연결 리스트 가. 단순 연결 리스트 다음 노드에 대한 참조값만 가지고 있음. 1) 단순 연결 리스트 응용 – Stack 스택은 한쪽 끝에서만 삽입/삭제가 발생하므로 단순 연결 리스트로도 충분히 구현할 수 있다. 단순 연결 리스트로 스택을 구현할 때 top으로 1번 자리가 2번보다 더 … 더 읽기

[Java] Heap

작성자:
Featured image for [Java] Heap

1. Heap 가. 데이터 삽입 나. 데이터 삭제 최댓값 혹은 최솟값이 저장된 루트 노드만 제거할 수 있다. 우선순위 큐(priority queue)를 구현하거나, 힙 정렬(heap sort)을 만들 때 사용된다. 출처 : https://namu.wiki/w/힙 트리 다. 구현 최소힙 예시 (코드 출처 : https://go-coding.tistory.com/25) 라. 관련 문제 1927번: 최소 힙 11279번: 최대 힙 11286번: 절댓값 힙 5. Priority Queue