📊 Algorithm/BOJ43 🪐🪐🪐 백준 - 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. 🌳백준 - 1967 트리의 지름 # 1967트리의 지름🥇골4 흑흑 자료구조 다 까먹었자나 트리(tree)사이클이 없는 무방향 그래프어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이찾기 임의의 한 정점에서 bfs해서 가장 멀리 잇는 정점 찾고ㄱㅡ 정점에서 같은 짓 한번 더 하면그 거리가 지름!! 트리의 지름 구하기트리의 지름velog.io sys.setrecursionlimit = 100000.....sys.setrecursionlimit(100000)가 맞다 2024. 10. 2. 🧭 백준 - 1504 특정한 최단 경로 오잉~ 로봇아닙니다 왜 받았징그냥 사적으로 뵌 건 안 되고 행사에서 봐야 하는 건가 보넹 UCPC때문인강# 1504특정한 최단 경로🥇골4 특정한 => 2개의 노드를 더 거쳐야 함! 다 다른1번/v1번/v2번/n번 을 거쳐야 하니깐 1 -> v1 -> v2 -> N1 -> v2 -> v1 -> N 이 두 개의 경로 중 최단인 걸 고르면 된다 하나노드에서 모든 노드에 대한 거리를 알려주는 다익스트라를1에서v1에서v2에서 해도 되지만!무방향 그래프이기 때문에v1에서v2에서2회만 다익스트라 하고 답을 구할 수 있다.아 졸리다...... ✨스.꾸✨(백준스트릭꾸미기라는뜻)혈기왕성하던 시절.. 🔮 백준 스트릭 잇기 🔮중요한 것은 꺾이지 않는 마음! 백준배지 새싹 1의 충격 새싹 9 가져보겠다. 적어도 6?.. 2024. 9. 24. 🧪 백준 - 14502 연구소 # 14502연구소🥇4 흠...오,,,N M이 엄청 작고 2초그냥 브루트해도되겟다 for i1 in range(N): for j1 in range(M): for i2 in range(N): for j2 in range(M): for i3 in range(N): for j3 in range(M): if ((i1,j1) != (i2,j2) and (i2,j2) != (i3,j3) and (i1,j1) != (i3,j3)): if ( 0 == now_map[i1][j1] and 0 == now_map[i2][j2] and.. 2024. 9. 3. 이전 1 2 3 4 5 다음
