post-thumbnail

[Algorithm] (이코테) 효율적인 화폐 구성 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 8 다이나믹 프로그래밍실전문제 8-5 효율적인 화폐 구성 226pN가지 종류의 화폐가 있다. 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다. 이때 각 화폐는 몇 개라도 사용할

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

[Algorithm] (이코테) 바닥 공사 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 8 다이나믹 프로그래밍실전문제 8-3 개미 전사 220p문제가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 X 2의 덮개, 2 X 1의 덮개, 2 X 2의

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

[Algorithm] (이코테) 개미 전사 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 8 다이나믹 프로그래밍실전문제 8-3 개미 전사 220p개미전사는 부족한 식량을 충당하고자 메뚜기 마을의 식량창고를 몰래 공격하려고 한다. 메뚜기 마을에는 여러 개의 식량창고가 있는데 식량창고는 일직선으로 이어

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

[Algorithm] (이코테) 1로 만들기 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 8 다이나믹 프로그래밍실전문제 8-2 1로 만들기 217p정수 X가 주어질때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다.1) X가 5로 나누어떨어지면, 5로 나눈다.2) X가 3으로 나누어 떨어지

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

[Algorithm] (이코테) DP 정리

재귀함수를 계산할 때 같은 값을 매번 계산해야 하는 상황을 방지하자큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다.TOP-DOWN 탑다운 방식재귀함수 사용큰 문제를 해결하기 위해 작은 문제를 호출Memoizatio

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

[Algorithm] (이코테) 피보나치 수열 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 8 다이나믹 프로그래밍실전문제 8-1 피보나치 수열 213p피보나치 수열 구현하기점화식은 제대로 세운 것 같았는데 잘 안되는 것 같아서 결국 책을 참고했다... DP란 이런거구낭 ㅎㅅㅎ 근데 왜... 봐도 잘

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

[Algorithm] BOJ 2563 색종이 - 파이썬

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가

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

[Algorithm] BOJ 2822 점수 계산 - 파이썬

상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높은

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

[Algorithm] BOJ 1158 요세푸스 문제 - 파이썬

요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모

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

[Algorithm] BOJ 4673 셀프 넘버 - 파이썬

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d

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

[Algorithm] BOJ 1427 소트인사이드 - 파이썬

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.입력 예시출력 예시급해서

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

[Algorithm] BOJ 10814 나이순 정렬 - 파이썬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,

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

[Algorithm] BOJ 1531 투명 - 파이썬

세준이는 1 \* 1크기의 그림으로 모자이크한 100 \* 100크기의 그림을 가지고 있다. 어느 날 이 모자이크 중 일부 그림이 너무 보기 싫어서 N개의 불투명한 종이로 그림을 가리기 시작했다. 불투명한 종이로 가린다고 항상 그 그림이 안 보이는 것은 아니다. 그 그

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

[Algorithm] BOJ 1479 날짜 계산 - 파이썬

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때,

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

[Algorithm] BOJ 1094 막대기 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 7 이진 탐색실전문제 7-2 떡볶이 떡 만들기 201p오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일

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

[Algorithm] (이코테) 부품 찾기 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 7 이진 탐색실전문제 7-2 부품 찾기 197p동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를

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

[Algorithm] (이코테) 이진 탐색 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 7 이진 탐색실전문제 7-1 이진 탐색 189주어진 입력값에 대해서 이진탐색 진행해 인덱스를 출력하자숫자의 갯수와 찾아야 할 숫자를 입력받고 다음줄에서 숫자 배열을 입력받는다찾은 곳은 인덱스를 출력하고 없다면

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

[Algorithm] (이코테) 두 배열의 원소 교체 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-3 두 배열의 원소 교체 182p동빈이는 두 개의 배열 A와 B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는모두 자연수이다동빈이는 최대 K 번의 바꿔치기 연산을

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

[Algorithm] (이코테) 성적이 낮은 순서로 학생 출력하기 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-2 위에서 아래로 180pN명의 학생의 성적 정보가 주어진다. 형식은 이름 성적 으로 주어지는데 이때 이들의 성적이 낮은 순으로 학생 이름을 출력하는 문제다.첫 번째 줄에 학생의 수 N이 입

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

[Algorithm] (이코테) 위에서 아래로 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-2 위에서 아래로 178p하나의 수열에는 다양한 수가 존재하며, 이런 큰 수는 크기와 상관 없이 무작위로 주어진다. 이 수를 큰수 부터 작은 수까지 내림차순으로 정렬하면되는 문제다. 즉 수열

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