https://atcoder.jp/contests/abc173 AtCoder Beginner Contest 173 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 엣 코더는 물론 단점도 있지만 9시에 시작한다는 점과 대회가 끝나고 10분 내외로 레이팅 반영이 된다는 건 정말 좋네요. 일요일 10시40분에 대회를 마치고 레이팅과 해설을 확인하고 한 주의 끝을 뿌듯하게 마친다는 건 좋은 습관인 것 같습니다. 이번 대회는 비교적 빠른 시간에 D문제까지 풀 수 있어서 결과가 좋았습니다. 이제 문제를 살펴보면, ..
https://atcoder.jp/contests/abc172 AtCoder Beginner Contest 172 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 끝나고 너무너무 아쉬웠던 대회였습니다. 마지막 문제인 F번 문제가 자신 있던 님 게임 알고리즘 문제여서 자신만만하게 도전했는데 ,1시간동안 풀고도 결국 못 풀었습니다 :( 사실문제풀이는 님 게임이 주가 아니라 xor연산이 핵심이었습니다. 아직 해설을보고도 이해 못해서 백준에서 xor문제를 몰아서 풀까 생각 중입니다. xor은 특징이 많아서 문제..
https://atcoder.jp/contests/abc171 AtCoder Beginner Contest 171 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 이번 대회는 난이도 배분이 살짝 잘못된 것 같은 인상을 받았습니다. 대회 시간이 1시간 40분인데 앞의 5개 문제를 40분 정도에 다 풀고 남은 시간 동안 마지막 1개 문제를 풀었어야 했는데 하필 개념 모르면 절대 못 푸는 조합론 문제가 나와서.. 스코어보드를 보니 저같은 사람이 한둘이 아닌 것 같았습니다 ;) 조합론이나 트리 문제들 같은 건 ..
https://atcoder.jp/contests/abc169 AtCoder Beginner Contest 169 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 최근에 새로 앳 코더에서 시간이 될 때면 매주마다 대회에 참가하곤 하는데, 문제의 퀄리티도 꽤 괜찮고 무엇보다 생활패턴을 망가뜨리는 원흉(!)인 코드 포스보다 보통 9시에 대회가 시작하는 앳 코더는 CP를 기피하던 저에게 매력적인 선택지였습니다. 비기너 콘테스트는 코드 포스 기준으로 div3정도의 난이도를 가지고 있습니다. 비기너 콘테스트는 이..
https://www.acmicpc.net/problem/2373 2373번: Fibonacci Game 당신은 N(2≤N≤1,000,000)개의 구슬을 가지고 다음과 같은 게임을 하려고 한다. 게임은 두 사람이 번갈아 가면서 진행하며, 1번 사람이 몇 개의 구슬을 가져가는 것으로 게임이 시작된다. 1번 사람�� www.acmicpc.net 문제 당신은 N(2≤N≤1,000,000) 개의 구슬을 가지고 다음과 같은 게임을 하려고 한다. 게임은 두 사람이 번갈아 가면서 진행하며, 1번 사람이 몇 개의 구슬을 가져가는 것으로 게임이 시작된다. 1번 사람이 처음에 구슬을 가져갈 때는 몇 개라도 가져갈 수 있지만 N개의 구슬을 다 가져가서는 안 된다. 그 후에 구슬을 가져갈 때는, 상대편이 바로 전에 가져간 개..
게임 이론(스프라그-그런디 이론)을 공부할때 유용하게 참고했던 블로그들입니다. 새로 공부를 하실 분들은 참고하시길 바랍니다 ;D https://ohgym.tistory.com/21 nim game과 grundy number nim game과 grundy number를 익히기 전에 이와 같은 필승 전략 게임이론이 적용되기 위한 전제조건부터 알아보자. Impartial game 두 플레이어가 게임을 하는데 아래 조건을 만족해야 한다. 모든 정보가 공개된 게.. ohgym.tistory.com https://tataky.tistory.com/2 BOJ 게임 문제 스페셜 최근 BOJ에 정체불명의 게임 문제들이 많이 추가되었다. 님 게임 문제뿐 아니라, 그리디하게 풀 수 있거나 자료구조를 이용하는 문제도 있고, ..
https://programmers.co.kr/learn/challenges?tab=all_challenges 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://tech.kakao.com/2020/04/01/2019-internship-test/ 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 “2019년 카카오 개발자 겨울 인턴십” 공개 채용을 위한 1차 코딩 테스트가 지난 2019년 11월 9일 오후 2시부터 6시까지 총 4시간에 걸쳐 진행되었습니다. ’19년 신입공채 1차 코딩 테스트 시에 7문제가 출제되고 5시간의 풀이 시간이..
https://programmers.co.kr/learn/challenges?tab=all_challenges 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://tech.kakao.com/2020/04/01/2019-internship-test/ 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 “2019년 카카오 개발자 겨울 인턴십” 공개 채용을 위한 1차 코딩 테스트가 지난 2019년 11월 9일 오후 2시부터 6시까지 총 4시간에 걸쳐 진행되었습니다. ’19년 신입공채 1차 코딩 테스트 시에 7문제가 출제되고 5시간의 풀이 시간이..
2차원 평면위의 두 점사이의 상대적인 위치를 정확히 표현하기위해 방향과 거리의 쌍을 벡터(vector)라고 합니다. 기하문제들을 프로그래밍하기위해 꼭 필요한 개념입니다. 일이러한 벡터의 기본적 덧셈,뺄셈,곱셈 등의 기하학적 문제들을 다룰수있는 구조체 입니다. const double PI = 2.0*acos(0.0); struct vector2 { double x, y; explicit vector2(double x_, double y_) :x(x_), y(y_) {} bool operator == (const vector2& rhs) const { return (x == rhs.x && y == rhs.y); } bool operator < (const vector2& rhs) const { return..
int ccw(pair a, pair b, pair c) { int op = a.first*b.second + b.first*c.second + c.first*a.second; op -= (a.second*b.first + b.second*c.first + c.second*a.first); if (op > 0)return 1; else if (op == 0)return 0; else return -1; } bool isIntersect(pair x, pair y) { pair a = x.first; pair b = x.second; pair c = y.first; pair d = y.second; int ab = ccw(a, b, c)*ccw(a, b, d); int cd = ccw(c, d, a)*cc..
