본문 바로가기

전체 글

[프로그래머스/파이썬] [level 2] 서버 증설 횟수 [level 2] 서버 증설 횟수 - 389479문제 링크성능 요약메모리: 11.2 MB, 시간: 0.51 ms구분코딩테스트 연습 > 2025 프로그래머스 코드챌린지 2차 예선채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2026년 10월 25일 20:15:31문제 설명당신은 온라인 게임을 운영하고 있습니다. 같은 시간대에 게임을 이용하는 사람이 m명 늘어날 때마다 서버 1대가 추가로 필요합니다. 어느 시간대의 이용자가 m명 미만이라면, 서버 증설이 필요하지 않습니다. 어느 시간대의 이용자가 n x m명 이상 (n + 1) x m명 미만이라면 최소 n대의 증설된 서버가 운영 중이어야 합니다. 한 번 증설한 서버는 k시간 동안 운영하고 그 이후에는 반납합니다. 예를 들어, k = 5 일 .. 더보기
[프로그래머스/파이썬] 선인장 숨기기 [level 2] 선인장 숨기기 - 468379문제 링크성능 요약메모리: 154 MB, 시간: 514.51 ms구분코딩테스트 연습 > 2025 카카오 하반기 2차채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2026년 09월 13일 00:52:06문제 설명m개의 행과 n개의 열로 구성된 격자가 주어지며, 이는 사막 지도를 나타냅니다. 사막 지도의 가장 왼쪽 위칸 좌표는 (0, 0), 오른쪽 아래칸 좌표는 (m-1, n-1)입니다. 이 사막 어딘가에 가로 w, 세로 h 크기의 선인장 구역을 조성하려 합니다. 선인장 구역은 격자 축에 맞춘 연속된 w × h 크기의 부분 격자이며, 회전할 수 없습니다.비구름은 미리 정해진 순서대로 격자의 여러 칸에 비를 뿌립니다. 이때 빗방울이 처음으로 선.. 더보기
[코드트리/파이썬] 해적 선장 코디 문제https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/pirate-captain-coddy/description 코딩테스트 기출 문제 설명: 해적 선장 코디 | 코드트리코딩테스트 기출 문제 해적 선장 코디의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 코드https://github.com/jeongminllee/CodeTreeTest/blob/main/samsung-sw/%ED%95%B4%EC%A0%81%20%EC%84%A0%EC%9E%A5%20%EC%BD%94%EB%94%94/pirate-captain-coddy.py CodeTreeTest/samsung-sw/해적 선장 .. 더보기
[코드트리/파이썬] AI 로봇 청소기 - 3 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/ai-robot/description 코딩테스트 기출 문제 설명: AI 로봇청소기 | 코드트리코딩테스트 기출 문제 AI 로봇청소기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai # ===="""1. 청소기 이동- 로봇은 순서대로 움직인다 => input 된 순서대로- 이동 거리가 가장 가까운 오염된 격자로 이동.- 상하좌우로 인접한 격자를 한 칸씩 이동- 우선순위 : 이동거리, 행, 열2. 청소- 청소기가 바라보고 있는 방향을 기준으로 본인이 위치한 격자, 왼쪽, 위쪽, 오른쪽 격자 청소- 청소할 수 있는 4가지 격자에서 청.. 더보기
[코드트리/파이썬] AI 로봇청소기 - 2 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/ai-robot/description 코딩테스트 기출 문제 설명: AI 로봇청소기 | 코드트리코딩테스트 기출 문제 AI 로봇청소기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai from collections import dequeROBOT_DIRECTION = [[-1, 0], [0, -1], [0, 1], [1, 0]] # 상좌우하def robots_move(robots : deque[list[int]], idx: int) : """ robots : 로봇 청소기들 좌표 idx : 현재 로봇 청소기 번호.. 더보기
[코드트리/파이썬] AI 로봇청소기 - 1 # ====from collections import dequeROBOT_DIRECTION = [[-1, 0], [0, -1], [0, 1], [1, 0]] # 상좌우하def robots_move(robots : deque[list[int]], idx: int) : """ 1. 청소기 이동 이동 거리가 가장 가까운 오염된 격자로 이동. => 가장 가까운 이동거리를 구해야함. BFS 물건이나 청소기가 있는 격자로는 이동불가. 상하좌우로 인접한 격자를 한 칸씩 이동하여 도달하는 데 필요한 최소 이동 횟수를 의미 우선순위 : 가장 가까운 먼지 > 행번호 > 열번호 """ robot_q = deque() visited = [[0] * N for _ in ra.. 더보기
[코드트리/파이썬] 가로등 설치 - 2 Codetree | Learning to Code with Confidence 코딩테스트 기출 문제 설명: 가로등 설치 | 코드트리코딩테스트 기출 문제 가로등 설치의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai double linked list, heap의 Lazy Deletion을 활용해서 빠른 시간에 가로등 ID와 위치를 찾아내고 제거 처리를 할 수 있을 것이냐.추가로, 바로바로 삭제 처리를 하면 시간 복잡도가 초과할 수 있기 때문에 지연 처리, Lazy Deletion을 할 수 있느냐 를 물어보는 문제.코딩테스트 연습 - 이중우선순위큐 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한.. 더보기
[코드트리/파이썬] 가로등 설치 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/street-light-installation/description 코딩테스트 기출 문제 설명: 가로등 설치 | 코드트리코딩테스트 기출 문제 가로등 설치의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai import heapqdef init(query : list[int]) : """ cmd = 100 일때 초기 세팅 """ cmd, N, M, *town = query town = [-1] + town # [-1, n1, n2, n3, ...] idx : 가로등 번호, n_ : 가로등 위치 .. 더보기