목록분류 전체보기 (346)

혜랑's STORY

[SSTF 2021] BOF101

보호되어 있는 글입니다.
2021 SISS 21기 활동/여름방학 CTF[연합] 2021. 8. 16. 21:20
[BOJ_C++] 1260번 : DFS와 BFS

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int n, m, v; int map[1001][1001]; bool flag[1001]; queue q; void dfs(int v) { flag[v] = true; cout x >> y; map[x][y] = map[y][x] = 1; } memset(flag, false, sizeof(flag)); dfs(v); cout
무지성 공부방/알고리즘 해결 2021. 8. 16. 14:51
[BOJ_C++] 2811번 : 상범이의 우울

예제 풀이 문제 : 1 -1 4 3 8 -2 3 -3 꽃 : * 0 * * * * * 0 -> '*'가 꽃을 주는 날이다. -> 우울한 기간에도 꽃을 받을 수 있다. 단, 구간의 시작 바로 전날까지 꽃을 선물해야 그의 우울함을 덜어줄 수 있으므로 우울 기간에 받은 꽃은 다음 우울 기간부터 효력이 나타난다. code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int list[100001]; char check[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout...
무지성 공부방/알고리즘 해결 2021. 8. 16. 14:29
[BOJ_C++] 5671번 : 호텔 방 번호

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m, cnt; string num; bool flag; while (scanf("%d %d",&n,&m) == 2) { cnt = 0; for (int i = n; i
무지성 공부방/알고리즘 해결 2021. 8. 16. 11:31
[BOJ_C++] 14889번 : 스타트와 링크

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int n, result = 10000000; int nn[21][21]; bool check[21]; void dfs(int cnt, int pos) { if (cnt == n / 2) { int start, link; start = link = 0; for(int i=1; i n; for (int i = 1; i nn[i][j]; dfs(0, 1); cout
무지성 공부방/알고리즘 해결 2021. 8. 16. 10:56
[BOJ_C++] 2579번 : 계단 오르기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[301]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); int n; cin >> n; int* list = new int[n]; for (int i = 0; i > list[i]; dp[1] = list[0]; dp[2] = list[0] + list[1]; dp[3] = max(dp[1] + list[2], l..
무지성 공부방/알고리즘 해결 2021. 8. 13. 22:15
[HackerRank] Funny String

Practice > Algorithm > Strings 문제 code char* funnyString(char* s) { char* r = malloc(sizeof(char)*strlen(s)); for(int i=0; i
2021 SISS 21기 활동/여름방학 C언어 2021. 8. 12. 14:44
[HackerRank] Sherlock and Cost

Practice > Algorithm > Dynamic Programming 문제 code int cost(int B_count, int* B) { int dp[3][100001] = {0}; int max = 0; for(int i=1; i dp[2][i-1]) ? dp[1][i-1] : dp[2][i-1]); dp[1][i] = abs(B[i] - B[i-1]) + ((dp[1][i-1] > dp[2][i-1]) ? dp[1][i-1] : dp[2][i-1]); dp[2][i] = abs(B[i] - 1) + dp[0][i-1]; } for(int i=0; i
2021 SISS 21기 활동/여름방학 C언어 2021. 8. 12. 12:00
이전 Prev 1 ··· 11 12 13 14 15 16 17 ··· 44 Next 다음