이세개발
01_06 [기출문제] 곱하기 혹은 더하기
Algorithm/이.코.테문제 2023. 6. 3. 15:41

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 각 자리가 숫자(0부터 9)로만 이루어진 문자열을 사용자로부터 입력받아, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 곱하기(x) 혹은 더하기(+) 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, + 보다 x 를 먼저 계산하는 일반적인 방식과 달리 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를 들어 02984라는 문자열로 만들 수 있는 가장 큰 수는 (..

01_05 [기출문제] 모험가 길드
Algorithm/이.코.테문제 2023. 6. 3. 15:29

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데, '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어집니다. 모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했습니다. 동빈이는 최대 몇 개의 모험가 그룹을 만들 수 있는지 궁금합니다...

01_04 [실전문제] 1이 될 때까지
Algorithm/이.코.테문제 2023. 6. 3. 15:08

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 어떠한 수 N이 1이 될 때 까지 다음의 두 과정 중 하나를 반복적으로 선택해 수행하려 함 단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있음 N에서 1을 뺀다. N을 K로 나눈다. N이 1이 될 때 까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램을 작성 [입력 조건] 첫째 줄에 N(2

01_03 [실전문제] 숫자 카드 게임
Algorithm/이.코.테문제 2023. 6. 3. 15:06

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다. 숫자가 쓰인 카드들이 N x M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 따라서 처음에 카드를 ..

01_02 [실전문제] 큰 수의 법칙
Algorithm/이.코.테문제 2023. 6. 3. 14:59

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 철수의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다.단, 배열의 특정 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2,4,5,4,6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자.이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결..

article thumbnail
01_01 [연습문제] 거스름돈
Algorithm/이.코.테문제 2023. 6. 3. 13:51

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 당신은 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원 100원 50원 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. GitHub - jeongukkim/Python-Coding-Test-Preparation: 이 레포지토리는 파이썬 코딩 테스트를 준비하기 위한 자 이 레포지토..

article thumbnail
이것이 코딩테스트다 with 파이썬
Algorithm/이.코.테 2023. 6. 3. 13:34

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 취업준비를 하는 중 코딩테스트의 중요성을 깨닫고 책을 하나 구매하였다. 문제를 GITHUB에 매일 커밋을 하는것을 목표로 진행하도록 하겠다.

스팀덱 windows 드라이버
legacy 2023. 5. 17. 23:22

https://help.steampowered.com/ko/faqs/view/6121-ECCD-D643-BAA8 Steam 고객지원 :: Steam Deck - Windows 리소스 help.steampowered.com Windows 드라이버 APU driver - download here, run setup.exe to install. This driver is updated as of March 21st, 2023. Wi-Fi 드라이버 - 여기에서 다운로드한 다음, install.bat을 실행하여 설치하세요. 블루투스 드라이버 - 여기에서 다운로드한 다음, installdriver.cmd를 실행하여 설치하세요. SD 카드 판독기 드라이버 - 여기에서 다운로드한 다음, setup.exe를 실행하여 설..

에픽게임즈 무료게임 자동 받기
legacy 2023. 5. 7. 12:12

https://github.com/claabs/epicgames-freegames-node GitHub - claabs/epicgames-freegames-node: Automatically login and redeem promotional free games from the Epic Games Store. Handl Automatically login and redeem promotional free games from the Epic Games Store. Handles login and checkout captchas. Runs in Docker. - GitHub - claabs/epicgames-freegames-node: Automatically login... github.com 깃허브에서 ..

article thumbnail
Terraform을 이용한 Oracle cloud 인스턴스 생성
DevOps 2023. 5. 7. 11:48

인프라를 손쉽게 구축하고 안전하게 변경하고, 효율적으로 인프라의 형상을 관리할 수 있는 오픈 소스 도구인 Terraform 오라클클라우드의 FreeTier에서 제공하는 4core 24ram이라는 아주 좋은 스펙의 컴퓨트 자원을 무료로 이용할 수있는데 잘 생성이 되지 않는다. 간단한 배치파일과 테라폼을 사용하여 이것을 자동화시키고 며칠동안 돌려놓으면 생성이 되는 (꼼수?) 같은게 있다. 방법 일단 인스턴스를 생성에 들어간다. 여러 스펙들을 지정하는데 네트워킹부분이 빠지지 않도록 지정하고 스택으로 저장을 누른다. 다음다음다음눌러 넘어간후 테라폼 구성의 다운로드 버튼을 누른다. 다운받아놓고 oci 오른쪽 상단의 프로파일버튼 누르고 사용자 설정에 들어간다. 그후 왼쪽 하단의 api 키를 추가한다. 테라폼을 사용..