본문 바로가기

전체 글623

[자바] SWEA 1868 : 파핑파핑 지뢰찾기 (D4) [자바] SWEA 1868 : 파핑파핑 지뢰찾기 (D4)SWEA 1868 : 파핑파핑 지뢰찾기풀이방향성 생각약간 그리디하게 접근해야한다.0을 누르면 주변에 있는 1 이상의 숫자에 대해서도 탐지를 해주니, 0에서 먼저 BFS를 돌리고 이후에 1 이상 숫자들을 처리하기. 전체코드import java.io.*;import java.util.*;class Solution { static int N; static int[][] arr; static boolean[][] V; static int[][] dires = {{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; static Map cvt = new HashMap() {{ .. 2025. 3. 9.
[자바] 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.
[자바] 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.

티스토리툴바