PS (6) 썸네일형 리스트형 2024 ICPC Seoul Regional First Round (제22회 KHU 가을 프로그래밍 경시대회) 후기 고등학교때는 코로나 사태로 대회들이 온라인으로 전환되었고, 1학년때는 PS를 하지 않았던 관계로 이번 ICPC는 내가 처음으로 참가를 결정한 오프라인 팀대회가 되었다. (ICPC 팀 구성을 PS 복귀와 거의 동시인 6월에 했기 때문으로, 실질적인 대회는 이번 예선보다 UCPC와 KAIST Mock 대회가 먼저였다.) 팀 구성원은 (penguin1234, overnap, jwpassion1)이고 각자가 고른 팀명 후보들로 (무려 예선과 본선을 나누어 진행한) 추첨 결과 penguin1234님의 WayInTheWilderness(광야의 길 이라는 성경 구절이라고 한다.)이라는 팀명이 당첨되었다.팀 구성 과정이 쉽지는 않았는데 기존에 경희대 PS 관련 커뮤니티가 활성화 되지 않았기에 미리 알고있는 경우가 아닌.. 백준 1517번 버블 소트 https://www.acmicpc.net/problem/1517 i A[j]인 모든 (i, j) 쌍에 대해 A[i]와 A[j]의 위치관계가 바뀌어야 한다. 앞에서부터 순차적으로 오름차순 순서를 유지하며 swap 연산들을 수행하면 불필요한 swap 연산이 발생하지 않고 이때 swap 횟수는 각 수에 대해 자신 이전에 등장한 자신보다 큰 수의 개수이다. 이는 좌표압축 + 세그먼트 트리로 해결할 수 있다. #pragma GCC optimize("Ofast")#include using namespace std;int res = 1;vector tree;void init(){ tree.resize(res);}void update(int t1, int t2, int q, int idx){ if (q .. 백준 3397번 Division Expression https://www.acmicpc.net/problem/3397 괄호가 없는 x1/x2/x3/ ... /xk를 생각해 보자. 분자에는 x1 하나만 있고 다른 수는 전부 분모가 된다.괄호를 이용한 기본적인 식 (x1/x2) / (x3/x4)를 보면 나눗셈의 앞부분에는 영향이 없지만 나눗셈 뒤에 오는 괄호 안의 분수는 역수로 취해져 분자와 분모가 바뀌게 된다. 괄호가 없을때와 비교하면 x3는 그대로 나누어지지만 x4는 곱해지게 된다.우선 괄호를 어디에 두더라도 x1은 분자, x2는 분모에 위치한다는 것을 알 수 있다. 정수를 만드려면 분모의 인수가 적을수록 유리함으로 분모에 곱해지는 수는 최소화 해야한다. x1/(x2/x3/x4/.../xk)를 하면 (x1*x3*x4*...*xk) / x2가 되어 유클리드.. 2024 신촌지역 대학생 프로그래밍 동아리 연합 여름 대회 (SUAPC 2024 Summer) Open Contest 후기 대회 링크 8월 월간 향유회(후기) 온사이트 대회장에 도착했는데 등록까지 30분이 남아서 배경을 따기 위해 카페에서 잠깐 대회에 참가했다.문제 푸는동안 선린 후배인 gubshig님을 만나서 근황 이야기도 잠시 나누었다. A번 SWAPC(백준 32158번) - AC - 1시간 6분 12초P와 C를 각각 저장해둔뒤 하나씩 짝을 지었다. #pragma GCC optimize("Ofast")#include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; string S; cin >> N >> S; vector pi, ci; f.. 삼성전자 제10회 대학생 프로그래밍 경진대회(SCPC) 본선 후기 1학년때 PS를 쉬었던 탓에 SCPC를 올해 처음으로 참가해본다. 그래서 1차 예선때도 버퍼 플러시 이슈로 만점을 받지 못해 조금 안타까웠다.VDI 환경도 생소하여 이전 참가자 분들에게 대충 전해들은 정도로만 알고 있었는데 충격적이게도 본선 관련 메일에 맥 OS는 보안문제로 프로그램을 실행하지 못한다는 안내가 와있었다.... (진짜 애플은 국제적 왕따인가? 왜 세상 만사 다 맥에서는 안돌아가지?) 다시한번 다음 노트북은 윈도우를 사용하겠다는 의지가 샘솟고 하고 또 맥북을 얻게된다면 그냥 내다 팔아야겠다는 다짐을 하게 되었다. 덕분에 에어컨 없는 옆방에서 데스크톱을 쓰느라 덥고 키입력도 어색했지만 대회에 큰 지장은 없었다. 1번 시간 여행 - 100/100 - 20분문제가 정확히는 기억나지 않지만 대충 정.. jwpassion1 프로필경희대학교 소프트웨어융합학과 (2023~)Baekjoon Online Judge : jwpassion1 2328문제 해결solved.ac : jwpassion1 2866(Ruby III)Codeforces : Linear_B 2279(Master) / max.2373(International Master)AtCoder : jwpassion1 1965 / max.2003(1 Dan)CodeChef : jwpassion1 2371(6 Stars) / max.2421(6 Stars)DMOJ : jwpassion1 2042(Master) / max.2042(Master)TLX : jwpassion1 2222(orange) / max.2222(orange)Eolymp : jwpassion1 1639(Cand.. 이전 1 다음
