나날이 발전해가는

[코드트리 삼성 기출] 이상한 다트 게임 풀이 (Python)

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/odd-dart-game/description 코딩테스트 기출 문제 설명: 이상한 다트 게임 | 코드트리코딩테스트 기출 문제 이상한 다트 게임의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai from collections import dequedef int_input(): return map(int, input().split())def fill_minus_set(): minus_set = set() for j in range(M): number = arr[0][j] if number:..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/crosswalk/description 코딩테스트 기출 문제 설명: 보도블럭 | 코드트리코딩테스트 기출 문제 보도블럭의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai def int_input(): return map(int, input().split())def can_pass(option): cnt = 0 for i in range(N): before = heights[i][0] if option == 'row' else heights[0][i] to_top = to_bottom = F..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/fighting-robot/description 코딩테스트 기출 문제 설명: 전투 로봇 | 코드트리코딩테스트 기출 문제 전투 로봇의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai from collections import dequedef find_position(): cnt = 0 for i in range(N): for j in range(N): level = board[i][j] if level == 9: position = (i, j..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/biology-lab-intern/description 코딩테스트 기출 문제 설명: 생명과학부 랩 인턴 | 코드트리코딩테스트 기출 문제 생명과학부 랩 인턴의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai def int_input(func=int): return map(func, input().split())def minus_one(num): return int(num) - 1def search(): for i in range(N): if board[i][j]: idx = boa..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/dragon-curve/description 코딩테스트 기출 문제 설명: 드래곤 커브 | 코드트리코딩테스트 기출 문제 드래곤 커브의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai def make_curve(y, x, d, g): ny, nx = y+dy[d], x+dx[d] arr[y][x] = True line = [(y, x, d)] r, c = ny, nx for _ in range(g): m = len(line) temp = [] for i in range..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/virus-experiment/description 코딩테스트 기출 문제 설명: 바이러스 실험 | 코드트리코딩테스트 기출 문제 바이러스 실험의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai def int_input(): return map(int, input().split())def grow_or_dead(): dead_virus, five_arr = [], [] for i in range(N): for j in range(N): kind_of = virus[i][j] ..

이 글은 위키백과의 내용을 인용·참고했습니다. 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 ko.wikipedia.org 유클리드 호제법 호제법이란 두 수가 서로(互)를 나누어(除)서 원하는 수를 얻는 알고리즘을 뜻한다. 유클리드 호제법은 두 수의 최대공약수를 구하는 방법으로 잘 알려져있는데, 2개의 자연수(또는 *정식) a, b에 대해서(단, a>b), a와 b의 최대공약수는, b와 r (a를 b로 나눈 나머지)의 최대공약수와 같다. b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로..