일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- leetcode
- 자바
- 알고리즘
- 백준
- 미로 탈출 명령어
- 332
- 847
- Number of Flowers in Full Bloom
- Heap
- SW아카데미
- Java
- 프로그래머스
- 표편집
- 2251
- 셔틀버스
- Eliminate Maximum Number of Monsters
- 카드 짝 맞추기
- 양궁대회
- BFS
- DFS
- n+1카드게임
- 백트래킹
- reconstruct itinerary
- 주사위고르기
- 리트코드
- 구현
- Shortest Path Visiting All Nodes
- 소셜 광고
- 주사위 고르기
- PCCP
- Today
- Total
목록자바 (12)
알고리즘이 재미있다

https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS로 풀 수 있는 문제이다. 핵심 n의 크기가 작기 때문에 dfs를 통한 완전탐색을 사용하여 풀 수 있다. 즉 모든 경우의 수를 구하고 그때의 점수를 비교하는 방식으로 풀면 된다. 정답 코드 import java.util.ArrayList; import java.util.List; class Solution { private final List results = new ArrayList(); ..

https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현문제이며 상당히 재미있는 문제라고 생각된다. 핵심 우선 내가 처음 시작 전 설계를 한 주석이다. /** * pq를 만들어서 timetable의 데이터를 분단위로 바꿔서 넣어줌 * 시작시간 9시 부터 t간격으로 n번 timetable의 데이터가 시간보다 작거나 같으면 poll해줌 최대 m까지 * 만약 m이 전부 가득차면 마지막 뺀시간의 -1을 저장, m이 가득안차면 출발시간을 저장 */ 사실 단..