백트래킹4 AtCoder ABC 263 풀이 https://atcoder.jp/contests/abc263/tasks Tasks - LINE Verda Programming Contest（AtCoder Beginner Contest 263） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 정렬후 케이스를 잘 나눠주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a[5]; for (int i = 0; i > a[i]; sor.. 2022. 8. 28. AtCoder ABC 264 풀이 https://atcoder.jp/contests/abc264/tasks Tasks - freee Programming Contest 2022（AtCoder Beginner Contest 264） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. pass B. 굳이 채우지 않고 규칙성으로 해결해봅시다. 중앙사각형에서 "간격"이 홀수이면 검은색이고 짝수면 흰색입니다. 여기서 간격이란 어떤 칸을 잡았을 때 그 칸을 포함하는 정사각틀과 중앙사각형의 거리입니다. 이 간격은 |R-8|과 |C-8|중 최댓값이 됨을 쉽게 알 수 .. 2022. 8. 27. 백준 1062 / C++ https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net [ 풀이 ] anta와 tica는 디폴트로 가르쳐야 한다. 이 5개를 제외한 글자를 가르치자. 알파벳이 26개이니 그냥 브루트포스로 21C(k-5)개를 골라주면 된다. k-5개를 골라 가르친 후에 N개의 문자열을 읽을 수 있는지 확인해주면 된다. sol 1) 그냥 모든 문자열을 순회하며 읽을 수 있는지 판별한다. 총 시간복잡도는 O(21Ck-5 * N*15)이고 이 값의 최대는 대충 21C.. 2022. 7. 15. 백준 1007 / C++ https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net [풀이] 단순하게 2개씩 묶는 모든 경우를 고려하면 20C2*18C2....2C2 가 되어 TLE이다. 핵심은 벡터 합이라는 것에 있다. 여러개의 벡터합은 x좌표끼리 연산, y좌표끼리 연산해주면 되기 때문이다. 만약 선분의 길이였다면, sqrt(x^2+y^2)꼴의 sum이라 성분별로 연산이 불가하다. 벡터매칭을 하면, 시작점 N/2개와 종점 N/2개로 나뉜다. 시작점과 종점을 각 집합으로.. 2022. 7. 8. 이전 1 다음