기로에 서다

문제 https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 풀이 1. 우선 해야 하는 걸 간단하게 정리하자면 아래와 같습니다. 1. 게임 보드의 서로 인접한 빈 공간 좌표 집합들을 구합니다. 2...

문제 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 풀이 1. 정확하게 순위를 매길 수 있다는건 이길 수 있는 선수의 수와 만나면 지는 선수의 수를 안다는 것이고, 이들을 합했을 때 자신을 제외한 N-1명이라는 것입니다. 2. 모든 선수간의 승,패 관계의 관계는 N v 이고 v > w 이면 u > w) 각 선수의 이길 수 있는 선수의 수와 만나면 지는 선수의 수를 하나씩 올려주면됩니다. 코드 #include #include using namespace std; int in[101],out[101]; // in..