2024/09/03 4

백준 11727번 2xn 타일링 2 (java)

[Silver III] 2×n 타일링 2 - 11727문제 링크성능 요약메모리: 14380 KB, 시간: 104 ms분류다이나믹 프로그래밍제출 일자2024년 9월 3일 18:28:08문제 설명2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.풀이이전 포스트와 연결되는 문제이다.https://2junbeom.tistory.com/93 백준 11726번 2xn 타일링 (java)[Silver III] 2×n 타일링 - 11726문제 링크성능 요약메모리: 1..

백준 2024.09.03

[Querydsl] Querydsl 기본문법 2 (검색 조건, 결과 조회, 정렬, 페이징)

검색 조건 쿼리@Testpublic void search(){ Member findMember = queryFactory .selectFrom(member) .where(member.username.eq("member1") .and(member.age.eq(10))) .fetchOne(); Assertions.assertThat(findMember.getUsername()).isEqualTo("member1");} 우선 다음과 같이 테스트 코드를 작성해주었다. where절에서는 위와 같이 메소드 형식으로 and, or 을 비롯한 무수하게 많은 검색 조건을 제공한다. equal, not equalmemb..

백준 11726번 2xn 타일링 (java)

[Silver III] 2×n 타일링 - 11726문제 링크성능 요약메모리: 14372 KB, 시간: 104 ms분류다이나믹 프로그래밍제출 일자2024년 9월 3일 01:50:06문제 설명2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.풀이일단 2x1 부터 차례 차례 모든 경우의 수를 그려보았다.일단 적어보고 나니까 N = N-1 + N-2 라는 규칙이 보였다. 그리고 천천히 이유를 생각해보니 N에서 나올 수 있는 경우의 수는 N-1에 세로..

백준 2024.09.03