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..
https://www.acmicpc.net/problem/5042 5042번: 나무 옮기기 문제 "드디어 마지막 나무다!!" 세계적인 갑부 최백준의 정원 관리사 상근이가 외친 말이었다. 백준이네 집의 입구부터 분수까지 거리는 L미터이다. 입구와 분수 사이에는 일직선 도로가 있고, 도로의 폭은 W미터이다. 백준이는 상근이에게 도로의 양쪽에 나무를 심으라고 했다. 가장 첫 나무는 도로의 시작 지점에 있어야 하고, 마지막 나무는 끝 지점에 있어야 한다. 도로의 양쪽에 있는 나무의 위치는 모두 일치해야 한다. 또, 한 쪽 면에 있는 모든 나무 사이의 www.acmicpc.net 문제 "드디어 마지막 나무다!!" 세계적인 갑부 최백준의 정원 관리사 상근이가 외친 말이었다. 백준이네 집의 입구부터 분수까지 거리는 ..
