전체 글 (33) 썸네일형 리스트형 [ICPC 본선 대비 뇌셋] Day 15 백준 18753번 Alternative Accounts www.acmicpc.net/problem/18753 18753번: Alternative Accounts For each test case, output one line with one integer: the answer. www.acmicpc.net k를 하나씩 늘려가다보면 벤다이어그램을 그려볼 생각을 할 수 있다. [관찰 1] 벤다이어그램에서 같은 contest에 속한 계정은 다른 오너가 운영해야한다. 관찰 1로부터 k [ICPC 본선 대비 뇌셋] Day 14 백준 20077번 Wiring www.acmicpc.net/problem/20077 20077번: Wiring C++17, C++14, C++20, C++14 (Clang), C++17 (Clang), C++20 (Clang) www.acmicpc.net IOI기출은 처음 풀어보는듯..? 문제가 되게 좋았다. 물론 코딩은 안했다.ㅋㅋ 생각도 나름 오랫동안 한거같다. 섭테를 보고 힌트를 좀 얻은것 같기도 하다. [관찰 1] 그림과 같이 최적의 상황에서 파랑과 빨강은 연속한 블록에서만 이어져야 한다. [관찰 2] 그림과 같이 두 그룹간의 간선이 겹치면 안된다. 따라서 최적의 경우는 다음과 같이 노란색 그룹 안에서만 연결이 일어나야한다. 그리고 각 그룹에서 노드 사이의 거리는 최소 그림 위에 적혀있는 숫자만큼.. [ICPC 본선 대비 뇌셋] Day 13 백준 16128번 스눕시티 www.acmicpc.net/problem/16128 16128번: 스눕시티 첫 줄에 땅의 크기를 의미하는 정수 N과 일일 퀘스트가 주어지는 날의 수를 의미하는 정수 M(1 ≤ N ≤ 40, 1 ≤ M ≤ 100,000)이 주어진다. 땅의 크기는 2N × 2N임에 유의하라. 둘째 줄에 최초의 꽃밭의 www.acmicpc.net 간만에 쉬운문제다. 사실 광고 매칭 문제를 풀다가 막혔고, 어제 계측때문에 포스팅을 계속 못했다. 꾸준히하는게 정말 어려운 것 같다. [풀이] 몇번 요리조리 돌려보면, A(이전 점), B(이후 점)의 x, y좌표를 각각 2진법으로 볼 생각을 할 수 있다. A, B의 x, y좌표가 가장 많이 겹치는 prefix를 잡으면, A지점에서 prefix지점까지 이동.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
