대회/코드포스
-
#668 div2 9/6대회/코드포스 2020. 9. 7. 16:03
... 집중은 잘 되었지만 또 다시 핵심을 파악하지 못 해서 헤맨 것 같다. A 해석하고 바로 찾았다. 순서는 상관없으니 그냥 stack 을 이용해서 역순으로 출력 B 그래도 빨리 찾은 편 index 처음부터 양수인지 음수인지 또 그 전에 양수가 있었는지를 조사해서, 게산한다. 구현에 20분정도 소요된 것 같다. C 처음으로 B까지 빨리 풀고나서, C를 봤는데 쉬워보였다. 그냥 index-k와 index에 추가되는 것을 비교해보고, 그 어떤 것이냐에 따라서 통과인지 아닌지를 파악하려고 했는데, 구현은 생각보다 간단했지만 TC2에서 계속해서 걸렸다... 반례를 못 찾고 처음 생각한 풀이를 계속 질질끌다가 1시간 반정도 시간동안 이것만 잡고 결국 못 풀었다... 구현이 역시 부족하다. 생각을 계속 놓치는게 ..
-
#667 div3 9/5대회/코드포스 2020. 9. 5. 11:57
일단 엄청 오랜만에 알고리즘 문제를 집중해서 푼 것 같다. 아마도 저번 신촌연합대회 이후로 처음 디스코드에 신촌연합끼리 코드포스하는 방이 생겨나서 그 전보다 더 집중할 수 있었던 것 같다. A solve 그냥 단순하게 두 수의 차를 10으로 나눈 몫을 계산하면 된다. 하지만 두 수가 나누어 떨어질때만 주의해서 계산한다. 구현도 쉽고 발상도 쉬웠다. 그래서 해석이 되자마자 푼 것 같다. B 1TLE solve 두 수를 뺄 수 있는 만큼 뺀 뒤에 최소의 곱을 만들어야 하는데, (a-1)b 와 a(b-1)을 비교하면 결국 a,b의 크기에 따라서 어떤 한 수를 뺐을 때의 곱 크기도 정해진다는 것을 알 수 있다. 작은 거를 최대한 뺀다. 여기서 좀 꼬였었는데, 처음에는 하나하나 빼서 비교하는 식으로 구현하려고 했..
-
#664 div2 8/12대회/코드포스 2020. 8. 13. 01:47
일단 처음으로 div2에서 2solve를 했다. A는 팰린드롬을 만들 수 있느냐는 문제였고, 하나 이하의 공이 홀수라면 가능해서, 그걸 이용해서 풀었다. B는 체스판에서 룩으로 전체탐색을 하는 문제인데, 그냥 한줄한줄 훑는 방식으로 구현했다. C.. 1시간동안 솔직히 풀 수 있을거라고 생각을 했는데, 처음 2solve라서 흥분을 했는지 그냥 안일하게 도돌이표 생각 반복을 했다. 계속해서 bit연산을 하는 방법에 대해서 생각을 해보았고, bit연산을 했을때 시간초과가 나는지 안 나는지 계산만 주구장창했다. 그러다가 한 10분 남았을떄 풀이가 떠올랐는데 반드시 포함해야 하는 숫자를 생각하는 것이다. 크기가 2^9 이므로 256부터 /2 를 하면서 이게 반드시 포함되어야 하나? 이걸 cant[][]와 함께 쓰..
-
#662 div2 8/7대회/코드포스 2020. 8. 8. 13:45
A,B번만 봤는데 일단 영어 지문이 어려웠고, 문제 이해하는데에 오랜시간이 걸렸다.. 필요한 지문이랑 쓸데없는 지문 구분이 아직 어려운듯 A는 규칙찾는 문제였고, 몇 번 해보니깐 답을 찾아서 TC를 머리로 돌려보고 바로 제출했는데 틀렸다. 총 T의 횟수를 넣는걸 까먹어서.. B는 정사각형이랑 직사각형을 만들 수 있는지에 대한 문제인데 사실 아직까지 문제가 말하는게 하나의 plank만 사용하는건지 여러 개 사용할 수 있는건지 모르지만, 여러개의 plank를 사용해서 만들 수 있다면 문제가 너무 어려워지는 것 같아서 하나만 사용으로 했다.. A풀고나서 집중이 전혀 안되었다. 일단 코포 시간이 아직 너무 익숙치 않은듯 그래도 같은 길이 plank의 갯수를 세어서 직사각형을 만들 수 있는 경우, 정사각형을 만들..
-
#661 div3 8/5대회/코드포스 2020. 8. 6. 13:21
스터디 끝나고 돌아와서 피곤한 상태에서 시험을 봤다. div2보다 A,B번의 난이도가 조금 쉬운 느낌 A- 영어지문 읽는데 좀 오래걸렸다. 하나 차이나는 수를 계속해서 빼서 하나만 남을 수 있느냐는 건데 결국 연속이라는 소리와 동일해서 그렇게 코드를 짰다. B- 요것도 영어 이해하는데 조금 오래 걸렸다. 바로 풀이가 생각이 나서 코드를 짰는데 처음 생각이 부족해서 코드를 짜면서 되는 경우 안 되는 경우를 계속 생각했다. 결국 시간을 왕창 날리고 나서 다시 펜을 잡고 생각을 해보니깐 ai, bi 둘 중에 최소로 맞출때 더 큰 횟수만 더하면 되는 문제였다. C- 많이 피곤했던 건지.. 분명 무조건 맞는 풀이여서 계속해서 테케를 돌려봤지만 올바르게 출력되지 않아서 검토만 30분을 넘게 했다. 그런데 계속되는 ..
-
#660 div2 7/30대회/코드포스 2020. 7. 31. 13:38
첫 코포. 사실 그 전 라운드에 참가하려고 했지만 왜 그런지 몰라도 끝난 시각을 시작 시간으로 착각해서.. 후기를 요약해서 얘기하면 재밌었다. 영어 지문은 생각보다 문제가 쉬워서 읽기 어렵다거나 하는 정도는 아니었고, 문제도 특정 알고리즘을 사용하는 것보다는 그냥 iq테스트 느낌의 문제들이 앞에는 속해있는것 같았다. B번은 문제를 잘못 이해해서 분명 맞았는데 틀렸다고 나오길래 계속 막히다가 결국 놔버렸다. C는 문제자체도 안 읽어봐서 어떤 난이도로 나오는지는 모르겠지만 다음에는 2솔브를 좀 빠른시간내에 할 수 있지 않을까 생각한다.