소프트웨어 이론

[Java] Greedy algorithm

작성자:
Featured image for [Java] Greedy algorithm

1. Greedy algorithm 2. knapsack 12865번: 평범한 배낭 가. 종류 3. Activity-Selection Problem 1931번: 회의실 배정 가. 문제 4. 동전 자판기 동전 자판기(下) – JUNGOL 5. 그 외 알고리즘 문제 상황 원리 슬라이딩 윈도우 주어진 자료구조의 일정 구간을 순차적으로 이동하면서 연산을 수행할 때. 윈도우를 한 칸씩 이동시키면서 새로운 요소를 추가하고, 이전 요소를 제거하여 부분 문제를 … 더 읽기

[알고리즘] 풀었던 문제 (240208)

작성자:
Featured image for [알고리즘] 풀었던 문제 (240208)

1. 16546. Baby-gin SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 2. 1228. 암호문1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 3. 16926. 배열 돌리기 1 16926번: 배열 돌리기 1 4. 16935. 배열 돌리기 3 16935번: 배열 돌리기 3 5. 2563. 색종이 2563번: 색종이 … 더 읽기

[알고리즘] 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. … 더 읽기