후기/대회 (14) 썸네일형 리스트형 Codeforces Round 974 (Div. 3) 뭔가 계속 귀찮고, 시간이 안맞아서 이대로면 언제 다시 칠지 몰라서 조금 피곤하지만 몬스터 한캔 빨고 시작했다. 연휴를 마무리하는 기념으로 div3 응시 시작 https://codeforces.com/contest/2014 A번 문제알고리즘 : 구현 A번 문제는 간단한 문제였다. 사람들이 가지고 있는 금화의 개수가 배열로 주어진다. 금화를 k개 이상 가지고 있는 사람에게서 금화를 모두 가져올 수 있고, 금화가 0개인 사람을 만나면 내가 금화를 가지고 있다면 금화를 준다.이렇게 금화를 준 횟수를 구하는 문제이다. 더보기from sys import stdin,setrecursionlimitinput=stdin.readlinesetrecursionlimit(3000)from collections import .. Codeforces Round 898 (Div. 4) (버추얼) 이번에는 2시간 30분 짜리 셋이었는데, 문제는 총 8문제 있었다. 이번에는 친구 2명과 함께 시작했다. 저번과 마찬가지로 이번에도 올솔에 성공했다! 문제 모음https://codeforces.com/contest/1873 A번 문제abc 3글자가 순서가 바뀐 채로 주어진다. 단 한번 두 글자를 스왑했을 때 abc로 만드는게 가능하면 YES 불가능하면 NO 이다.예시로 cba는 a와 c를 스왑하면 abc를 만들 수 있다. cab의 경우 스왑 한번으로 abc를 만들 수 없다. 리뷰때 풀이가 크게 2개가 나왔는데cab와 bca 가 아니면 모두 YES, abc 순서에 맞지 않는 자리의 수가 3개면 NO 이 두 가지 정도였다.(대충 제출했다 1WA 적립..)더보기from sys import stdin,set.. Codeforces Round 886 (Div. 4) (버츄얼) 후기 https://codeforces.com/contest/1850 친구들이랑 학기 중에 매주 1회씩 버추얼 돌리기로 계획,첫 주인데 응시 도중 두명이 도망갔지만 일단 끝까지 풀었다. div 4긴 하지만 처음으로 다 풀었다! 2년전에 div4에서도 올솔을 한적은 있지만 그때는 해시 저격으로 결국 한 문제를 틀렸었는데 이번에는 그런거 없이 다 풀었다. https://codeforces.com/contest/1850/problem/A A번은 숫자 3개가 주어졌을 때 두 수의 합이 10을 넘길 수 있는지 없는지 판별하는 문제였다. 더보기from sys import stdin,setrecursionlimitinput=stdin.readlinesetrecursionlimit(3000)from collection.. [2024 KAUPC] 대회 문제 풀이(코드) 대회 개최를 끝내고, 간단하게 문제를 다시 풀어보았다. 다 푼건 아니고 스코어보드를 계속 보면서 정답률이 낮은 문제, 많은 사람들이 못 푼 문제 등을 다시 한번 풀어보았다. 문제가 나중에 수정된 문제들이 많아서 그냥 처음 푼다는 마인드로 다시 풀었다. A번 기후동행카드https://www.codetree.ai/problems/climate-card/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 올해도 수고를 해주신 KOALA (전)회장님이 내신 문제다. 이 문제가 1번 문제기도 하고, 좀 나중에 만들어진 문제라 직접 풀어본건 처음이.. 7월달 여러 대회들 후기 7월 동안 현대모비스, 엘리스, SCPC, UCPC가 있었다. 전부 다 응시는 했는데 결과가 잘 나온 대회는 없었다 ㅠ.. 모비스는 예선 300점을 빠르게 모으면 성공 늦게 모으면 실패로 알고있는데, 나는 200점 밖에 못받기는 했다. 내 기억상 1번 문제가 SCC였고, 2번 문제는 단순 구현이어서 빠르게 구현하고 끝냈는데 사실 1번문제에서 삽질을 하도 많이 해서 시간이 많이 부족했다. 종료 10분전이 되어서야 겨우 내 풀이의 오류를 발견하였고 겨우 고쳐서 5분전에 100점을 받았다.3번은 솔직히 풀 자신이 없었는데 4번은 풀 수 있을 것 같았어서 더 아쉬웠던 것 같다. 고점이 터졌다면 아마 본선은 몰라도 300점은 가능했지 않았을까 싶은 대회였다. SCPC는 C++ 코드 짜기를 못함과 동시에 플랫폼이.. Codeforces Round 944 (Div. 4) 그래프 탐색에 미친 남자 1주 내내 아무것도 하기 싫어서 아무것도 안하고 있다가 할건 해야지 하고 시작.결과A번 풀이문제https://codeforces.com/contest/1971/problem/A알고리즘 분류 구현, 정렬 풀이a, b 가 주어지면 정렬된 순서로 출력값이 2개밖에 없으니까 min max이용해서 해결해줫다.from sys import stdin,setrecursionlimitfrom collections import deque,defaultdictfrom heapq import heappop,heappushfrom bisect import bisect_left,bisect_rightfrom math import *setrecursionlimit(200000)input=stdin.readlinefor _ in r.. Codeforces Round 943 (Div. 3) 드디어 시험 다 끝난날교내대회 회의 후 피곤해서 몬스터 한캔 빨고 스타트친구들 집와서 치킨시켜서 쉬운거 빨리 풀고 어려운건 치킨뜯으면서 생각하며 풀려 했다.결과A번 풀이문제https://codeforces.com/contest/1968/problem/A알고리즘 분류 브루트포스, 수학 풀이i가 1~x-1까지 gcd(i,x)+i가 max가 되는 i찾기.다풀고나서 잘 생각해보니 max(gcd(i,x))가 x/2인것 같은데, 항상 최대값은 x가 되는거 아닌가?gcd(x-1,x)+x-1은 x고 그럼 항상 x-1만 출력해줘도 가능했을지도,,from sys import stdinfrom math import *input=stdin.readlinefor _ in range(int(input())): x=int(i.. Codeforces Round 937 (Div. 4) 2년만에 친구랑 코포 결과는 개같이 멸망 결과 A번 풀이 문제 https://codeforces.com/contest/1950/problem/A Problem - A - Codeforces codeforces.com 알고리즘 분류 구현 풀이 a,b,c 값이 3개이므로 단순히 대소비교만 해주면 된다. from sys import stdin input=stdin.readline for i in range(int(input())): a,b,c=map(int,input().split()) if a KAUPC 2023 대회 후기 군대에서 짧게 휴가를 나왔는데 마침 대회 기간이 겹쳐서 출전하게 되었다. 21년도에 1회 KAUPC가 열렸을 때와 비교하면 굉장히 성장을 했겠지만, 실력이 가장 좋았을 때라고 생각하는 22년도에는 훈련소에 있는 동안 대회가 열려서 살짝 아쉽기는 했다. 물론 군대에서 꾸준히 공부를 했으면 실력이 늘었겠지만 아쉽게도 내가 그럴리는 없었다 ㅋㅋ.. 이번 대회 이전에는 감이 완전히 날라가지 않도록 KOALA 내에서 스터디에 참여하면서 최소한의 공부를 계속 했었다. 이것이 정말 도움이 되었던 것 같다. 이것도 안했다면 무조건 등수가 훅 떨어졌다. 문제에 대해 얘기를 해보자면 마지막 문제를 제외한다면 사실은 다 무난무난한 문제였다고 생각이 든다. 문제 푼 짬바가 있어서 그래도 어느정도 문제를 보고 어떤 알고리즘을 .. 2022 경인지역 6개 대학 연합 프로그래밍 경시대회 shake! 작년에 이어 올해도 출전할 수 있었다. 출제진이나 스태프가 되지 않는 이상 아마 매년 출전하지 않을까 싶다. 작년에 비해 실력의 최댓값은 크게 늘지 않았지만 평균값은 크게 늘었다고 자부했다. 코딩 테스트 합격을 위해서는 플래티넘 문제를 풀 필요가 없다. 시간제한 안에 골드3 수준의 문제만 무조건 맞출 수 있다면 대부분 합격 하고도 남을 것이다. 그래서 그 부분을 중점적으로 공부했던 것 같다. 수상을 위해서는 2022년 1학기라도 다녔어야 하지만 군대이슈로 인해 22년에는 학교를 다니지 않았어서 어차피 수상권에 들어도 수상을 못하기 때문에 굉장히 가벼운 마음으로 임했다. 역시 A번 부터 그리 간단한 문제는 아니였던 것 같다. 10분 가까이 잡아먹고 2번 정도 틀렸던 것 같다. 사실 맨 처음 생각한대로 그냥.. 이전 1 2 다음
