Hello coding

투 포인터, 이분탐색 시간복잡도 n ㅡ> logn 만들 때 고려시작 포인트 잡기포인터 이동규칙 세우기종료 조건 만들기포인터가 경계값에 있을 때 따지기#include #define ll long long#define pii pair#define pll pair#define tpi tuple#define tpl tuple#define all(x) x.begin(), x.end()#define INF 0x3f3f3f3f#define MOD 100000007using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector v; ll n; cin >> n; ll start = 0; ll end = n-1; ll..

구간 합 + 나머지(mod) 배열 + 합 ㅡ> 구간 합 저장나머지 ㅡ> (A + B) % C = ((A%C) + (B%C)) % Cll arr[1000001] = { 0, };ll idx[1001] = { 0, };ll combination(ll x) { if (x == 1) return 1; return (x * (x - 1)) / 2;}int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll res = 0; ll n, m; cin >> n >> m; for (ll i = 0; i > x; arr[i + 1] = (arr[i] + x)%m; idx[arr[i + 1]]++; } for (ll i = 1; i 1) { res ..

2차 예선에서는 1문제도 만점을 받지 못하였다... 1차 예선 통과가 목표기는 했지만 막상 2차 예선에서 1문제도 못 푸니까 아쉬웠다. 1번 문제부터 시간초과를 받았는데 아직 문제에 대한 최적의 알고리즘을 찾아 적용하는 능력이 한참 부족한 것 같다. 이번 SCPC는 부족한 점을 많이 발견하고 동기부여를 받을 만한 경험이었다. 내년에는 부족했던 부분들을 더 공부해서 본선 진출을 목표로 참여할 것이다.

최단 경로 알고리즘그래프에서 노드 간의 가장 짧은 경로를 찾고자 할 때 사용한다.알고리즘의 종류는 3가지로 문제의 요구사항과 간선에 부여된 가중치의 상태에 따라 효과적인 알고리즘을 골라 사용하면 된다.1. 다익스트라(Dijkstra)다익스트라 알고리즘은 특정한 하나의 노드에서 다른 모든 노드로 가는 최단 경로를 구할 수 있다.간선의 가중치가 0 이상으로 이루어져 있을 때 사용할 수 있다.매번 가장 적은 비용을 선택해가며 이를 그대로 사용하기에 그리디+DP 문제이다. 작동 과정은 다음과 같다.① 출발 노드 설정② 출발 노드를 기준으로 최단 경로 배열 갱신③ 방문하지 않은 노드 중에서 비용이 가장 적은 노드 선택④ 해당 노드를 거쳐 다른 노드로 가는 최단 경로 갱신⑤ 3, 4번을 반복vector node[1..

군대에서 대회를 나갈 수 있을까 싶었는데 SCPC 일정을 보니 주말에 진행되길래 처음으로 SCPC에 참여하게 되었다. 1번, 2번을 풀고 3번, 5번에서 부분 점수를 받아 380점으로 마무리하여 2차 예선에도 참여하게 되었다.문제1. 증강현실 배달 안경 완전탐색을 해도 시간이 충분했기에 빠르게 풀 수 있었다. 2. 딸기 수확 로봇 왼쪽으로 갔다가 최대한 오른쪽으로 가기 or 오른쪽으로 갔다가 최대한 왼쪽으로 가기 두 가지 경우로 나눠 각각 반복문을 돌려주었다. 최대한으로 갈 수 있는 거리를 이분탐색으로 찾으니 시간 초과가 나지 않았다. 3. 장난감 모든 칸에 1개 이하의 구슬이 있거나 모든 칸에 1개 이상의 구슬이 있을 때 사이클이 발생한다는 것과 구슬이 총 N개 이상일 때는 답이 1이라는 사실까지 찾았..

2023년 7월 23일 백준 Platinum V 달성 과정 1. 2022 Sogang ICPC Team Spring Study 알고리즘을 처음 배운 스터디로 의욕이 넘쳐 기초와 초급과정을 동시에 신청하였다. 그러나 대학에 와서 처음 PS를 시작한 나에게는 초급과정을 따라가기 벅찼고 기초과정이라도 똑바로 해보자는 생각으로 참여하였다. 다행히도 기초과정은 문제없이 완강하였고 이후 참여한 2022 서강대학교 청정수컵에서 수상을 맛보며 앞으로 더 잘하게 되어 다른 대회들에서도 수상하고 싶다는 의욕을 갖게되었다. 2. 2022 ICPC Sinchon Summer Algorithm Camp 초급과정에 다시 도전하기 위해 신청한 스터디이다. 사실 이때는 대학교에서의 첫 방학이기도 하였고, 많은 자유시간이 주어지다 보..