Computer Science304 러시아 국기 같은 깃발 1. 디피 활용2. 컴비 활용3. 나이브 하게4. 가장 적게 할 수 있는 방법을 고안해서 풀이함 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899#include int tc; const int TURE = 1;const int FALSE = 0; char map[52][52];enum {WHITE, BLUE, RED}; int dp[51][3];int combi[3];int minChangedColor = 9876543.. 2019. 2. 12. 늘어지는 소리 만들기 1. 늘어지는 소리 만들기2. 카운트 숫자 세두고3. 출력하기 순서에 딸4. 오케이 12345678910111213141516171819202122232425262728293031#include int main(void){ freopen("input.txt", "r", stdin); int T; scanf(" %d", &T); for (int tc = 1; tc 2019. 2. 12. 콩순이의 가장 싼 팰린드롬 1. DP 2. 문제인가3. 아직은 해석 하기 쉽지 않음4. 팰린드롬 찾는 방법5. 방법을 찾기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #define L_MAX 10#define K_MAX 26#define MIN(A, B) ((A) 2019. 2. 12. 테네스의 특별한 소수 1. 소수 만들기2. 나은 소수 만들기3. 전처리 미리 해두고4. 가져다 쓰기5. 자료구조를 어떻게 만들었는지6. 10개, 2차원 배열 오케이 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include bool prime[1000001];int prefix[1000001][10]; void eratos() { for (int i = 2; i 2019. 2. 12. 콩순이의 팰린드롬 1. 어떤 해당 알고리즘이 필요한 것이 아니라,2. 해당 알고리즘은 없고3. 그 때 필요한 형식을 찾아서 풀이하는 것이 최고임 123456789101112131415161718192021222324252627282930313233#include #define LSUM(n) n*(n+1)/2#define LEN 10 int count[26];int main(void){ freopen("input.txt", "r", stdin); int T, test_case; scanf("%d", &T); for (test_case = 1; test_case 2019. 2. 12. 다솔이의 다이아몬드 장식 1. 다솔이의 다이아몬드 장식2. 기준을 어디에 두는지33. 입력 받은 문자열을 하나의 문자로 나누고44. 규칙을 찾는다 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include char str[10]; int main(){ freopen("input.txt", "r", stdin); int test_case; int T; scanf("%d", &T); for (test_case = 1; test_case 2019. 2. 12. 호엽이의 우뚝 선 산 1. 아이디어2. 2개를 비교하기3. 오케이4. 양쪽의 계단 내려오는 것을 파악하기5. 먼저 테스트 케이스로 형식을 파악하기 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #define MAX 10int h[MAX]; int main(){ freopen("input.txt", "r", stdin); int T; scanf("%d", &T); for (int tc = 1; tc 2019. 2. 12. 신혜의 직선 긋기 게임 1. 신혜의 직선 긋기 게임2. 오케이3. 모든 것이 정리 됨4. 퀵 소트 하는 이유랑5. 선분을 모두 한 곳에 저장하고6. 이것중에 평행한 것을 제거하는 방법에 대해서 익힘 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include #define MAX 10 void qsort(float * degree, int left, int right){ float pivot = degree[left]; int i = left + 1; int j = right; float tmp; while (1) { while ((degree[i] 2019. 2. 11. 햄버거 다이어트 1. 오케이2. 이것이 진정한 백트래킹3. 이것을 하는 방법4. 조건을 잘 걸기5. 가지치기를 잘하기6. 어떤 조건을 걸어야, 하나의 배열만 사용해서도 가지치기 가능함7. 백 트래킹 돌아왔을 때의 값들을 잘 저장 해두기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #define max_burger_num 20 int taste[max_burger_num];int calorie[max_burger_num];int rest[max_burger_num];int max_taste; void back_tracking(int N, int L, int index, int.. 2019. 2. 11. 이전 1 ··· 13 14 15 16 17 18 19 ··· 34 다음
