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

📊 Algorithm/BOJ46

🔼 백준 - 28217 두 정삼각형 https://ewhaqup.com이화여자대학교 백준 랭킹 사이트 : 뀨업 Team 뀨엘 정은채 | 정소은 | 전희원 도움 : 박세은 | 최이경 데이터 갱신은 매일 밤 정각에 이루어집니다. 리프레시 버튼을 누르면 벗의 푼 문제 업데이트ewhaqup.com정상 영업합니다...오랜만에 나도 한 문제ㅎㅎ실버할거야# 28217두 정삼각형🥈 2 -돌돌돌뒤뒤돌뒤돌돌do_reve = [0,0,0,1,1,1]do_spin = [0,1,1,0,1,1]do_spsp = [0,0,1,0,0,1]일케 한 거 맘에 듬 그냥 구현쇽쇽 내 핸들 입력하고 리프레시!앗.. 내가 다시 새로고침 해야 하네리프레시 시 자동 새로고침 로직 추가하기 2025. 9. 17.
📥 백준 - 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.
🪐🪐🪐 백준 - 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.
🏠백준 - 1069 집으로 # 1069집으로🥇골3  흠 대각선 점프 가능이고- 그냥 걷기(뛰는 게 더 효율 안 좋을 수 있음)- 뛸 수 있을 만큼 뛰고 걷기 - 뛸 수 있는 만큼 + 1 뛰고 뒤돌아서 걷기에서 젤 작은 거! 예제...400 300 150 10[80.0, 500, 140.0]80.0이 나온다40을 어케? 오 이렇게~~~에드훅~~~ 2024. 10. 14.

티스토리툴바