728x90

전체 글 306

[Python Algorithm] Dynamic programming(동적계획법) - 알리바바와 40인의 도둑(Bottom-Up)

> Dynamic programming(동적계획법) 📖 문제 : 알리바바와 40인의 도둑(Bottom-Up) 알리바바는 40인의 도둑으로부터 금화를 훔쳐 도망치고 있습니다. 알리바바는 도망치는 길에 평소에 잘 가지 않던 계곡의 돌다리로 도망가고자 한다. 계곡의 돌다리는 N×N개의 돌들로 구성되어 있다. 각 돌다리들은 높이가 서로 다릅니다. 해당 돌다리를 건널때 돌의 높이 만큼 에너지가 소비됩니다. 이동은 최단거리 이동을 합니다. 즉 현재 지점에서 오른쪽 또는 아래쪽으로만 이동해야 합니다. N*N의 계곡의 돌다리 격자정보가 주어지면 (1, 1)격자에서 (N, N)까지 가는데 드는 에너지의 최소량을 구하는 프로그램을 작성하세요. 만약 N=3이고, 계곡의 돌다리 격자 정보가 다음과 같다면 (1, 1)좌표에서 ..

[Python Algorithm] Dynamic programming(동적계획법) - 가장 높은 탑 쌓기

> Dynamic programming(동적계획법) 📖 문제 : 가장 높은 탑 쌓기 밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래 에서 위로 쌓으면서 만들어 간다. 아래의 조건을 만족하면서 가장 높은 탑을 쌓을 수 있는 프 로그램을 작성하시오. (조건1) 벽돌은 회전시킬 수 없다. 즉, 옆면을 밑면으로 사용할 수 없다. (조건2) 밑면의 넓이가 같은 벽돌은 없으며, 또한 무게가 같은 벽돌도 없다. (조건3) 벽돌들의 높이는 같을 수도 있다. (조건4) 탑을 쌓을 때 밑면이 좁은 벽돌 위에 밑면이 넓은 벽돌은 놓을 수 없다. (조건5) 무게가 무거운 벽돌을 무게가 가벼운 벽돌 위에 놓을 수 없다. 입력설명 입력 파일의 첫째 줄에는 입력될 벽돌의 수가 주어진다. ..

[Python Algorithm] Dynamic programming(동적계획법) - 최대 부분 증가수열

> Dynamic programming(동적계획법) 📖 문제 : 최대 부분 증가 수열 N개의 자연수로 이루어진 수열이 주어졌을 때, 그 중에서 가장 길게 증가하는(작은 수에서 큰 수로) 원소들의 집합을 찾는 프로그램을 작성하라. 예를 들어, 원소가 2, 7, 5, 8, 6, 4, 7, 12, 3 이면 가장 길게 증가하도록 원소들을 차례대로 뽑아내면 2, 5, 6, 7, 12를 뽑아내어 길 이가 5인 최대 부분 증가수열을 만들 수 있다. 입력설명 첫째 줄은 입력되는 데이터의 수 N(2≤N≤1,000, 자연수)를 의미하고, 둘째 줄은 N개의 입력데이터들이 주어진다. 출력설명 첫 번째 줄에 부분증가수열의 최대 길이를 출력한다. 입력예제 1 8 5 3 7 8 6 2 9 4 출력예제 1 4 내 코드 if __na..

[Python Algorithm] Dynamic programming(동적계획법) - 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션)

> Dynamic programming(동적계획법) 📖 문제 : 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션) 현수는 네트워크 선을 1m, 2m의 길이를 갖는 선으로 자르려고 합니다. 예를 들어 4m의 네트워크 선이 주어진다면 1) 1m+1m+1m+1m 2) 2m+1m+1m 3) 1m+2m+1m 4) 1m+1m+2m 5) 2m+2m 의 5가지 방법을 생각할 수 있습니다. (2)와 (3)과 (4)의 경우 왼쪽을 기준으로 자르는 위치가 다르면 다른 경우로 생각한다. 그렇다면 네트워크 선의 길이가 Nm라면 몇 가지의 자르는 방법을 생각할 수 있나요? 입력설명 첫째 줄은 네트워크 선의 총 길이인 자연수 N(3≤N≤45)이 주어집니다. 출력설명 첫 번째 줄에 부분증가수열의 최대 길이를 출력한다. 입..

