Algorithm350 [프로그래머스]연습문제 : 거스름돈 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5�� programmers.co.kr #include #include using namespace std; const int MOD = 1000000007; int solution(int n, vector coins) { // 동전으로 N원을 만드는 방법의 수 vector ways(n + 1); // 0원을 만드는 방법의 수 : 1 (아무동전도 사용하지 않는 것) ways[0] = .. 2020. 7. 1. [프로그래머스]연습문제 : 가장 긴 팰린드롬 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr #include #include #include using namespace std; int get_pldr_len(const string &s, int left, int right) { int pldr = right - left - 1; while (!(left = s.size()).. 2020. 6. 27. [BOJ]2873번: 롤러코스터 (c++) https://www.acmicpc.net/problem/2873 2873번: 롤러코스터 문제 상근이는 우리나라에서 가장 유명한 놀이 공원을 운영하고 있다. 이 놀이 공원은 야외에 있고, 다양한 롤러코스터가 많이 있다. 어느 날 벤치에 앉아있던 상근이는 커다란 황금을 발견한 �� www.acmicpc.net 그리디 #include #include using namespace std; struct pos { int x, y; }; void print_path(vector &board, const pos &D, int H, int W) { /* 가로 or 세로 길이가 홀수일 때 : 짝수행과 홀수행을 구분하여 출력 ─────┐ ┌────┘ └───── */ if (H % 2 == 1 || W % 2 == 1).. 2020. 6. 27. [BOJ]1201번: NMK (c++) https://www.acmicpc.net/problem/1201 1201번: NMK 1부터 N까지의 수를 한 번씩 이용해서 최대 부분 증가 수열의 길이가 M이고, 최대 부분 감소 수열의 길이가 K인 수열을 출력한다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, M, K; cin >> N >> M >> K; /* 정답이 없는 경우 1. 최대 부분 증가수열과 최대 부분 감소 수열은 하나의 원소만 공유한다. 2. 비둘기집 원리 : N = M * K + 1이면 길이가 M + 1인 증가수열 또는 길이.. 2020. 6. 27. 이전 1 ··· 11 12 13 14 15 16 17 ··· 88 다음
