나날이 발전해가는

[코드트리 삼성 기출] 원자 충돌 풀이 (Python)

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/atom-collision/description 삼성 SW 역량테스트 기출 2020 하반기 오전 2번: 원자 충돌 | 코드트리삼성 SW 역량테스트 기출 원자 충돌. n×n 격자판에 m개의 원자를 두고 충돌 실험을 진행하고자 합니다.www.codetree.ai # 이동def move(): global atoms after_move = [] for y, x in atoms: for m, s, d in arr[y][x]: ny, nx = (y + s * dy[d]) % N, (x + s * dx[d]) % N after_..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/odd-chess/description 삼성 SW 역량테스트 기출 2018 상반기 오전 1번: 이상한 체스 | 코드트리삼성 SW 역량테스트 기출 이상한 체스. 이상한 체스에서 사용되는 말의 종류는 다음과 같습니다.www.codetree.ai def main(): N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] dy, dx = (-1, 0, 1, 0), (0, 1, 0, -1) visited = [[0] * M for _ in range(N)] one..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/cube-rounding/description 삼성 SW 역량테스트 기출 2016 하반기 1번: 정육면체 굴리기 | 코드트리삼성 SW 역량테스트 기출 정육면체 굴리기. 0부터 9까지의 임의의 숫자가 그려진 n×m 격자판에 한 면이 1×1 크기인 정육면체를 놓여져 있습니다.www.codetree.ai def minus_one(num): return int(num) - 1def roll_dice(): ny, nx = y+dy[d], x+dx[d] if 0

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/go-on-the-rides/description 삼성 SW 역량테스트 기출 2021 상반기 오전 1번: 놀이기구 탑승 | 코드트리삼성 SW 역량테스트 기출 놀이기구 탑승. n×n 명의 학생을 다음과 같이 n×n 크기의 격자 모양으로 생긴 놀이기구에 순서대로 탑승시키려고 합니다.www.codetree.ai def find_position(n, *favorite): favorite = set(favorite) # 우선 순위 높은 칸 탑승 max_cnt = max_empty = -1 y = x = N for i in range(N): for j in r..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/vaccine-for-virus/description 삼성 SW 역량테스트 기출 2019 상반기 오후 2번: 바이러스 백신 | 코드트리삼성 SW 역량테스트 기출 바이러스 백신. N×N 크기의 도시에 병원과 벽을 제외한 모든 지역에 바이러스가 생겼습니다.www.codetree.ai def main(): from collections import deque def choose_hospital(level, start): nonlocal min_time if level == M: duration = vaccinate() ..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/autonomous-electric-car/description 삼성 SW 역량테스트 기출 2020 상반기 오후 2번: 자율주행 전기차 | 코드트리삼성 SW 역량테스트 기출 자율주행 전기차. 자율주행 전기차를 이용해서 택시 업무를 진행하고자 합니다.www.codetree.ai from collections import dequedef minus_one(num): return int(num) - 1def int_input(func=int): return map(func, input().split())def in_range(r, c): return 0 value: ..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/ancient-ruin-exploration/description 삼성 SW 역량테스트 기출 2024 상반기 오전 1번: 고대 문명 유적 탐사 | 코드트리삼성 SW 역량테스트 기출 고대 문명 유적 탐사. 수천 년 동안 잊혀진 고대 문명의 유적을 발견하게 되었습니다.www.codetree.ai from collections import dequedef int_input(): return map(int, input().split())# 3x3 격자 선택def find_arr(): final_y = final_x = 5 max_val, degree_i = 0, 4 tota..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/mint-choco-milk/description 삼성 SW 역량테스트 기출 2025 상반기 오전 1번: 민트 초코 우유 | 코드트리삼성 SW 역량테스트 기출 민트 초코 우유. 교실에는 N×N 크기의 책상 배열이 있습니다.www.codetree.ai from collections import dequedef sort_order(position): y, x = position return (-amount[y][x], y, x)def bfs(visited, target, initial): q.append(initial) group = [initial] while q..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/a-little-sea-turtles-big-adventure/description 코딩테스트 기출 문제 설명: 아기 바다거북의 대모험: 해저 화산 지대 | 코드트리코딩테스트 기출 문제 아기 바다거북의 대모험: 해저 화산 지대의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai from collections import dequedef int_input(): return map(int, input().split())def in_range(pos): return 0 = dist: for i in r..

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/tree-tycoon/description 코딩테스트 기출 문제 설명: 나무 타이쿤 | 코드트리코딩테스트 기출 문제 나무 타이쿤의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.aiN, M = map(int, input().split())area = [list(map(int, input().split())) for _ in range(N)]dy, dx = (0, -1, -1, -1, 0, 1, 1, 1), (1, 1, 0, -1, -1, -1, 0, 1)position = [(N - 2, 0), (N - 2, 1), (N - 1, ..