[Python Algorithm] Dynamic programming(동적계획법) - 네트워크 선 자르기(Bottom-Up)

> Dynamic programming(동적계획법) 📖 문제 : 네트워크 선 자르기(Bottom-Up) 현수는 네트워크 선을 1m, 2m의 길이를 갖는 선으로 자르려고 합니다. 예를 들어 4m의 네트워크 선이 주어진다면 1) 1m+1m+1m+1m 2) 2m+1m+1m 3) 1m+2m+1m 4) 1m+1m+2m 5) 2m+2m 의 5가지 방법을 생각할 수 있습니다. (2)와 (3)과 (4)의 경우 왼쪽을 기준으로 자르는 위치가 다르면 다른 경우로 생각한다. 그렇다면 네트워크 선의 길이가 Nm라면 몇 가지의 자르는 방법을 생각할 수 있나요? 입력설명 첫째 줄은 네트워크 선의 총 길이인 자연수 N(3≤N≤45)이 주어집니다. 출력설명 첫 번째 줄에 부분증가수열의 최대 길이를 출력한다. 입력예제 1 7 출력예제..

[프로그래머스 SQL(String, Date)] 이름에 el이 들어가는 동물 찾기 (LOWER 또는 UPPER 함수를 이용하여 대소구분 없이 검색)

📖 문제 : 이름에 el이 들어가는 동물 찾기 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE ..

[프로그래머스 SQL(String, Date)] 루시와 엘라 찾기 (IN 연산자)

📖 문제 : 루시와 엘라 찾기 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_..

[프로그래머스 SQL(String, Date)] 자동차 평균 대여 기간 구하기 (GROUP BY ~ HAVING)

📖 문제 : 자동차 평균 대여 기간 구하기 문제 설명 다음은 어느 자동차 대여 회사의 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블은 아래와 같은 구조로 되어있으며, HISTORY_ID, CAR_ID, START_DATE, END_DATE 는 각각 자동차 대여 기록 ID, 자동차 ID, 대여 시작일, 대여 종료일을 나타냅니다. Column name Type Nullable HISTORY_ID INTEGER FALSE CAR_ID INTEGER FALSE START_DATE DATE FALSE END_DATE DATE FALSE 문제 CAR_RENTAL_COMPANY_RENTAL_..

[Unreal Engine] Window11 사양 확인하기

언리얼 엔진 시작 전에 사양을 확인해야합니다. 언리얼 엔진 실행을 위한 필요 사양 🫠 운영 체제 Windows 10 64 비트 프로세서 쿼드 코어 Intel 또는 AMD, 2.5GHz 이상 메모리 8GB RAM 비디오 카드/DirectX 버전 DirectX 11 또는 DirectX 12 호환 그래픽 카드 Window 운영 체제, 프로세서, 메모리,비디오 카드/DirectX 버전 확인 방법 바탕화면에 '실행' 검색하여 실행 dxdiag 열기 운영 체제, 프로세서, 메모리,비디오 카드/DirectX 버전 확인 가능 ! https://docs.unrealengine.com/4.26/ko/Basics/RecommendedSpecifications/ 하드웨어 및 소프트웨어 사양 언리얼 엔진으로 개발할 때 필요한 ..

Unreal Engine 2023.06.02

[호텔 신라] 2023년 상반기 3급 신입사원 IT 직무 면접 후기

- 요약 - 1. 호텔 신라 IT 직무 면접 2. 호텔 신라 교육원에서 11시 면접, 준비물 챙기기 3. 일정 11:00 ~ 12:00 [ PT 면접 준비 ] 12:00 ~ 12:20 [ 직무 적성 검사 ] 12:20 ~ 12:50 [ GSAT 약식 검사 ] 13:45 ~ 14:10 [ 인성 면접 ] 15:10 ~ 15:40 [ PT 면접 ] 4. 저 포함 5명 같은 직무 5. 아빠 미소를 머금으셨던 인성 면접관님 (인성면접) 6. 탈탈 털렸던 PT면접 7. 교통비 지원 (지방 7만원, 근처 3만원) 참고로 면접 전에 호텔신라라는 회사에 관한 기사와 현재 진행되고 있는 사업들에 대해 정말 많이 보고 찾아보고 정리하고 갔습니다. (인성면접에 도움돼요) 2년 전부터의 뉴스 기사들을 보면 좋습니당 (어느 순간..

728x90