[알고리즘] 풀었던 문제 (240227 ~ 29)
2024. 3. 5. 21:41ㆍAlgorithm/with Java
11726. 2 x n 타일링
- 메모이제이션
- 모듈러 연산
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
11727. 2 x n 타일링 2
- DP
- 모듈러 연산
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
5653. 줄기세포배양
- 시뮬레이션
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
1941. 소문난 칠공주
- 그래프
- 2차원 배열로 주어진 그래프 - 조합, BFS
1941번: 소문난 칠공주
총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작
www.acmicpc.net
'Algorithm > with Java' 카테고리의 다른 글
[Java] Knapsack (1) | 2024.06.12 |
---|---|
[알고리즘] 2457. 공주님의 정원 (1) | 2024.03.05 |
[알고리즘] 2383. 점심식사시간 (0) | 2024.03.02 |
[알고리즘] 14502. 연구소 (0) | 2024.03.02 |
[알고리즘] 1767. 프로세서 연결하기 (0) | 2024.03.02 |