quant developer dave

학교 건물에서 어기적 어기적 거리다 심심해 보이는 홍 모씨와 알고리즘 연습을 했다. 예전에 같이 acm icpc 대회도 나갔었는데 그때 성적은 별로 좋지 못했다 .... ㅎ 간만에 같이 알고리즘 문제푸니 그 때 생각이 나서 좋았다.홍 모씨는 오랜만에 하는 문제풀이라 힘을 못쓰는듯 했다. 이럴줄 알았으면 치킨이라도 걸었어야하는데 ..

평소대로 메모리 신경안쓰고 재귀로 해결하니 (보통 100메쯤 주니까 ... 이 문제는 확인해보니 4메가) 메모리 초과로 오답을 받았다. 이차원배열이던 dp 배열을 1차원으로 바꾸고 2차원 반복문으로 해결했다. 점화식이 간단하니 점화식 설명은 생략 #include #include #include using namespace std; int main(){int cache[10001] = { 1,0 };vector cur;int c, m, t;cin >> c >> m;while (c--) {cin >> t;cur.push_back(t);} sort(cur.begin(), cur.end());for (int i = 0; i < cur.size(); i++) {for (int j = cur[i]; j

오늘은 전체적으로 쉬운 문제가 많이 있었다. C번 히든넘버 .... ㅋㅋㅋㅋㅋㅋㅋㅋ 꼭 한번 풀어보시길 ㅋㅋㅋㅋㅋㅋ

오늘도 요렇게 랜덤 함수 돌려서 대회 만듬 오늘은 문제가 극악이였다. A번 컨벤션 센터는 약간 꼬은 그리디 문제. 적절한 난이도인데 마지막에 풀어서 시간이 모자랐고B번 Dream Counting 문제는 그냥 쉬운 구현문제D번 신나는 분수 계산은 귀찮은 구현문제 (쉬운데 코드량이 많음) D번에 시간을 다 쏟아 부어서 아쉽다. 문자열 처리하는데 웹 컴파일러에서 정규식이 작동을 잘 안해서 직접 다 손으로 구현했다. 이런 문제는 파이썬을 쓰면 손쉽게 해결 가능할듯 ..

틈날때 마다 dfs 문제를 풀어나가고 있다. 이 문제도 그냥 dfs 하면서 가장 멀리 갈 수 있는 경로의 길이를 출력하는 문제다 ..boj에 dfs로 태그되어 있는 문제를 푸는데 앞에서 부터 풀다보니 계속 난이도가 쉬운 문제 위주로 풀게 되는 것 같다. #include #include using namespace std; char map[21][21];int color[26] = { 0 };int Y, X; int dfs(int y, int x){//최대 이동할 수 있는 칸 return;int ret = 0;char cur = map[y][x];color[cur - 'A'] = 1;for (int i = -1; i = X) continue;char next = map[nextY][nextX];if (co..

#include #include using namespace std; int main() {int arr[100001] = { 0 }, a, b;for (int i = 2; i 0) continue; for (int j = i + i; j > a >> b;int count = 0;for (int i = a; i

#include #include #include #include using namespace std; int gcd(int a, int b) { int z;int x = a;int y = b; while (true) { z = x %y;if (0 == z)break; x = y;y = z; }return y;} int main() {string s;vector nums;int C,max; cin >> C; getline(cin, s);while (C--) {getline(cin, s);int num = 0;for (int i = 0; i < s.length(); i++) {if (s[i] == ' ') {nums.push_back(num);num = 0;}else {num = num * 10 + (s[i..

#include #include #include #include #include using namespace std; int main() {int C,t;int ans[26] = { 0 }, max = 0;string s;vector input;while (cin>>s) {for (int i = 0; i < s.length(); i++){ans[s[i] - 'a']++;}s = "";}for (int i = 0; i < 26; i++){if (max < ans[i])max = ans[i];} for (int i = 0; i < 26; i++) {if (ans[i] == max)cout

날짜를 시드로 랜덤하게 번호 열개를 뽑고 해당 번호 문제로 대회를 만든다.시간 제한은 한시간이고 단시간에 많은 문제를 푸는 연습을 하려고 당분간 매일 진행 하려한다. 결과는 패 ... 배 ... 결국 E번 언더프라임 문제는 끝나고 풀긴 풀었음 ㅂㄷㅂㄷ

문제링크 : https://www.acmicpc.net/problem/2667 #include #include #include using namespace std; int N, via[101][101]; //dfs 후에 connected component size returnint dfs(int y, int x){if(y=N || x=N || via[y][x]==0) return 0;else{via[y][x] = 0;return 1 + dfs(y-1,x) + dfs(y+1,x) + dfs(y, x-1) + dfs(y, x+1);}}int main(){vector ans; //inputcin>>N;for(int i=0; ivia[i][j];}} //calcfor (int i = 0; i < N; i++){..