본문 바로가기

Algorithm/Simulation41

[자바] SWEA 2382 : 미생물 격리 (test) [자바] SWEA 2382 : 미생물 격리 (test)SWEA 2382 : 미생물 격리풀이방향성 생각단순 구현 문제백준에 마법사 상어와 복제와 뭔가 비슷한 느낌이다.동일 좌표에 어려 미생물 군집이 들어오는 경우가 있어서, 딕셔너리를 사용해서 합쳐줬다. 전체코드from collections import dequeinside = lambda x,y : 0 해당 좌표에 미생물이 있는지 체크 if inside(nx,ny): if (nx,ny) not in temp: temp[(nx,ny)] = [[cnt],[dire],t+1] else: temp[(nx,ny)][0].append(cnt) .. 2025. 3. 9.
[자바] SWEA 1873 : 상호의 배틀필드 (D3) [자바] SWEA 1873 : 상호의 배틀필드 (D3)SWEA 1873 : 상호의 배틀필드풀이방향성 생각단순 구현 문제문자열 관리 잘 해주기.문제 조건에 맞춰서 포탄을 쏘는 행동에는 벽 유무를, 이동하는 경우에는 방향 전환 + 이동 구현해주기 전체코드import java.io.*;import java.util.*;public class Solution { static int TC,H,W,C,dire; static char[][] arr; static char[] cmds; static int[] cur; static int[][] dires = {{1,0},{0,1},{-1,0},{0,-1}}; static boolean inside(int x, int y) { .. 2025. 3. 9.
[파이썬,자바] 프로그래머스 : 지게차와 크레인 (레벨2) [파이썬,자바] 프로그래머스 : 지게차와 크레인 (레벨2)프로그래머스 : 지게차와 크레인 (레벨2)풀이방향성 생각padding을 해줘서 테두리를 추가한 후, BFS로 외곽과 닿아있는 부분을 감지한다.각 query 실행 -> BFS를 통해서 boundary update. pythondef solution(storage, queries): inside = lambda x,y : 0 return boundary def bfs(): V = [[0]*W for _ in range(H)] V[0][0] = 1 Q = deque([(0,0)]) while Q: x,y = Q.popleft() for dx,dy in d.. 2025. 2. 11.
[파이썬] 프로그래머스 : 혼자 놀기의 달인 (레벨2) [파이썬] 프로그래머스 : 혼자 놀기의 달인 (레벨2)https://school.programmers.co.kr/learn/courses/30/lessons/131130풀이방향성 생각그냥 간단한 구현다음 연결 카드를 찾는 과정에서 재귀로 깔끔하게 짤 수도 있을 듯전체코드def solution(cards): # play를 통해서 카드 연결하고 그룹 찾기 def play(x,V): group = [] while not V[x]: V[x] = True group.append(x) x = cards[x]-1 return group L = len(cards) answer = 0 for i i.. 2024. 6. 10.

티스토리툴바