Algorithm475 [파이썬] 프로그래머스 : 표 병합 (레벨3) [파이썬] 프로그래머스 : 표 병합 (레벨3) https://school.programmers.co.kr/learn/courses/30/lessons/150366 풀이 방향성 생각 입력이 (50*50) * 1000 = 25만 각 command마다 루프를 전부 돌아도 시간이 부족하지 않은 문제. 각 노드들을 연결했다, 끊었다 -> 유니온 파인드? 그냥 구현으로도 풀 수 있겠지만, 유니온 파인드로 진행. 2차원 리스트에서 반복적으로 다른 리스트로 이동하게 되면 시간적으로 부담돼서 1차원으로 변경. MERGE, UNMERGE 이후 2500개의 셀을 훑고 업데이트 해야 하므로 1차원으로 바꿈. 전체코드 def solution(commands): parent = [i for i in range(51*51)] ce.. 2024. 2. 25. [파이썬] 백준 2632 : 피자판매 : (골드2) [파이썬] 백준 2632 : 피자판매 : (골드2) https://www.acmicpc.net/problem/2632 문제 고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. 고객이 원하는 피자의 크기를 이야기하면, 피자가게에서는 한 종류의 피자를 2 조각 이상 판매할 때는 반드시 연속된 조각들을 잘라서 판매한다. 이때 판매한 피자조각의 크기 합이 주문한 크기가 되어야 한다. 판매한 피자조각은 모두 A종류이거나, 모두 B종류이거나, 또는 A와 B 종류가 혼합될 수 있다. 피자가게에서 손님이 원하는 크기의 피자를 판매하는 모든 방법의 가지 수를 계산하는 프로그램을 작성하시오 입력 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진.. 2024. 2. 25. [파이썬] 백준 16954 : 움직이는 미로탈출 (골드3) [파이썬] 백준 16954 : 움직이는 미로탈출 (골드3) https://www.acmicpc.net/problem/16954 문제 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 윗 칸으로 이동해야 한다. 이 게임의 특징은 벽이 움직인다는 점이다. 1초마다 모든 벽이 아래에 있는 행으로 한 칸씩 내려가고, 가장 아래에 있어서 아래에 행이 없다면 벽이 사라지게 된다. 욱제의 캐릭터는 1초에 인접한 한 칸 또는 대각선 방향으로 인접한 한 칸으로 이동하거나, 현재 위치에 서 있을 수 있다. 이동할 때는 빈 칸으로만 이동할 수 있다. 1초 동안 욱제의 캐릭터가 먼저 .. 2024. 2. 19. [파이썬] 백준 9347 : 울타리 (골드3) [파이썬] 백준 9347 : 울타리 (골드3) https://www.acmicpc.net/problem/9347 문제 준규는 화원을 운영중이다. 준규는 엄청난 가치를 지닌 대마꽃를 M개의 행과 N개의 열을 가진 토지에 경작하는데 진욱이가 자꾸 훔쳐가서 고민에 빠졌다. 준규는 진욱이가 훔쳐가지 못하게 꽃 주변을 울타리로 둘러쌓다. 하지만 시간이 지나면서 울타리 몇개가 부서졌다. 진욱이는 이때를 틈타 다시 꽃을 훔지려고 한다. 아래 보이는 그림은 11행 12열의 화원을 나타낸다. 0은 울타리가 없거나 꽃이 심어져 있는 부분을 나타내고 1은 울타리가 있는 곳을 나타낸다. 화원에 들어 오려면 노란색 부분부터 들어와야 한다. 진욱이가 꽃을 훔치러 화원에 들어왔다. 울타리를 요리조리 피해서 들어가는데 이때 상, 하.. 2024. 2. 18. 이전 1 ··· 55 56 57 58 59 60 61 ··· 119 다음