Computer_Study

https://atcoder.jp/contests/typical90/tasks Tasks - 競プロ典型 90 問 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 후배가 추천해준 atcoder 기출 알고리즘 문제집 90 시간나고 기회가 될때마다 하나씩 해치워 보도록 하자 백준도 꾸준히 풀고 있지만 이녀석도 한번씩 맛보도록 해야겠다.

ll pow(ll a, ll p) { ll ret = 1; while (p > 0) { if (p & 1) ret = ret * a; a = a * a; p >>= 1; } return ret; } 재귀 #include using namespace std; long long A, B, C; long long divide(long long a, long long b, long long c) { if (b == 1) { return a % c; } long long tmp = divide(a, b/2, c) % c; if( b % 2 == 0 ) { return tmp * tmp % c; } else { return tmp * tmp % c * a % c; } } int main() { cin >> A >>..

1. DTO와 DTO로 만드는것의 차이 DTO : 데이터 전송 객체로 프로세스 사이에서 데이터를 전송하는 객체 요구사항에 따라서 필요한 데이터만 뽑아내는게 DTO 전체 객체를 보일때는 class를 쓴다. 2. setOption() 얘는 만든적도 없는데 어디서 온걸까? @Setter 어노테이션에서 제공하는 기능 3. 영속성이란 무엇이고 왜 쓰는건가? 영속성 : 데이터를 생성한 프로그램이 종료되어도 사라지지 않는 데이터의 특성 persistence context 영속성 컨텍스트 : 엔티티를 영구 저장하는 환경 영속성 컨텍스트 장점 1. 1차 캐시 : 굳이 db까직 가서 검색을 안해도된다. 2. 쓰기 지연 : 커밋하는 순간에 한번에 sql을 보낸다. 3. 변경 감지 : 수정시 따로 업데이트나 저장을 안한다. ..

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별로 잘 정렬해서..