Computer_Study

1단계(1학기)때 학습한내용 - 자바 - 스프링 - sql 현재까지 공부한 큰 개념 - docker - aws - ERD - dispatcherservlet - spring security

앳코더 찍먹중입니다. 퍼포가 별로좋질 않네요 A(05:00)[+1] https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_A.cpp 3가지 조건 충족하는 지 확인하면 되는문제 ||를 &&로 잘못생각해서 한번 틀렸습니다. B(16:27) https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_B.cpp 구현 문제 입니다. map을 사용해서 개수 세어주고 뒤에서 가격별로 처리해 줬습니다. D(45:17) https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_D.cpp C번에서 맞왜틀 하다가 D번 넘어갔습..

작년 ICPC 때보다는 조금더 강해진 나.. 였지만 아직도 갈길이 멀다는 사실을 다시금 깨달았다. 1000솔도 뚫고 1500도 어렵지 않아 보이는데 이제 중요한건 저점 보다는 고점을 높여야 된다는 사실이다. 이번 결과를 통해 알게 된것은 ICPC든 UCPC든 시간내에 플래문제를 풀어야만 안정적으로 본선으로 진출할 수 있다. 팀원은 작년 ICPC 나간 A와 같은 동아리의 원래 PS같이 하던 B 동아리방에 모여서 케로베로스 했다. 백준티어로는 D5 D5 P1(나) 이다. 얼마 전 시즌 마감때 어정쩡한 티어로 굿즈를 받기 싫어 티어 높은 게임이론과 이분매칭 그리고 추천 받은 애드혹 문제들로 티어를 뻥튀기... 해버렸다. 우선 최종 결과 전략은 다음과 같이 세웠다. 파이썬유저B : 가장쉬운 A 이후 다른데 합류..

1학기에 서로 다른 장르의 게임을 2개를 만들어야 되는 현실을 마주하게 되었다. 현실이 가상현실인 것 같았다. 한가지는 캡스톤프로젝트의 게임개발 이었고 두번째는 가상현실수업의 term project였다. 상대적으로 주어지는 시간도 짧고 좀더 가벼운느낌이었는데 2명이 1팀으로 게임잼하듯 빠른 시간에 간단한 게임 개발을 하였다. 수업시간에 유니티를 조금 배우지만 다른 팀원 1명은 유니티를 처음 배워서 개발하는데 시간이 조금 걸렸다. 용량이커서 유튜브 사용 https://youtu.be/pr8Offp2SQg https://github.com/sjmjys954646/unirun GitHub - sjmjys954646/unirun Contribute to sjmjys954646/unirun development ..

1달동안 정신없이 만들다 보니 완성하고 어떻게 만들었는지 정리 해보게 되었다. 완성은 약 2주정도 전에 됐고 졸업논문 작성 및 다른 과목 플젝 진행하느라 시간적 여유가 없었던 것같다. 플레이영상은 용량이 커서 유튜브에 올려놨다. 스케일이 작아서 그런가 연산량이 많아 보이지는 않았다. 대단한건 없으니 기대하진 말자. https://www.youtube.com/watch?v=tda-RyE9DS4 만들 때 마다 들었던 생각인데, 발디의 수학교실을 만들고 있는것 같았다. 차라리 공포게임 장르로 갔으면 어땠을까... 가성비도 좋을것 같기도하고. 최종보고서 작성하면서 개발 했던 내용을 정리 했다. https://github.com/sjmjys954646/Capstone2_game GitHub - sjmjys9546..

#define _CRT_SECURE_NO_WARNINGS #include #define rep(i, n) for (int i = 0; i < (int)(n); ++i) #define rep1(i, n) for (int i = 1; i 0) return 1; else if (ret < 0) return -1; else return 0; } double dist(Point a, Point b) { return (a.y - b.y) * (a.y - b.y) + (a.x - b.x) * (a.x - b.x); } int manhat(int startX, int startY, int endX, int endY) { return abs(startX - endX) + abs(startY - endY); } int g..

근래에 solved.ac 시즌 마감 소식을 들어서 아껴놨던 스프라그그런디 문제들이랑 이분매칭 문제들을 짧은시간안에 여러개 해결해보았다. 그리고 이후로는 부족한 구현실력, dp, 기하학 쪽 육각형을 채워나갈 생각이다. 이분매칭 문제들의 핵심은 알고리즘 그 자체 보다는 그래프 디자인인것같다. 이분탐색 처럼 문제가 이분매칭이다 라는 것을 눈치채는게 중요한것 같다. https://www.acmicpc.net/problem/1671 상어의 저녁식사 P3 더보기 분류 : 이분매칭 이 문제는 읽어보면 이분매칭의 느낌을 준다. 상어가 두마리를 잡아 먹을 수 있다는 점이 열혈강호3와 비슷한 테크닉으로 해결할수 있어보인다. 하지만 문제는 예제에서 나오는 능력치가 동일한 상어이다. 이와 같은경우를 index별로 잘 정렬해서..

vector multiply(const vector& a, const vector& b) { vector ret(10, vector(10)); for (int i = 1; i

for (int i = 3; i

int visited[202]; int A[102]; int B[102]; vector arr[102]; bool dfs(int a) { visited[a] = true; for (int b : arr[a]) { if (B[b] == -1 || !visited[B[b]] && dfs(B[b])) { A[a] = b; B[b] = a; return true; } } return false; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(A, -1, sizeof(A)); memset(B, -1, sizeof(B)); int cnt = 0; for (int i = 1; i