PS 76

[운영/스탶] 2023 청정수컵 - Sogang ICPC Team

5월 20일, 서강대학교 알고리즘 학회 Sogang ICPC Team에서 뉴비를 위한 대회인 2023 청정수컵을 개최하였습니다. https://www.acmicpc.net/contest/view/989 2023 서강대학교 청정수컵 - 새내기 Round www.acmicpc.net https://www.acmicpc.net/contest/view/990 2023 서강대학교 청정수컵 - 청정수 Round www.acmicpc.net 운영 스태프 당일 업무 계획, 문서 작성, 공유, 대회 중 각종 리마인더 안내, 준비물 챙기기 등 굉장히 잡다한 일을 맡아 하면서 다른 운영진분들을 보조하였습니다. 풍선 정리하고 사진 찍는 걸 또 잊어버렸는데 한나님이 멋지게 찍어주셨습니다 :fan: 감사합니다! 스탶 현장 정리,..

Experiences 2023.05.28

[출제] 2023 청정수컵 (이민희진, 김밥천국의 계단) - Sogang ICPC Team

5월 20일에 개최된 2023 청정수컵에서 각 Round에 한 문제씩 냈다. 새내기 Round - 23학번 학회원이라면 누구나! 참가 자격 제한 없이 모두 참여 가능 청정수 Round 아래의 제한 조건에 해당하지 않는 모든 학회원 - Codeforces 1600 이상 - Atcoder 1200 이상 - Solved.ac Platinum Ⅲ 이상 - ICPC, UCPC, SUAPC, Camp Contest, SCPC, SPC, 청정수컵 등의 프로그래밍 대회 수상자 이민희진 (BOJ 28064) https://www.acmicpc.net/problem/28064 28064번: 이민희진 첫 줄에 연결할 수 있는 서로 다른 사람 쌍의 개수를 출력한다. www.acmicpc.net 새내기 Round D번이다. 문..

Experiences 2023.05.28

Bit Masking & Prefix Sum (BOJ 15661, BOJ 21758)

랩실에서 과제 하려다가 초급 스터디를 들었는데 많은 걸 배웠고 재밌었다. 끝나고 스터디에서 다룬 문제들 풀다가 기록하고 싶은 것들 * Bit Masking * BOJ 15661 링크와 스타트 한 팀을 기준으로 그 팀에 속해 있는 사람들을 비트로 관리할 때 두 사람 (i, j)이 같은 팀에 속해 있는지는 둘 다 비트가 켜져 있거나 꺼져 있는지로 확인할 수 있다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n, vector(n)); for (int i = 0; i > arr[i][j]; } } int ans..

Programming 2023.04.13

[대회] ICPC 2022 Seoul Nationwide Internet Competition

w/ arkshart2, lickelon Fun facts 1. 사실은 그냥 나가지 말까 했는데 lickelon 덕분에 나왔다. 2. 그리하여 arkshart2에게 연락했다. 사실 이전부터 친해지고 싶었당 헤헤 3. 학교 5등이라서 좀 아쉬웠는데 (4등이 목표였다) 그럼에도 본선팀 선발 기준 중 '5문제 이상 해결한 5위 팀'을 만족한다! 휴학생 포함 팀이라서 본선 못 나가지만 그래도 그 정도의 결과라는 것만으로도 기분이 좋았다. 4. 정말로 즐기자는 마음가짐 + 딱히 시간이 없어서 팀연습을 한 번도 안 했는데도 이 정도? 미래가 아주 기대된다. 5. 학교 4등 팀과 패널티 5분 차이다. 작년에 학교 4등 했을 때도 3등 팀이랑 패널티 10분 차이로 바로 위아래에 있었는데. 다음 기회가 있다면 패널티 관..

Experiences 2022.11.05

[CF] Round #787 (Div. 3) _ 220505

