Club|Project/파이 \ 𝒩ew𝓣𝓮ams 알고리즘 스터디 | Algorithm8 🎶 𝒩ew𝓣𝓮ams ♫ - 정모 *g5 s#100..-@$meg5랜디21738얼음깨기 펭귄골5 사이클 없고 흠빨간 얼음에서 깊이 우선 탐색해서 펭귄 얼음이 나올 때까지 간 다음에 나올 때 DFSvisited에서 True 개수 세서 저장한 다음에 제일 작은 값 두 개~N에서 빼기 아으으ㅡㅇ시간초과인데??ㅠㅠㅠ!는? 생각해 보면?난 지금 모든 빨간 얼음에 대해 DFS를 진행하고 있고?그냥 펭긴얼음에서 한번만 진행해보면 되는? 는 또 시간초과나고~~!~!~!는? C++로 바꿔 보면? 은 역시 안 되고는 아아DFS내에서 visited.count(True)가 S번 실행되므로count 함수가 O(N)이라서O(S(N) * N)이다 이를 매 노드의 깊이를 저장하는 리스트로 관리해서 O(N)으로 바꿔줄 수 있다 예엥..난...싹난감자정화언니랑 원밀리언.. 2024. 6. 25. 🎶 𝒩ew𝓣𝓮ams ♫ - UCPC 신청 🎶 UCPC ♫2024 UCPC가 열린다~ 대회 안내제13회 전국 대학생 프로그래밍 대회 동아리 연합 대회UCPC 2024가 열립니다! 대회 개요 UCPC는 전국 대학생 프로그래밍 대회 준비 동아리 연합전대프연에서 진행하는 여름 대회입니다. 2011년 제1회2024.ucpc.me신촌에서 지언오빠가 말하는 거 보고 해보기로 결정~UCPC는 처음이다~키파언니가 예산이슈로 고생하는 것 같더니 잘 되가나 보다~🎶 신청 ♫7월 13일 (토요일), 온라인 예선일정 7월 13일 (토) 14:00 – 17:00, 온라인으로 진행됩니다. 대회 진행 예선은 ucpc.acmicpc.net에서 온라인으로 진행됩니다. 참가팀에게 대회 며칠 전에 대회용 계정 정보를 나눠드릴 예정입니다. 위 사2024.ucpc.me 오! 같은.. 2024. 6. 13. 🎶 𝒩ew𝓣𝓮ams ♫ - 정모 *g5 s#100..-@$me골5랜디유리는 공모전 마감임박이슈로 빠졌다오 딱 봤는데국렬님이 등장하길래 보니까SUAPC 문제다 낑..규칙 알아내보겟답시고 n = 4까지 하나하나 그리다가..이상한 식 세우다가새클린언니의 아이디어 제공을 받았다 기댓값의 선형성 확률변수의 선형 조합의 기댓값이 각 확률변수의 기댓값의 선형 조합과 같다는 성질을 의미!! 그니까 각각 맨처음 한개 켜지고 나머지 다 꺼질 때의 확률 ~ 더하기 첫번째 두번째 거 켜지고 나머지 다 꺼질 때의확률~ 더하기 ... 이거를첫번째 거가 켜질 확률 + 두번째 거가 켜질 확률 + n번째 거가 켜질 확률로 볼 수 있다그니까 묶음을 풀어서 개별적으로 계산 가능 사이 꼬마전구는 앞뒤의 확률로 계산해서 구하면대겟지import sys# 전구의 개수N = .. 2024. 5. 28. 🎶 𝒩ew𝓣𝓮ams ♫ - 정모 𝒩ew𝓣𝓮ams 정모~PS를 해보자훠궈굿🎶 𝓟s ♫모여서 랜덤 디펜스를 하기로 정했었다.*s2..g5 : 이런 식으로 난이도 조정s#100.. : 100명 이상이 푼 문제 -@$me : 내가 안 푼 문제 유리는 골드로 범위 잡았지만 난 실버 끼워서 그냥 하여자 하기로 했다ㅎㅎ 실1이 나와서 기뻤다 랜디를 제대로 해 본 적이 없어서이럴게 하는 게 맞나? 태그랑 티어랑 다 가리고 시간 정해서 해야 하는 건가# 23350K 물류창고🥈 Silver1 N 개의 컨테이너1개의 로봇컨테이너의 무게만큼 비용을 발생 컨테이너마다 우선순위는 1 이상(높) M 이하(낮)의 정수 우선순위가 낮은 컨테이너를 먼저 적재=> 아닐 시 : 레일의 처음으로 보냄 / 컨테이너의 무게만큼 비용 발생우선순위가 같을 땐.. 2024. 5. 21. 🎶 𝒩ew𝓣𝓮ams ♫ - 새 PS팀 결성 PS를 정말 안하는 중..실력이 바닥을 기고 있다알고리즘 공부 다시 열심히 해볼까~하고 파이팟 친구들도 인공지능계로 떠나고알튜비튜 멋진언니들은 취업전선으로 뛰어들었으니..새 PS계 동료를 파밍하자.신촌 운영진 지원한 거 보고유리 모시기선형대수학 스터디 같이 했을 때부터 이독까지.. 열심히 잘하는 유리 포섭학점킹좀비월드빌리버 정화언니우리 이독회장님 블로그에 PS글 많이 보이길래 꼬시기 언니랑 졸프도 같이 해야 하는데 라이벌 추가 완료!화이팅~어쩌다 보니 다 신촌 운영진이네🎶 𝓟lan ♫🎶 팀이름 : 𝒩ew𝓣𝓮ams고고~ 화이팅🎶 소통창구노션 파기 ⭕️디스코드 파기 ⭕️ 2024. 5. 14. 🥧 파이를 다시 조 알고리즘 스터디 🥧 알고리즘을 손에서 놓은 지 한달.. 백준님강의도 하나만 듣고 기간이 끝나고..ㅋㅋㅋㅋㅋ기부천사💗 다시 열심히 해보기 위해서! 재계획 다들 너무 바쁘다ㅠ 소은이는 아이디어톤 세은이는 약속 나도 회의 파이 ∞ 조각을 가질거야! 내게 파이 한 조각을 조 north-lilac-170.notion.site ⭐️대회⭐️ 엣코더 ABC 참가!! 이번에는 icpc 출전하기 ⭐️알고리즘 강의⭐️ 각자 ⭐️c++⭐️ c++ 공부하기!!!! 각자 ⭐️토요일 정모⭐️ 엣코더하기! 각자 공부 매주 일요일 전까지 전 주 정리 블로그 정리글 공유하기 통금인간인 나를 위해 노원에서 모여주다니.. 감동 ⭐️개인 계획⭐️ 1000솔하기 대회 N번 참가하기 플래티넘 올리기 단계별 풀기 “ 28단계”까지 클래스 5 진입하기 엣코더 - ??.. 2023. 11. 12. 🥧파이 알고리즘 스터디🥧 3분기 계획! 🥧2분기 정리🥧 솔브드 랭킹은 올렸고 3솔 했고.. 1문제 퍼솔.. 책..은 계획상으론 끝났지만 다들 아마 문제 남았을 거다.. 디버깅 한번했고 시간복잡도 계산은 대체 어떻게 하나? 🥧3분기 목표!!🥧 🥧계획🥧 🥧2분기 뒷풀이~!🥧 그동안 스터디 하느라 못 놀았던 거 놀기!! 뷔페도 가공 노래방도 가공 한강이 보이는 애슐리에 갔다 노래부르면서 계획 짜고 아웃사이더 외톨이를 찢었다 2023. 8. 30. 🥧파이 ∞ 조각을 가질 거야!🥧 알고리즘 스터디 💠SUAPC🎆 신촌지역 대학교 프로그래밍 대회 경험삼아 출전 결심! 노션 스터디 일정/ 기출 / 개인기출풀이장 / 블로그후기글.용어정리글 등 참고자료 Dev for SUAPC’23 내게 파이 한 조각을 조 north-lilac-170.notion.site 지금 이씨크루 팀원들 중 하 junggoldchae-coding.tistory.com SUAPC 2023 winter을 나간 파이 한 조각을 조 팀으로 다음 2023 summer도 나가기로 했다. 더 높은 등수와 실력을 위해 스터디를 시작했다. 노션 파이 ∞ 조각을 가질거야! 내게 파이 한 조각을 조 north-lilac-170.notion.site 학기중엔 일주일에 한두 번씩, 방학중엔 일주일에 두 번 정도씩 만날 계획이다. 방학 때 기출도 좀 풀고 .. 2023. 3. 4. 이전 1 다음
