전체 글
-
#731 div3 7/11 virtual대회/코드포스 2021. 7. 11. 17:00
https://codeforces.com/contest/1547 Dashboard - Codeforces Round #731 (Div. 3) - Codeforces codeforces.com A. Shortest Path with Obstacle 장애물을 피해서 A->B까지 가는 최단경로 택시거리를 계산하는데 그 모든 최단경로 사이에 장애물이 있으면 +2 구현이 까다로웠다. B. Alphabetical Strings 알파벳 순서대로 어떤 string 의 앞이나 뒤에 붙인다. 그래서 주어진 수열이 위의 규칙으로 만들 수 있는지 확인하는 문제 중복된 알파벳이 존재하면 Fail 근데 중복된 알파벳에 대한 조사를 먼저 할 필요가 있었나 싶긴하다. a를 찾고 그 양옆에 b를 찾고 투포인터 방식으로 진행 케이스를 ..
-
#728 div2 6/26대회/코드포스 2021. 6. 30. 01:05
https://codeforces.com/contest/1541 Dashboard - Codeforces Round #728 (Div. 2) - Codeforces codeforces.com A Pretty Permutations 수열에서 자신의 수와 자신의 인덱스의 차이의 합이 최소가 되도록 주어진 길이의 수열을 만드는 문제 오랜만에 코포를 하다보니깐 그냥 결과만 보고 n을 앞에 두고 나머지 전개하는 코드를 짜고 제출하였지만 WA 짝이면 번갈아가면서 홀이면 세개를 보기처럼 만든 뒤 번갈아가면서 B Pleasant Pairs i 1 -> 2 ... 이런식으로 계속해서 간선을 이어나가면 된다. +간선은 이런식으로 이어나가고, -간선은 +간선 역방향에 합은 0이니깐 이제 그어지지 않은 모든 케이스를 계산하면..
-
#723 div2 5/28대회/코드포스 2021. 5. 30. 19:45
https://codeforces.com/contest/1526 Dashboard - Codeforces Round #723 (Div. 2) - Codeforces codeforces.com A. Mean Inequality 2*n개의 수열이 존재하고, 이 수들의 사이값이 양쪽 두 값 합의 절반이 되지 않도록 재배열 하는 문제. 따라서 양쪽이 모두 그 중간값보다 크게 되면 절대 양쪽 두 값 합의 절반이 될 수 없으므로 배열을 크기순으로 다시하면 된다. B. I Hate 1111 먼저 그냥 1000 + 111 이 1111이라고 생각을 했고, 왜 그런지 몰라도 배수처럼 생각을 하였다. 그러나 배수 약수 관계가 아니었고 그렇게 틀리면 틀리는게 당연했다. 그래서 그냥 수열로서 어떤식으로 11로 111을 만들 수..
-
#721 div2 5/23 virtual대회/코드포스 2021. 5. 23. 12:29
https://codeforces.com/contest/1527 Dashboard - Codeforces Round #721 (Div. 2) - Codeforces codeforces.com A And Then There Were K n에서 k까지 &연산을 한 뒤에 0이 되는 최대의 k를 구하기 &연산은 2^m꼴 끼리 연산을 하는 것이므로 처음으로 n보다 작은 2^m-1 을 출력하면 된다. B1 Palindrome Game (easy version) 팰린드롬 문자열에서 시작하므로 Alice는 무조건 처음에 cost를 소비할 수 밖에 없다. 그렇다면 이제 Bob이 무조건 이기는 것 같은데 Alice가 이기는 한 가지 경우가 있다. 문자열의 크기가 홀수이면서, 그 문자열의 중간 문자가 0이고, 또 0의 갯수..
-
Educational 107 div2 5/14 virtual대회/코드포스 2021. 5. 14. 16:42
https://codeforces.com/contest/1511 Dashboard - Educational Codeforces Round 107 (Rated for Div. 2) - Codeforces codeforces.com A up, down, 그리고 흐름에 따라가는 사람이 있는데 두 개의 서버에 잘 배분을 해서 최대의 up갯수를 만드는 방법 up을 한곳에만 모으고 흐름에 따라가는 사람을 up이 많은 곳에 두면 됨. B min(a,b)가 c랑 같은 경우에는 그냥 a==c 혹은 a==b로 자릿수만 맞춰주면 된다. 그렇지 않은 경우에는 a는 2의 거듭제곱꼴, b는 3의 거듭제곱꼴 같은 방법으로 서로소가 되게끔 한 뒤에 c도 5같은 2와 3의 서로소로 맞춰서 자릿수만 잘 구현해주면 된다. 근데 구현상에서..
-
#716 div2 04/19대회/코드포스 2021. 4. 20. 20:52
codeforces.com/contest/1514 Dashboard - Codeforces Round #716 (Div. 2) - Codeforces codeforces.com 기분 좋은 라운드 A 하나라도 완전 제곱수 아닌 게 있으면 YES 아니면 NO sqrt를 이용해서 찾아본다. 어차피 어떤 정수의 완전제곱수라면 정수일테고 그 반대도 성립하기 때문에 그냥 (int)sqrt를 이용해서 찾으면 된다. sqrt의 기본형이 실수형인걸 알았다. 12분 솔브 1솔브 끝 B bitwise AND 를 each마다 했을 때 0 이되게끔 하는 줄 알고 순열을 어떻게 사용해야 할지를 생각했다 하지만 그게 아니었고 모든 수에 대해서 bitwise를 하는 거였다. 즉 모든 bit에 대해서 0이 있어야 한다는 소리이고, k..
-
#712 div2 04/03대회/코드포스 2021. 4. 4. 16:17
codeforces.com/contest/1504 Dashboard - Codeforces Round #712 (Div. 2) - Codeforces codeforces.com 친구들을 역까지 데려다주고 도착하자마자 시작한 술코포 맥주코포는 좀 해봤는데 소주코포는 처음이었다. A 문자열에 a하나를 무조건 넣고나서 팰린드롬이 안되게끔 만드는 방법이 있느냐 없느냐 하는 문제 일단 모든 문자열이 a로 이루어져있으면 불가능 아니면 가능인데 팰린드롬이 된다는 소리는 모든 문자열이 좌우대칭이란 소리니깐 a가 아닌 문자의 대칭에 a를 넣으면 된다. 근데 요즘따라 구현이 너무 어렵다 암튼 17분 솔브 B binary 순열 a,b에서 a의 prefix들의 bit를 계속해서 반전시킨다음에 b와 똑같게 될 수 있느냐 하는 ..
-
백준 20972(Spaced Out)카테고리 없음 2021. 3. 27. 16:03
www.acmicpc.net/problem/20972 20972번: Spaced Out Farmer John wants to take a picture of his cows grazing in their pasture to hang on his wall. The pasture is represented by an $N$ by $N$ grid of square cells (picture an $N \times N$ chess board), with $2 \leq N \leq 1000$. In the last picture Farmer John www.acmicpc.net N*N의 격자점에 점수가 빠짐없이 있고, 그 N*N의 격자점에서 아무 2*2를 잡아도 소들이 2마리가 되게끔 할때의 격자점 점수의 합의 ..