컴공 77

[운영/스탶] 2022 서강대학교 프로그래밍 대회

2022년 11월 26일 토요일 서강대학교 알고리즘 학회 Sogang ICPC Team에서 2022년 서강대학교 프로그래밍 대회를 개최했습니다. 전공과 관계없이 서강대학교 재학생 모두 참가할 수 있습니다. 챔피언 부문 대상은 서강대학교 총장 명의, 그 외 상은 공학부 학장 명의로 시상됩니다. 이번 대회는 제가 Sogang ICPC Team 운영진으로서 여는 세 번째 오프라인 대회입니다. 작년 이맘때 11월 27일에 2021년 서강대학교 프로그래밍 대회, 올해 5월 중순에는 학회원을 대상으로 하는 청정수컵, 그리고 이번에 또 서강대학교 프로그래밍 대회 개최 및 운영에 함께했습니다. 작년에 제가 학회장이었을 때는 2년 만에 열리는 오프라인 대회이고 또 너무 오랜만의 대면 행사라 무얼 어찌할지 모르겠는 일이 ..

Experiences 2022.11.27

[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

[CF] Round #612 (Div. 2) _ 220211

https://codeforces.com/contest/1287 Dashboard - Codeforces Round #612 (Div. 2) - Codeforces codeforces.com 아 ㅋㅋ 한 달 전의 내가 글 조금만 더 다듬고 올리려고 임시저장 해놨는데 그 후로 방치했다가 이제야 발견했다. 지금이라도 올려서 다행. A. A들 간의 간격 중 가장 큰 걸 구하면 된다. 근데 ('A'들 간의 인덱스 차 - 1)를 구해야 하는데 그냥 차이로 계산했다가 두 번 틀렸다. ㅠㅠ int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tc; cin >> tc; while (tc--) { int n; cin >> n; string s; cin ..

Programming 2022.03.09

[CF] Round #776 (Div. 3) _ 220308

https://codeforces.com/contest/1650 Dashboard - Codeforces Round #776 (Div. 3) - Codeforces codeforces.com 윽 Div. 3을 만만하게 본 나의 잘못. 아직 hack이 안 끝났다. A. 해당 문자 c가 문자열에서 홀수 번째에 등장하는 경우가 있는지 확인하면 된다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tc; cin >> tc; while (tc--) { string s; cin >> s; char c; cin >> c; bool ans = false; for (int i = 0; i < s.length(); ++i) { if (s[i] == ..

Programming 2022.03.09

[서강대] 🐋고인물이 샘물에게🐋 (새내기 멘토링 강연)

총새맞단 (총새내기맞이사업단)이 기획한 새내기 멘토링 프로그램에 좋은 기회로 참가하게 되었다. https://youtu.be/18WMv-MsE1U https://drive.google.com/file/d/1j4g-RM-L_iprw6QEgb-cnD-QeoE8pTzt/view?usp=sharing [서강대] 2022 고인물이 샘물에게 (새내기 멘토링 강연) - 이민희.pdf drive.google.com https://sgor.sogang.ac.kr/front/cmsboardview.do?siteId=sgor&bbsConfigFK=5212&pkid=877356 2022 새내기 홈페이지 - 💡새내기행사 안내💡 🐳고인물이 샘물에게🐳 강연 신청 sgor 2022.02.12 14:59:04 안녕하세요. 새내기 여러..

Experiences 2022.02.21