목록전체 글 (151)
갬미의 성장일기
[이것이 코딩테스트다] 21일차 - DP 문제풀이 | 못생긴 수, 편집 거리
본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 8 다이나믹 프로그래밍 오늘 풀이한 문제 - 다이나믹 프로그래밍 예제 [이코테 381p] 못생긴 수 문제 못생긴 수란 오직 2,3,5만을 소인수로 가지는 수를 의미합니다. 다시 말해, 오직 2,3,5를 약수로 가지는 합성수를 의미합니다. 1은 못생긴수라고 가정합니다. 따라서 못생긴 수들은 {1,2,3,4,5,6,8,9,10,12,15...}순으로 이어집니다. 이때 n번째 못생긴수를 찾는 프로그램을 작성하세요 입력 조건 1
[생애 첫 SQL With 제코베] SQL 기본 구문 (2)
이 글은 제주코딩베이스캠프의 생애 첫 SQL With 제코베 강의를 수강하고 정리한 글 입니다. 생애 첫 SQL with 제코베 www.youtube.com 실습 BETWEEN A AND B : A와 B를 포함한 사이의 값 SELECT CustomerID, CustomerName FROM Customers WHERE CustomerID BETWEEN 30 AND 50; # 반대연산 - WHERE CustomerID >= 30 AND CustomerID 101 7-> 111 이를 비트 연산한다면 SELECT 5 | 7; ## 7 SELECT 5 & 7; ## 5 WHERE 조회하려는 데이터에 조건 부여 (연산자 사용), 연산자 결합하여 여러 조건 동시에 가능 SELECT * FROM Customers WH..
[이것이 코딩테스트다] 20일차 - DP 문제풀이 | 금광, 정수삼각형, 퇴사, 병사 배치하기
본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 8 다이나믹 프로그래밍 오늘 풀이한 문제 - 다이나믹 프로그래밍 예제 [이코테 375p] 금광 문제 n × m 크기의 금광이 있다. 금광은 1 × 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 첫 번째 열의 어느 행에서든 출발할 수 있다. 이후에 m - 1번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동해야 한다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하는 프로그램을 작성하라 접근 방법 드디어 혼자 점화식을 세워보았다 현재 위치에 있을때, 얻을수 있는 최대 금의..
[이것이 코딩테스트다] 19일차 - DP 예제풀이 | 효율적인 화폐구성, 바닥 공사
본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 8 다이나믹 프로그래밍 오늘 풀이한 문제 - 다이나믹 프로그래밍 예제 [이코테 226p] 효율적인 화폐구성 문제 N가지 종류의 화폐가 있을 때, 이 화폐들의 개수를 최소한으로 이용해 그 가치의 합이 M원이 되도록 하여라.각 화폐는 몇 개라도 사용할 수 있고, 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다. 접근 방법 만약 m = 7, 주어진 화폐가 2,3이라고 하면 7 -> 4+3 -> 2+2+3 이런식으로 쪼개질 수 있다 = DP로 풀이할 수 있다 화폐 사용 횟수 저장 리스트 = a (큰값으로 초기화) m에서 각 화폐를 따지면서 업데이트 할 수 있는 최솟값을 a에 업데이트 한다 점화식은 다음과 같..
[생애 첫 SQL With 제코베] SQL 기본 구문
이 글은 제주코딩베이스캠프의 생애 첫 SQL With 제코베 강의를 수강하고 정리한 글 입니다. 생애 첫 SQL with 제코베 www.youtube.com 실습 사이트 아직은 입문 단계이기 때문에 W3Schools 사이트에서 문법만 익히도록한다! SQL Tutorial W3Schools offers free online tutorials, references and exercises in all the major languages of the web. Covering popular subjects like HTML, CSS, JavaScript, Python, SQL, Java, and many, many more. www.w3schools.com 이 사이트는 Oracle, My SQL, MS SQL ..
[이것이 코딩테스트다] 18일차 - DP 예제풀이 | 1로 만들기, 개미 전사
본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 8 다이나믹 프로그래밍 오늘 풀이한 문제 - 다이나믹 프로그래밍 예제 [이코테 217p] 1로 만들기 문제 정수 X가 주어질때 X에 사용할 수 있는 연산은 다음과 같이 4가지이다. X가 5로 나누어떨어지면, 5로 나눈다 X가 3으로 나누어떨어지면, 3으로 나눈다 X가 2로 나누어떨어지면, 2로 나눈다 X에서 1을 뺀다 정수 X가 주어졌을때, 연산 4개를 적절히 사용하여 1을 만들으려한다. 연산을 사용하는 횟수의 최솟값을 출력하시오 접근 방법 X=6이라고 하면 이는 다음과 같이 부분구조로 나눌수있다 이는 다음 점화식으로 나타낼 수 있다 당장 나누기 연산이 가장 작은 값을 반환해도 각 연산 결과를 적절하게 섞..