quant developer dave

오늘은 전체적으로 쉬운 문제가 많이 있었다. 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++){..

문제 링크 : https://www.acmicpc.net/problem/11403 #include #include using namespace std; int N, via[101][101]; int main(){//inputcin>>N;for(int i=0; ivia[i][j];}} //calcfor (int k = 0; k < N; k++) {for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {if (via[i][k] == 1 && via[k][j] == 1) {via[i][j] = 1;}}}}//outputfor(int i=0; i

문제 링크 :https://www.acmicpc.net/problem/1932 #include #include using namespace std; int l, arr[501][501]; int main() { cin>>l; for(int i=0; iarr[i][j]; for(int i=l-1; i>=0; i--) { for(int j=0; j