java – 페이지 4 – 피곤한아이의 개발 블로그

[알고리즘] 1247. 최적경로

2026년 02월 04일2024년 02월 19일 작성자: 피곤한아이

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 2. 제출 가. 순열 가능한 순열을 직접 생성하여 최솟값을 찾는다. 나. DP 순열을 DP로 푸는 방법이다.

[알고리즘] 9663. N-Queen

2026년 02월 04일2024년 02월 19일 작성자: 피곤한아이

0. 문제 9663번: N-Queen 1. 문제 이해 2. 시간 초과 n이 14일 때 10초 이내로 통과해야 함. 가. 시간 초과 나. 방문체크 사용하기 다. 정답 죽어도 못 푼다. 익숙해지도록 노력하자.

[알고리즘] 1074. Z

2026년 02월 02일2024년 02월 19일 작성자: 피곤한아이

0. 문제 1074번: Z 1. 문제 이해 2. 제출

1. 분할 정복 모듈러 연산도 분할 정복 알고리즘에 속한다. 2630번: 색종이 만들기 2. 백트레킹 9663번: N-Queen 3. 이진 탐색 java에서는 java.util.Arrays.binarySearch를 지원한다. 배열은 정렬되어있어야 하고, 배열의 요소는 Comparable을 구현하고 있어야 한다. 단, 찾는 값이 없으면 음의 정수를 반환한다. (-1이 아닐 수 있다.) 키가 없을 때는 어느 위치에 넣어야 정렬 상태가 유지되는지 알려준다. 반환된 값에서 -1을 … 더 읽기

[알고리즘] 1183. 동전 자판기 (하)

2026년 02월 02일2024년 02월 19일 작성자: 피곤한아이

0. 문제 동전 자판기(下) – JUNGOL 1. 문제 이해 2. 제출

[알고리즘] 1828. 냉장고

2026년 02월 02일2024년 02월 19일 작성자: 피곤한아이

0. 문제 냉장고 – JUNGOL 1. 문제 이해 2. 제출

[알고리즘] 1931. 회의실 배정

2026년 02월 02일2024년 02월 18일 작성자: 피곤한아이

0. 문제 1931번: 회의실 배정 1. 문제 이해 2. 제출

[Java] Greedy algorithm

2026년 02월 02일2024년 02월 18일 작성자: 피곤한아이

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

[알고리즘] 4012. 요리사

2026년 02월 02일2024년 02월 18일 작성자: 피곤한아이

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 2. 제출

[알고리즘] 1861. 정사각형 방

2026년 02월 02일2024년 02월 18일 작성자: 피곤한아이

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 2. 제출