포도밭 개발자

선택정렬은 원소의 갯수만큼 루프를 수행하면서, 제일 작은 수를 선택하여 해당 루프의 맨 앞으로 보내는 정렬기법입니다. for 루프를 두 번 중첩하기에 O(N^2)의 시간복잡도를 가집니다. C++ 소스 코드 #include using namespace std; int main(){ int nums[] = {3,6,1,2,9,7,4,5,10,8}; for(int i=0;i

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr C++ 소스 코드 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector days; for(int i=0;i

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 시작점에서 가중치가 0 또는 1인 방들을 지나면서 도착점에 도달하는 최소비용을 구하는 문제입니다. 한 점에서 다른 점으로 가는 최소 비용을 구하는 다익스트라 알고리즘을 사용하여 최소 비용을 갱신하여 풀이했습니다. C++ 소스 코드 #include #include #include #define INF 98765 using namespace std; int n,m; int dis..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 메모리제이션을 이용해 풀이했습니다. C++ 소스 코드 #include #define MOD 10007 using namespace std; int d[1001],n; long long dp(int x){ if(x==1) return d[x]=1; else if (x==2) return d[x]=2; else if(d[x]) return d[x]; return d[x]=(dp(x-1)+dp(x-2))%MOD; } int..