본문 바로가기

분류 전체보기590

SW 4050 재광이의 대량 할인 [D4] 처음에는 Insertion Sort로 정렬하였는대, 시간제한에 걸려서 Counting Sort로 구현하였습니다.아래에 Insertion Sort 코드도 올려두었습니다. //count sort사용#include int T;int count[100001] = { 0, }; int main(){scanf("%d", &T);; for (int tc = 1; tc input ? max : input;count[input]++;} //큰 순서대로 3번째 값은 더하지 않는다.int cnt = 0;for (int i = max; i >= 0;){if (count[i] != 0){count[i]--;if (cnt == 2){cnt = 0;}else{sum += i;cnt++;}}else{i--;}} printf("#%d.. 2018. 3. 30.
SW 4047 영준이의 카드 카운팅 D3 (C++) #include #include using namespace std;#define MAX 14 void init();void solve(int tc); int T;char SS[3001] = { 0, };char S[MAX], D[MAX], H[MAX], C[MAX];int numS, numD, numH, numC;int main(){scanf(" %d", &T);for (int tc = 1; tc > &SS[1];solve(tc);} return 0;} void init(){for (int i = 0; i < MAX; i++){S[i] = 0; D[i] = 0; H[i] = 0; C[i] = 0;}} //입력 1줄씩 처리void solve(int tc){char deck=0;int num=0;bool .. 2018. 3. 29.
SW 2814 최장 경로 [D3] //DFS,, 최대 Length 구하기#include #define MAX_N 10#define MAX_M 20int T, N, M;int answer;/*배열 보는 방법EX) N = 5, M = 5;1 2, 1 3, 3 4, 3 5, 4 5 일때,행 - N, 열 - MVertex는 1부터 시작, 따라서 0행은 비운다.연결된 Vertex는 1열부터 차례대로 저장한다.따라서 1번 Vertex와 연결된 Vertex는 총 2개이고(0번열 갯수) 2, 3번과 연결되어 있다. 012345000000012230002110000331450042350005234000*/ int arr[MAX_N+1][MAX_M+1]; //Vertex 1부터 시작, 0행은 사용하지 않는다.int visit[MAX_N+1]; void i.. 2018. 3. 27.
SW 3750 Digit sum [D3] #include #include void init(); int T = 0;unsigned long int N = 0;// 1 2018. 3. 26.

티스토리툴바