본문 바로가기

알고리즘254

백준-11726번(2×n 타일링)-PYTHON3 문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.예제 입력 12예제 출력 12예제 입력 29예제 출력 255 st[1]=1st[2]=2st[3]=3st[4]=5st[5]=8st[6]=13...st[9]=55 세로로 하나 세우고 나머지는 타일이 n-1개일 때의 경우의 수와 같고가로로 두개 세우고 나머지는 타일이 n-2개일 때의 경우의 수와 같으니점화식을 만들어보면st[n]=st[n-1]+st[n-2]가 된다.  나의 코드 def dp(n.. 2024. 7. 13.
프로그래머스-3월에 태어난 여성 회원 목록 출력하기 문제 설명다음은 식당 리뷰 사이트의 회원 정보를 담은 MEMBER_PROFILE 테이블입니다. MEMBER_PROFILE 테이블은 다음과 같으며 MEMBER_ID, MEMBER_NAME, TLNO, GENDER, DATE_OF_BIRTH는 회원 ID, 회원 이름, 회원 연락처, 성별, 생년월일을 의미합니다.Column nameTypeNullableMEMBER_IDVARCHAR(100)FALSEMEMBER_NAMEVARCHAR(50)FALSETLNOVARCHAR(50)TRUEGENDERVARCHAR(1)TRUEDATE_OF_BIRTHDATETRUE문제MEMBER_PROFILE 테이블에서 생일이 3월인 여성 회원의 ID, 이름, 성별, 생년월일을 조회하는 SQL문을 작성해주세요. 이때 전화번호가 NULL인 .. 2024. 7. 13.
백준-9095번(1, 2, 3 더하기)-python,java 문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.예제 입력 134710예제 출력 1744274나의 코드st[1]=1st[2]=2st[3]=4st[4]=7st[5]=13st[n]=st[n-3]+st[n-2]+st[n-1]=sum(st[n-3:n])d.. 2024. 7. 13.
프로그래머스-조건에 부합하는 중고거래 댓글 조회하기 문제 설명다음은 중고거래 게시판 정보를 담은 USED_GOODS_BOARD 테이블과 중고거래 게시판 첨부파일 정보를 담은 USED_GOODS_REPLY 테이블입니다. USED_GOODS_BOARD 테이블은 다음과 같으며 BOARD_ID, WRITER_ID, TITLE, CONTENTS, PRICE, CREATED_DATE, STATUS, VIEWS은 게시글 ID, 작성자 ID, 게시글 제목, 게시글 내용, 가격, 작성일, 거래상태, 조회수를 의미합니다.Column nameTypeNullableBOARD_IDVARCHAR(5)FALSEWRITER_IDVARCHAR(50)FALSETITLEVARCHAR(100)FALSECONTENTSVARCHAR(1000)FALSEPRICENUMBERFALSECREATED_.. 2024. 7. 13.
프로그래머스-조건에 맞는 도서 리스트 출력하기 문제 설명다음은 어느 한 서점에서 판매중인 도서들의 도서 정보(BOOK) 테이블입니다.BOOK 테이블은 각 도서의 정보를 담은 테이블로 아래와 같은 구조로 되어있습니다.Column nameTypeNullableDescriptionBOOK_IDINTEGERFALSE도서 IDCATEGORYVARCHAR(N)FALSE카테고리 (경제, 인문, 소설, 생활, 기술)AUTHOR_IDINTEGERFALSE저자 IDPRICEINTEGERFALSE판매가 (원)PUBLISHED_DATEDATEFALSE출판일문제BOOK 테이블에서 2021년에 출판된 '인문' 카테고리에 속하는 도서 리스트를 찾아서 도서 ID(BOOK_ID), 출판일 (PUBLISHED_DATE)을 출력하는 SQL문을 작성해주세요.결과는 출판일을 기준으로 오.. 2024. 7. 13.
백준-25418번(정수 a를 k로 만들기)-pyhton3 문제입력으로 양의 정수 A와 K가 주어지면, 아래 연산을 이용하여 A를 K로 변경하려고 한다. 정수 A를 변경할 때 사용할 수 있는 연산 종류는 다음과 같다.연산 1: 정수 A에 1을 더한다.연산 2: 정수 A에 2를 곱한다.정수 A를 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력하자.입력첫 번째 줄에 양의 정수 A와 K가 빈칸을 사이에 두고 순서대로 주어진다.출력첫 번째 줄에 양의 정수 A를 양의 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력한다.제한1 ≤ A  K ≤ 1,000,000예제 입력 15 10예제 출력 115(A), 10(연산 2)가 최소 연산이므로 정답은 1이다.예제 입력 27 77예제 출력 2 77(A), 8(연산 1), 9(연산 1), 18(연산 2), 19(연산 1),.. 2024. 7. 5.