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

2024. 3. 5. 21:41Algorithm/with Java

11726. 2 x n 타일링

  1. 메모이제이션
  2. 모듈러 연산

 

 

 

11726번: 2×n 타일링

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

www.acmicpc.net

 


11727. 2 x n 타일링 2

  1. DP
  2. 모듈러 연산

 

 

11727번: 2×n 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.

www.acmicpc.net

 


5653. 줄기세포배양

  1. 시뮬레이션

 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 


1941. 소문난 칠공주

  1. 그래프
  2. 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