감자 성장일기

🔥 문제 링크 https://www.codetree.ai/missions/2/problems/max-area-of-positive-rectangle?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ 직사각형의 시작점, 끝점을 정해서 해당 크기의 사각형 내에 있는 숫자들이 양수인지 판별하는 함수 필요 def isTrueSquare(sx, sy, ex, ey): #start x, start y, end x, end y # 시작점부터 끝점까지 완전탐색 for i in ra..

알고리즘/코드트리 2023. 8. 2. 15:49

🔥 이론 ☑️ 순열 : 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 것 ☑️ 조합 : 서로 다른 n개에서 순서와 상관없이 r개를 고르는 것 ✔️ 중복 순열 - from itertools import product from itertools import product for i in product([1, 2, 3], 'ab'): print(i, end=" ") # (1, 'a') (1, 'b') (2, 'a') (2, 'b') (3, 'a') (3, 'b') for i in product([1, 2, 3], repeat=2): print(i, end=" ") # (1, 1) (1, 2) (1, 3) (2, 1) (2, 2) (2, 3) (3, 1) (3, 2) (3, 3) ✔️ 중복..

알고리즘/코드트리 2023. 8. 1. 17:05

🔥 문제링크 https://www.codetree.ai/missions/2/problems/gold-mining?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ k 크기만큼의 마름모 모양을 탐색하는 방법 : 기준점으로부터 떨어진 거리의 절대값이 k 보다 작은 구역을 모두 탐색 ✅ 예시 🔥 코드 # 금 탐색 함수 def find_out_gold(x, y, k): total_gold = 0 for i in range(n): for j in range(n): if abs..

알고리즘/코드트리 2023. 7. 31. 19:02