Algorithm/Simulation41 [파이썬] 프로그래머스 : 충돌 위험 찾기 (레벨2) [파이썬] 프로그래머스 : 충돌 위험 찾기 (레벨2)프로그래머스 : 충돌 위험 찾기 (레벨2) 풀이방향성 생각이동 우선순위가 정해져있어서 도착 위치에 돌때까지 while문으로 루프 돌리기.각 위치별로 경로 모두 탐색같은 시간대에 여러개의 로봇이 같은 좌표에 있으면 그 시간/좌표에 대해서 정답 카운팅 pythonfrom collections import defaultdict as dddef solution(points, routes): # 각 point끼리 path 모두 구하기 paths = {} for sidx,(sy,sx) in enumerate(points,1): path = [(sx,sy)] x,y = sx,sy for eidx,(ey,ex) i.. 2025. 3. 19. [파이썬] 프로그래머스 : 행렬 테두리 회전하기 (레벨2) [파이썬] 프로그래머스 : 행렬 테두리 회전하기 (레벨2)https://https://school.programmers.co.kr/learn/courses/30/lessons/77485 풀이방향성 생각덱을 이용해서 테두리 회전 구현하기. 전체코드from collections import dequedef solution(H,W,commands): # array 생성 arr = [[i*W+j+1 for j in range(W)] for i in range(H)] # 0 based로 만들어주기 queries = [] for cmd in commands: query = list(map(lambda x:x-1,cmd)) queries.append(query) .. 2025. 3. 17. [자바] SWEA 6109 : 추억의 2048 게임 (D4) [자바] SWEA 6109 : 추억의 2048 게임 (D4)SWEA 6109 : 추억의 2048 게임풀이방향성 생각각 방향으로 밀어주는 경우를 구현해야한다. 전체코드import java.io.*;import java.util.*;public class Solution { static int TC, N; static int[][] arr; // 푸시하려는 방향으로 잃어서 2중 for문을 통해서 밀어주는 로직 구현 static int[] push(int[] temp) { for (int i=0; i 0 && temp[i] == temp[j]) { temp[i] *= 2; temp[j] = 0; .. 2025. 3. 9. [파이썬] SWEA 5644 : 무선 충전 (TEST) [파이썬] SWEA 5644 : 무선 충전 (TEST)SWEA 5644 : 무선 충전풀이방향성 생각각 좌표에 들어가는 배터리를 어떻게 관리하냐가 관건이다.각 좌표마다 최대 2개를 선택하는것이 맞다.또한, 사람 두명이서 같은 영역에 있으면 서로 다른 무선 충전기를 이용하는 것이 핵심.각 좌표에 어떤 무선 충전기가 들어갔냐는 bit로 관리했다.사실 그리디하게 안풀어도 바로 풀리는 문제라서 효율적으로 풀지는 않았다. 전체코드inside = lambda x,y : 0 list: if cmd == 0: return array elif cmd == 1: return [array[0],array[1]-1] elif cmd == 2: return [array[0]+1,array[1]] elif c.. 2025. 3. 9. 이전 1 2 3 4 5 ··· 11 다음
