본문 바로가기

Dev91

[코드트리] 코드트리 빵 - 파이썬 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/codetree-mon-bread/description 코딩테스트 기출 문제 설명: 코드트리 빵 | 코드트리코딩테스트 기출 문제 코드트리 빵의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.aifrom collections import deque# --- 헬퍼 함수 및 전역 변수 ---def is_range(r, c): """격자 범위 안인지 확인""" return 0 2025. 9. 22.
[코드트리] 미생물 연구 - 파이썬 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/microbial-research/description 코딩테스트 기출 문제 설명: 미생물 연구 | 코드트리코딩테스트 기출 문제 미생물 연구의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.aifrom collections import dequeN, Q = map(int, input().split())# arr: 메인 배양 용기(격자)arr = [[0] * N for _ in range(N)]# micro_ls: Q개 미생물의 초기 투입 정보 저장micro_ls = []for _ in range(Q): micro_ls.appe.. 2025. 9. 22.
[코드트리] 고대 문명 유적 탐사 - 파이썬 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/ancient-ruin-exploration/description 코딩테스트 기출 문제 설명: 고대 문명 유적 탐사 | 코드트리코딩테스트 기출 문제 고대 문명 유적 탐사의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.aifrom collections import dequedef is_range(r,c): return 0= 3 else []# 유물조각의 좌표를 찾기def search_relic(arr): visited = [[False]*5 for _ in range(5)] all_piece = [] # 유물조각이 .. 2025. 9. 20.
[코드트리] 왕실의 기사 대결 - 파이썬 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/royal-knight-duel/description 코딩테스트 기출 문제 설명: 왕실의 기사 대결 | 코드트리코딩테스트 기출 문제 왕실의 기사 대결의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai from collections import deque# 방향: 상(0), 우(1), 하(2), 좌(3)dx = [-1, 0, 1, 0]dy = [0, 1, 0, -1]# 입력 처리L, N, Q = map(int, input().split())board = [list(map(int, input().split())) for _ in r.. 2025. 9. 12.
[코드트리] 메이즈 러너 - 파이썬 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/maze-runner/descriptionimport sys# sys.stdin = open("input.txt", 'r')def is_board(x, y): return 0 0: continue next_dist = cal_dist(nr, nc, exit[0], exit[1]) # 현재보다 출구와 가까워지는 경우에만 이동 if cur_dist > next_dist: # 우선순위가 가장 높은 움직임이므로 즉시 이동하고 함수 종료 people[key][0] = [nr, nc].. 2025. 9. 7.
[코드트리] 루돌프의 반란 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/rudolph-rebellion/description 코딩테스트 기출 문제 설명: 루돌프의 반란 | 코드트리코딩테스트 기출 문제 루돌프의 반란의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai dxy = [ (-1,0),(0,1),(1,0),(0,-1), (-1,-1),(-1,1),(1,-1),(1,1)]def in_range(r, c): return 0 fainted_turn 이면 정상) self.is_out = False # 격자 밖 탈락? self.score = 0 .. 2025. 9. 6.
[코드트리] 마법의 숲 탐색 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/magical-forest-exploration/description 코딩테스트 기출 문제 설명: 마법의 숲 탐색 | 코드트리코딩테스트 기출 문제 마법의 숲 탐색의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai솔루션from collections import dequeR, C, K = map(int, input().split())dxy = [(-1,0),(0,1),(1,0),(0,-1)]A = [[0] * C for _ in range(R+3)]def in_range(r, c): return 0 2025. 9. 5.
[백준] #9205 맥주 마시면서 걸어가기 - 파이썬 문제송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의점이 있다. 편의점에 들렸을 때, 빈 병은 버리고 새 맥주 병을 살 수 있다. 하지만, 박스에 들어있는 맥주는 20병을 넘을 수 없다. 편의점을 나선 직후에도 50미터를 가기 전에 맥주 한 병을 .. 2025. 8. 23.
[백준] #1967 트리의 지름 - 파이썬 문제트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이를 말한다.입력으로 루트가 있는 트리를 가중치가 있는 간선들로 줄 때, 트리의 지름을 구해서 출력하는 프로그램을 작성하시오. 아래와 같은 트리가 주어진다면 트리의 지름은 45가 된다.트리의 노드는 1부터 n까지 번호가 매겨져 있다.입력파일의 첫 번째 줄.. 2025. 8. 23.
[백준] #11725 트리의 부모 찾기 - 파이썬 문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.예제 입력 1 71 66 33 54 12 44 7예제 출력 1 461314복기1. sys를 이용하여 입력을 받고, 재귀의 깊이를 제한해줘야 했다.2. 1번 노드가 루트라는 문제의 조건이 있으니까 그점을 이용해서 dfs를 구현하는 문제였다.솔루션import syssys.setrecursionlimit(100000) # 재귀 깊이 제한 조정input = .. 2025. 8. 23.

티스토리툴바