오-월은 푸-르구나- 우리들은 자란-다 오늘은 어린이날 우-리들 세상 https://codeforces.com/contest/1675 https://codeforces.com/contest/1675 codeforces.com 원래는 이왕 그린이 된 거 다음 주에 있는 Div.4를 참가해보려고 했는데 오늘 컨디션이 너무 좋았고 Div.3인 김에 오랜만에 참가했다. 최근에 B에서 막힌 적도 많고 가장 최근 Div.3에 안 좋은 기억이 있어서 긴장했는데 다행히 오른다! A. Div.3 A를 틀리는 사람이 있다...? 다급한 마음에 처음에 a랑 x, b랑 y 값을 반대로 비교했고 그 외에도 전반적으로 잘못 짰다. ㅠㅠ 침착하자. int main() { ios::sync_with_stdio(0); cin.tie(..

Programming 2022.05.06

[BOJ] 24545 Y

https://www.acmicpc.net/problem/24545 24545번: Y 첫째 줄에 트리의 정점 개수를 의미하는 정수 $N$이 주어진다. ($2 \leq N \leq 100\,000$) 둘째 줄부터 $N-1$개 줄에 걸쳐 트리를 이루는 간선의 정보를 나타내는 두 정수 $u$, $v$가 주어진다. 이는 $u$번 정 www.acmicpc.net 리쓴 투 마 와....아 SUAPC에서 푼 문제 중 기록해두고 싶은 문제다. 대회 때 내가 1인분을 하는 데 기여해줬다. 대회 중에 더 이상 문제가 안 풀려서 한참 진전이 없었을 때 팀원들과 셋이 의논하면서 솔루션을 도출해냈다. 이야기하다가 내가 문득 트리의 지름이 떠올렸고, 트리의 지름에 있는 노드들을 보면서 리프 노드까지의 개수가 최대인 걸 구하면 되..

Programming 2022.04.06

[대회] Google Code Jam to I/O for Women 2022

https://codingcompetitions.withgoogle.com/codejamio/round/00000000009d9870 Code Jam - Google’s Coding Competitions Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD. codingcompetitions.withgoogle.com 한국 시각으로 3월 26일 오후 11시에 열린 Code Jam to I/O for Women 2022에 참가했다. 전체 327등, 한국 8등을 했다. 문제별 풀이를..

Experiences 2022.03.27

[BOJ] 5419 북서풍

https://www.acmicpc.net/problem/5419 5419번: 북서풍 각 테스트 케이스에 대해서, 북서풍을 타고 항해할 수 있는 섬의 쌍의 수를 출력한다. www.acmicpc.net 스위핑 공부하면서 풀었다. 아주 오래전에 세그먼트 트리 공부하면서 풀었는데 오랜만에 다시 푸니까 재밌었다. struct Point { int x, y; }; bool sortby(Point a, Point b) { if (a.x == b.x) { return a.y b.x; } class SegmentTree { public: SegmentTree() {} SegmentTree(int n) { for (base = 1; base < n; base *= 2); tree...

Programming 2022.03.23

[BOJ] 2261 가장 가까운 두 점

https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 여러 점이 같은 좌표를 가질 수도 www.acmicpc.net 오... 신기하다 스위핑 공부 중 풀이 보고 공부했다. 포인트는 1. x 좌표 기준으로 스위핑, 그러므로 y 좌표에 대한 건 범위와 관계없이 모두 다 저장해둬야 한다. 지금은 범위에 포함되지 않아도 나중에는 포함될 수 있기 때문에. 2. set은 y 좌표 기준으로 오름차순 정렬되어 있으므로, set에 있는 점의 x 좌표가 범위 안에 있는 점인지를 확인하는 게 필요하..

Programming 2022.03.23

[CF] Round #777 (Div. 2) _ 220311

https://codeforces.com/contest/1647 Dashboard - Codeforces Round #777 (Div. 2) - Codeforces codeforces.com 멸망. 결국 그린까지 떨어지는구나. 잭팟 라운드였는데 터진 건 나였고. A. 212121... 이런 식으로 2로 시작해서 최대한 길게 출력하는 게 좋으므로 "21"을 얼마나 출력할 수 있는지에 초점을 두면 된다. 그래서 n을 3으로 나눈 나머지가 0이면 n/3회만큼 "21"을 출력하고, 나머지가 2이면 n/3회만큼 "21"을 출력하고 마지막에 2를 추가로 출력해준다. 그런데 나머지가 1인 경우에는 2121...21을 출력한 후에 다시 1이 나올 수 없으므로 이때는 1212...1이 답이 된다. int main() {..

Programming 2022.03.12