profile
기억할 때 까지 반복!
post-thumbnail

백준 18353 병사 배치하기

풀이 코드문제문제를 보기 전에 가장 긴 증가하는 부분 순열에 관한 알고리즘 부터 알아보자. 하나의 수열이 주어졌을 때 값들이 증가하는 형태의 가장 긴 부분 순열을 찾는 문제이다. 여기서 점화식은Di = arri를 마지막 원소로 가지는 부분 수열의 최대 길이 라고 정의

2021년 4월 23일
·
0개의 댓글

Q35 못생긴 수

풀이 코드못생긴 수란 2, 3, 5만은 소인수로 가지는 수라고 한다. 단 1도 못생긴 수로 정의한다.못생긴 수에 2나 3, 5를 곱하면 역시 못생긴 수가 된다는 특징을 이용하여 문제를 해결한다. 가장 작은 못생긴 수는 1이니까 이에 2, 3, 5를 곱한 2, 3, 5도

2021년 4월 23일
·
0개의 댓글
post-thumbnail

백준 14501 퇴사

풀이 코드문제dp와 dfs 2가지의 방식으로 해결할 수 있다.dp로 풀기 위한 점화식은di = max(pi + d\[ti + i], max) 이다. max는 거꾸로 내려오면서 상담 진행 시 얻을 수 있는 최대 비용값이다. 풀어서 말하면 di는 i번째 상담을 완료한 후에

2021년 4월 23일
·
0개의 댓글

백준 1932번 정수 삼각형

풀이 코드문제다이나믹 프로그래밍으로 해결할 수 있다. 점화식은이다 다만 인덱스가 범위를 벗어나는지에 대한 방식만 해결한다면 문제는 쉽게 풀린다.

2021년 4월 23일
·
0개의 댓글

Q31 금광

풀이 코드1 . 단계에 걸쳐서 진행된다.2 . 전 단계에 수행한 결과가 현재 단계 결과를 구하는 데에 사용된다.두 가지를 통해 다이나믹 프로그래밍의 바텀업 방식으로 해결할 수 있음을 유추 할 수 있다.2차원 dp 배열을 이용해 dp 테이블을 관리하고 각 요소에서 더할

2021년 4월 23일
·
0개의 댓글
post-thumbnail

효율적인 화폐 구성

풀이 코드이것이 취업을 위한 코딩테스트다 교재 226 Page원하는 금액을 만드는 데에 최소한의 화폐 사용 개수를 찾아내는 문제이다. 원하는 금액 m + 1 만큼의 dp 배열을 생성하여 각 화폐에 대하여 반복을 진행하고 만들 수 있는 최소 화폐 개수를 찾아나간다. 아이

2021년 3월 28일
·
0개의 댓글
post-thumbnail

백준 1720번 타일 코드

풀이 코드 문제 > # 알고리즘 먼저 가로 길이 n이 주어질 때 세 개의 타일을 이용하여 전체 타일을 채울 수 있는 경우의 수를 구하는 과정을 알아보자. 이는 이것이 취업을 위한 코딩테스트다 교재 223p의 4번 '바닥 공사' 문제에서도 다뤘던 것이다.

2021년 3월 27일
·
0개의 댓글
post-thumbnail

개미 전사 문제

이것이 취업을 위한 코딩테스트다 문제중 챕터 7의 3번째 문제 풀이에 대해 소개하겠다. 요약하면 메뚜기 집이 일렬로 존재하는데 집마다 특정 수의 식량이 존재한다. 개미는 이 메뚜기 집을 습격하여 가장 많은 식량을 약탈하려 한다. 이 때 습격하는 집은 서로 한 칸 이상

2021년 3월 27일
·
0개의 댓글