Algorithm

[알고리즘] 2457. 공주님의 정원

작성자:
Featured image for [알고리즘] 2457. 공주님의 정원

0. 문제 2457번: 공주님의 정원 1. 문제 이해 회의실 배정(Activity-Selection) 문제는 아닌 것 같다. 2. 제출 어떤 것을 기준으로 정렬할지 판단하는 것이 어려웠다. 3월 1일부터 11월 30일까지 하루도 빠짐없이 꽃을 피워야 하기 때문에 꽃이 피는 날이 빠른 순서로 정렬했다.

[알고리즘] 풀었던 문제 (240227 ~ 29)

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

11726. 2 x n 타일링 11726번: 2×n 타일링 11727. 2 x n 타일링 2 11727번: 2×n 타일링 2 5653. 줄기세포배양 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1941. 소문난 칠공주 1941번: 소문난 칠공주

[알고리즘] 2383. 점심식사시간

작성자:
Featured image for [알고리즘] 2383. 점심식사시간

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 2. 제출 이런 소위 “시간 관리”를 해야 하는 문제는 보통 특정 상황에서 어떻게 동작하는지 자세하게 분석해 준다. 올바르게 구현했는지 확인하기 위해서 모든 부분집합에 대하여 실행하지 말자. go(new int[]{0,0,0,1,1,1}, true);로 예시와 동일한 상황으로 테스트하는 것이 도움이 되었다. “시간 … 더 읽기

[알고리즘] 1767. 프로세서 연결하기

작성자:
Featured image for [알고리즘] 1767. 프로세서 연결하기

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 2. 제출 가. 오답 근본 없이 풀었다. 완탐으로 풀면 비효율적이라고 생각해서 그랬다. 나. 완전 탐색으로 풀기 진짜 일부의 유명한 그리디 알고리즘을 제외하고선 완전탐색으로 풀자.주어진 시간 안에 문제를 풀어야 하는데 머리 아프게 고민할 시간이 없다.근본 있게 풀기.  

[알고리즘] 4485. 녹색 옷 입은 애가 젤다지?

작성자:
Featured image for [알고리즘] 4485. 녹색 옷 입은 애가 젤다지?

0. 문제 4485번: 녹색 옷 입은 애가 젤다지? 1. 문제 이해 2. 제출 가. Dijkstra algorithm – FOR문으로 구현 나. Dijkstra algorithm – PQ로 구현 그래프의 밀집도가 낮아서 PQ로 구현하는 것이 더 유리했던 것 같다. 왠만하면 PQ로 먼저 구현하도록 하자.

[Java] DP – 응용

작성자:
Featured image for [Java] DP - 응용

1. 이항 계수 구하기 가. 이항 계수 조합으로 이항 계수를 구할 수 있다. 위와 같이 일반화할 수 있다. 나. 조합 공식 조합 공식 – 계산량이 많은 팩토리얼(n!, r!)을 계산하지 않고 아래의 수식을 이용한다. 이는 재귀 함수로 구현할 수 있다. 중복되는 계산을 줄이기 위해서 메모이제이션을 활용한다. 순수 함수, 중복 부분문제 구조, 최적 부분문제 구조를 만족하기 때문에 … 더 읽기

[Java] Memoization, DP

작성자:
Featured image for [Java] Memoization, DP

1. Memoization 가. 피보나치수열 피보나치수열의 점화식이다. fib1, fib2 … 등이 중복 호출이 발생한다. fib()는 순수 함수다. 💡 순수 함수 그렇기 때문에 fib1, fib2, … 등을 계산 결과는 항상 일정하다. 한 번만 계산하고 결괏값을 재사용할 수 있다. 나. Memoization 하지만 이 방식은 memo라는 추가적인 메모리 공간이 필요하다. 재귀 함수 호출과 memo 저장을 위해서는 많은 메모리를 사용한다. … 더 읽기