분류 전체보기 (93) 썸네일형 리스트형 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++ 코드 짜기를 못함과 동시에 플랫폼이.. [백준/C++] 10216, 12004 10216 Count Circle Groups 문제난이도 : G4 알고리즘 : 분리집합 풀이좌표 x,y와 반지름 R이 주어진다. 원이 겹치는 부분끼리 그룹을 지어주고 최종적으로 남은 그룹의 개수를 출력해주면 된다.float를 최대한 피하는게 좋으므로 거리를 구할때 x1,y1,r1과 x2,y2,r2가 있을 때 (x1-x2)^2+(y1-y2)^2와 (r1+r2)^2를 비교해주면 된다. #include #include #include #include using namespace std;int par[3001];int find(int x){ if (x == par[x]) return x; par[x] = find(par[x]); return par[x];}void uni(int a,int b){ a = fin.. 코포 민트 달성! 생각보다 너무 빨리 달아서 놀랐다.. 담주 div3도 쳐볼라하는데 잘하면 여기서 "블루" 노려봐도 될 것 같다 [코테 유형별로 씹어먹기] BFS 어떤 문제에 사용될까? 개념 트리나 그래프, 혹은 다른 것들에 대해 탐색을 진행할때 사용하는 방법들이 BFS와 DFS이다. BFS는 한칸씩 이동, DFS는 한쪽으로 이동 대략적으로 이렇게 이해하고 가면 된다. 코테나 대회에서 그래프/트리 문제나 BFS DFS를 응용한 문제들은 꼭 하나씩은 봤던 것 같다. 구현# 크기가 N*M인 2차원 행렬 탐색 (가로 M, 세로 N)from collections import dequedx=[1,-1,0,0]dy=[0,0,-1,1]def bfs(X,Y): vi=[[0]*M for i in range(N)] queue=deque([(X,Y)]) vi[Y][X]=1 while queue: x,y=queue.popleft() for i in range(n): .. 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.. 코드포스 그린 달성! 굉장히 오랜만에 PS 관련해서 뭔가 이뤄낸 것 같다.학교 사람들도 많이 했으면 좋겠는데 이젠 아예 같이 코포 칠사람도 없는 것 같다 ㅠ..솔직히 시간대나 스타일 자체가 추천하기 좀 그런게 크긴 한데 ㅋㅋㅋㅋ..목표는 졸업하기 전까지 퍼플까지 다는 건데 잘하면 다음주 div4에서 민트까지 올라가지 않을까?! [코테 유형별로 씹어먹기]우선순위 큐 어떤 문제에 사용될까? 개념우선순위 큐는 항상 최소 / 최대 값이 가장 맨 앞에 오도록 하는 자료구조이다.우선순위 큐의 내부는 힙이라는 자료구조로, 완전 이진 트리의 일종이다.그에 따라 우선순위 큐에서 값의 삭제 및 삽입의 시간 복잡도가 LogN이다. 그럼 PS에서 우선순위 큐가 필요한 경우에 대해서 생각해보자,자료구조의 특성을 생각해보면 우선순위 큐가 필요한 상황은 값의 삽입과 삭제가 빈번하게 일어나는 경우이다. 예시만약 10만개의 원소가 있는 배열에서 아래와 같은 문제들을 푼다고 해보자. 1. 원소의 삽입 연산만 10만번 혹은 가장 작은/큰 값 삭제 연산만 10만번 주어진다. 연산 후의 가장 작은 값/ 가장 큰 값을 출력해라 만약 삽입만 일어나거나 삭제만 일어나는 경우에는 가장 작은 값, 가장 큰 값만 알고 있으면 된다. .. 이전 1 2 3 4 5 ··· 10 다음 목록 더보기
