📊 Algorithm121 ⚠︎ 백준 - 1735 분수 합 단계별 풀기 "약수, 배수와 소수 2" 를 끗내자 약수, 배수와 소수 2 단계약수, 배수와 소수 2www.acmicpc.net1735 ⚠︎ 분수 합티어 : 🥈3분류 : 정수론 - 유클리드 호제법 🧚♂️알고리즘🧚♂️ - 정수론2(유클리드 호제법)🔢유클리드 호제법🔢 두 수의 최대공약수 gcd()를 구하는 알고리즘 🍀기본 방법 소인수 분해를 이용 / 공통된 소수들의 곱 구하기 🍀유클리드 호제법 1 ) 큰 수를 작은 수로 나누는 MOD 연산 수junggoldchae-coding.tistory.com추억.. 분수 그냥 합친 다음에분자랑 분모랑 둘이 최대공약수 구해서 - 유클리드 호제법 써서 - 둘 각각 나눠가지고 기약분수를 만들면 되겠따import sysa1,a2 = map(int,sys.st.. 2024. 4. 7. ⚠︎ 백준 - 24267 알고리즘 수업 - 알고리즘의 수행 시간 6/ 24313 알고리즘 수업 - 점근적 표기 1 백준 단계별 풀기에서시간 복잡도 카테고리를 끗내자2문제 있다 시간 복잡도 단계...실행 횟수가 "대략적으로" 얼마나 빨리 커지는지는 비교적 간단하게 알 수 있습니다. 이 문제들에서 출력의 두 번째 줄이 바로 그것입니다.www.acmicpc.net24267 ⚠︎ 알고리즘 수업 - 알고리즘의 수행 시간티어 : 🥉2분류 : 시간복잡도 import sysN = int(sys.stdin.readline())def men_of_passion(n): result = 0 for i in range(0, n-2): for j in range(i+1, n-1): for k in range(j+1, n): result += 1 return res.. 2024. 4. 6. ⚠︎ 백준 - 4195 친구 네트워크 컴알 수업에서 하는 알고리즘으로 백준 풀어볼 거다티어 : 🥇2태그 : 유니온 파인드 4195번: 친구 네트워크첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진www.acmicpc.netfind / union 함수 따로 역할 나눠서 구현 find : 노드의 부모 노드 찾기union : 두 개 노드 묶기 수업 코드def find(parent, i): if parent[i] != i: parent[i] = find (parent, parent[i]) return parent[i]def union(parent, rank, x, y):.. 2024. 4. 4. 🎟 백준 알고리즘 문제 출제 ing 대회의 후원사 문제를 처리했다 하는 방법을 언젠간 좀 정리하기 31428번: 엘리스 트랙 매칭 엘리스 트랙은 2020년부터 시작한 KDT(K-Digital Training) 교육이며 Cloud 트랙, SW 엔지니어 트랙, IOT 트랙, AI 트랙 총 4가지 트랙이 있다. 누적 1000명 이상의 수료생을 배출하였고, 현업에서 활동하는 많 www.acmicpc.net 2024. 2. 21. 🎫 클래스 6 밀기 ..ing 좋아 ~ 플래티넘 14레이팅 채우기용 클래스 밀기~~ 플래문제...? 너무 빡센데 15 / 1 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net 뭐야 어려워 어떻게푸는데 트리에서 현재 노드: 얼리어답터가 아닌 경우 => 자식들이 모두 얼리어답터여만 함 얼리어답터인 경우 => 상관없음 DP : 해당 노드가 각각 얼리어답터일 때 / 얼리어답터가 아닐 때 구분하여 최적해 찾기 아니 흑흑 클래스 5는 그래도 덤벼볼 만 했는데 6은 처음부터 뭐지ㅜ DP라서그런가... pypy - 속도빠르지만 파이썬모다 메모리 효율.. 2024. 2. 2. 🌳 클래스 5 🌳 밀기 목표는 11문제레벨순으로 쉬운 것만 공략한다가오란 없다 사실 진짜 속셈은 플래티넘 진입을 위한 클래스 꿀점수이번 방학까지는 꼭1 / 11 27172번: 수 나누기 게임《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다.www.acmicpc.net난 항상 파워브루트브루트포스로밖에 코드를 짤 줄 모른다..O(N^2) 10000000000 음 1초 어림도없고바로 폐기 으음... 소수..에라씨의 체,,1은 항상 N-1이고소수면 (1이 아닌)상대방이 지거나 무승부이해 못했었군체 으악2 / 11 1647번: 도시 분할 계획첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 1.. 2024. 1. 28. 🌟 Hello, BOJ 2024 🌟 사진기사📸 신촌 강사로 온 키파언니한테 사진기사 납치받았다 2023/2024 겨울대회 Good Bye, BOJ 2023! / Hello, BOJ 2024! 전국 대학생 프로그래밍 대회 동아리 연합 · 2023/2024 겨울 대회 온사이트 대회 1월 14일 LG사이언스파크 ISC동 6층 비전홀 · 마곡나루역 9호선에서 도보 6분 Good Bye, BOJ 2023w.ucpc.me 룰룰 그냥 갔는데 난 내 명찰이 있다는 것에.. 놀랐다 저 오른쪽 크레센트(crescent) 님이 찍어 주셨는데 우와.. 즉석보정해서 에어드랍해주셨다. 진짜 대포카메라 본체만 150에 렌즈는 80이라고 하셨... 대단해,.. 이건 참가자로 온 수민 언니가 찍어 줬다. 그리고 내 이름도 고맙게도 피피티에 키파 언니가 넣어 줬다 흑흑 별 생각 없.. 2024. 1. 15. ❓백준 1000문제 찍기❓ 브파 브포 밀고 브쓰리 300문제를 하면? 하루에 백문제씩 5일만 하면? 한 문제에 6분이면? 10시간만하면? suapc 후원사 문제 해결 및 문제 출제 가능???! 내가 실패하면 뭐 수민언니나 회윤이? 꼬셔서 내달라고 하면 해주지 않을까 하고 니엘이는 빨리 하라고 독촉해보고 1/13 일단 브파 브포 한국어 문제만 다 밀었다 (38개 정도) 400문제가남았군$ 어쩌다보니 내기도 걸렸다 지언 오빠가 동기부여도 줬다. 오 경욱오빠도 앗싸 수민언니까지 이제 진짜 못 풀면 안 되게 된 고수 니엘이는 100을 4시간만에 치고 떠나가고 새벽 3시 30분에... 100달성... 이걸..3일더하라고요... 1/14 헬로 2024 대회 사진기사로 취직하여 대회에 간다 10시... 대회장에 가는 지하철에서 문제를 푼다 악.. 2024. 1. 13. 회윤이 세미나 문제 보호되어 있는 글 입니다. 2023. 12. 3. 💅🏻AtCoder ABC 12/2 보호되어 있는 글 입니다. 2023. 12. 2. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음
