본문 바로가기
  • 컴공생의 공부 일기
  • 공부보단 일기에 가까운 것 같은
  • 블로그

📊 Algorithm124

🥈 SUAPC 25S : 5등/은상! 알고리즘을 완전히 잊고 살다가..지호오빠 정화언니 팀에같이할래 해서 들어가게 됐다 SUAPC 이제 거의 마음의 고향.. 냠냠냠키링도 잇어~핸드폰에 달았다 5시간 동안의 집중...문제는, ----오픈콘 검열 ----- 그저 "대지호"우리를 7솔로 이끄사 트리 너무 많이 그림 ;;;;; ㅋㅋㅋㅋ문제 하나 풀리면 언니 진짜 얼굴 바로 빨개져서 흥분상태 들어가는 거 넘귀끝나고 둘 다 심박수ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ슼보 까기 ---오픈콘검열----- 와...! 5등이라니...진짜...팀원들께...아주감사합니다!!!!!!!! 그리고 공평하게 나눠가졌다*^^* 지언오빠다검수진이다 끝나고 운영진들 사이에 껴서 엽떡이랑 치킨 먹었다난 이제 아무것도 아니지만언제나 보는 얼굴들이 있기 때문에~다들 오랜만에 .. 2025. 8. 24.
📥 백준 - 25556 포스택 https://ewhaqup.com이화여자대학교 백준 랭킹 사이트 : 뀨업 Team 뀨엘 정은채 | 정소은 | 전희원 도움 : 박세은 | 최이경 데이터 갱신은 매일 밤 정각에 이루어집니다. 리프레시 버튼을 누르면 벗의 푼 문제 업데이트ewhaqup.com뀨업!!!쓰세요골드 중 제일 쉬운 문제 채택 ㅎㅎ포스텍 하면 레오오빠 생각난다근데 보니까 실제로 레오 오빠 제작 문제였음;;;# 25556포스택🥇5 넣을 때 해당 스택에 나보다 큰 애가 있으면 안 됨글고!나보다 작은 애들 중에 젤 큰 애 스택에 들어가야 함!!!왜인지는 설명생략 느낌아니까 틀림!!!!!!!!!! 게시판 반례... 84 3 2 1 8 7 6 58 7 64 3 2 1아니 8 7 .. 2025. 8. 6.
👩🏻‍💻 백준 - 9466 텀 프로젝트 뀨업 개발적용되는지 확인하려고 문제 푼 1/4 이후첫 psㅎㅎ.. 왜냐면... suapcicpcNypc를... 나가게생김;;;;;;;;;;버스탑승...민폐승객되면안돼...# 9466텀 프로젝트🥇3 1. 무방향 그래프DFSDFS를 수행하면서 이미 방문한 정점을 다시 방문하게 되면 사이클이 존재한다고 판단이 때, 현재 탐색 경로에 있는 정점(재귀 스택)을 표시하여 현재 경로에 있는 정점을 다시 방문하는 경우에만 사이클로 판단 Union-Find각 노드를 독립적인 집합으로 시작하여 간선을 하나씩 추가하면서 두 노드의 부모 노드가 같은 경우 사이클이 발생했다고 판단 2. 방향 그래프DFS 무방향 그래프와 유사하게 DFS를 사용하지만, 현재 탐색 경로에 있는 정점뿐만 아니라 전체 그래프에서 이전에 방문한.. 2025. 7. 30.
❇️ SUAPC 2025 Winter 후기 https://www.acmicpc.net/contest/view/1449suapc 2025W라니2024W는 내가 열었고2024S는 ps 안녕~하고 안 했고 벌써 2025W..!연재 언니가 진짜 빡세게 갈리고 있다는 이야기만 전해 듣고.. 디코 서버에도 안 들어가서 (거의 나만 안 들어간 듯ㅋㅋㅋ큐ㅠㅠ 이제 진짜 나에겐 옛날이야기 느낌인데 정화언니가 나가 보자고 해서 그럴깡~?  나의 팀들...파이조..좋았지..소은이가 백엔드계로..세은이가 뤼튼 AI 인턴으로...떠나며 막을 내리고  다음에 결성했던뉴팀스~유리가 AI 인턴인가 랩실인가 일정으로 여기두 펑  끝인가 했는데정화언니가 이번 운영진인 지은이를 데려와서 같이 하게 됐다 스트릭을 보면 알겠지만ps 진짜 안 했다 사실 그래서 팀 펑펑 될 때 살짝 좋.. 2025. 3. 5.
🪐🪐🪐 백준 - 2830 행성 X3 리프레시 버튼을 도입해서 백엔드 api 나오기 전 한번 테스트용으로 배포ㅋㅋ그냥 무조건 내 핸들 하드코딩으로 넣어서 되는지 보기테스트 서버 따윈 없어. 돈없어리프레시 버튼(티어별 페이지 버튼) 누르면 사용자 핸들(celina324) 내용 갱신 및 반영 확인하기# 2830행성 X3🥇3  비트마스킹~! 두 자리가 같으면 0을, 다르면 1XOR 연산 (^) 이진수 변환 : bin(10진수) 십진수 변환 : int(2진수, 2)   음..브루트포스 갈겨버린다면.... N*N*숫자길이1,000,000* 1,000,000 * 20 2만 초 필요..... 2만 배 줄여보자...  음.....음..난 멍청이야..흠..아이패드가져올걸끄적의 욕망 음..보니까 N에 처리해야 하는데 그럼 뭔가 한번에 처리해야 할 듯숫자 모.. 2025. 1. 4.
🔡 백준 - 6137 문자열 생성 cname..서브도메인...A,AAAA좀 공부해봐야겟다골드인 거 좋단 말이야..근데 난 골드1은 풀고 싶지 않고 하위 골드를 풀고 집에 가고 싶어..- 오늘의 문제 표에 난이도 열 추가하기# 6137문자열 생성🥇4    에~ 그냥 그리디 대소구분하면 끝나는 거 아닌가??아니다 예를 들어ABCA에서앞의 A를 가져가나 뒤에 A를 가져가냐에 결과가 달라지기 때문에BCAABC아니네 예시도 잘못 듦멍청인가 예를 들어DABD에서앞의 D를 가져가나 뒤에 D를 가져가냐에 결과가 달라지기 때문에ABD - A를 얻을 수 있음!DAB - ㄴㄴ.. 양쪽 끝이 같을 시 안쪽 어느 쪽에서 작은 수가 나오는지 보고 거길 pop투 포인터쇽쇽aㅏ...백준해야겠지...머리바닥 2024. 12. 5.
📆 백준 - 1308 D-Day 아이고나죽네.... 따라 따단 따~ 따다다단~~오랜만에 백준을~~뀨업을 써서 풀어보자!!는 안되지 튀티앗 실5! 어쩔수없네~~# 1308D-Day🥈5  집가서함    이라고 썻던 이유!!!  갑자기 소피아 언니랑 이야기 할 때왜 언니의 오른쪽 눈밖에 못 보겠지???하고보니까왼쪽 눈이 안 보여!!그니까 왼쪽 눈만 뜨면 보이는데 양쪽 다 뜨면하루종일 뭘 제대로 먹은 게 없어서 그런가??하고 서브웨이 사냥하고 눈이 이제 양쪽 잘 보이네~ 룰루  근데 자리에 앉자마자 급속도로 악화되는 상태바로 "집가서함" 때리고 8시지만 귀가 판교역에서부터 두통이!!진짜 신기한 경험인데이제 눈이 안 보이는 게 아니라앞은 보이고 대강 어떤 곳인지는 알겠는데피카소 그림 같은? 그 닥터스트레인지 일그러진 공간? 그렇게 보임 1시간 반 동안 손발에 피.. 2024. 12. 2.
🔘 백준 - 1629 곱셈 # 1629곱셈🥈s1 A * A * A * ...B번 하기O(B) 트리 깊이가 log2(B)이라고 치면한 줄에 2개씩 생성되니까 2^n 등비수열의 합 트리 깊이만큼 하면~값 똑같음O(B)? 아니 엥 멍청아완전 이진 트리를 만들어버리네  multiply(a,nextB) * multiply(a,nextB)가 아니라mul = multiply(a,b // 2) if b % 2 == 1 : # odd return mul * mul * A하면 이제~그냥 깊이만큼!O(log2(B)) 는 바로 시간 초과 나와버리고직접 거듭제곱 연산 사용 (A ** B):Python에서 A ** B는 내부적으로 효율적인 방식으로 거듭제곱을 계산일반적으로 고속 거듭제곱 알고리즘인 'Exponentiation by squaring'를 사.. 2024. 11. 12.
🔘 백준 - 7869 두 원 사람들 인스타에..ICPC 예선이 올라오기 시작했다..1학년 때는 뭔지도 모르고 참가하고 2학년 때는 예선 주최만 했지 참가는 안 하고 3학년은 휴학?ㅠ..icpc 본선 나도 가보고 싶다# 7869두 원🥇골2 기하가 좀 재밋어서 기하 잡게 되네..수험생 수학문제 풀던 시절이 생각남아니,,,아크사인이라는 갓함수가 있었으면...말했어야지,,,,,,반각공식 증명이나 했는데 그냥 아크 씌우고 곱하기 2하면 되는 거 아냐 2024. 10. 29.
〰️백준 - 17386 선분 교차 1 # 17386선분 교차 1🥇골3선분 교차 2를 옛날에 풀엇엇는데ccw썻던듯점 세 개의 선 방향을 알 때 쓰는 알고리즘 이걸 어케 쓰냐 하묜+ 비교차- 교차캬캬    선교2랑 다른 거는세 점이 일직선 위에 있는 경우는 없다. 가 있다2는 끝점이 겹치는 경우까지 예외처리햇어야햇오집가자 2024. 10. 24.