본문 바로가기

Algorithm475

[자바] SWEA 6782 : 현주가 좋아하는 제곱근 놀이 (D5) [자바] SWEA 6782 : 현주가 좋아하는 제곱근 놀이 (D5)SWEA 6782 : 현주가 좋아하는 제곱근 놀이풀이방향성 생각수학 문제.처음에는 그냥 무지성으로 BFS를 때려박았다.10*12에서 루트 씌우다보면 금방 2로 갈거같았는데, 현재 x보다 크면서 가장 가까운 제곱근까지 가는 경우에 거리를 미리 알 수 있음에도 불구하고 BFS로 보내면 너무 오래걸린다.현재 x보다 크면서 가장까운 제곱근까지 보내고 루트를 씌우면 t+1만큼 걸리면서 작아지는 방향으로 이동가능하다. 전체코드import java.io.*;public class Solution { public static void main(String[] args) throws IOException { BufferedReader b.. 2025. 3. 9.
[자바] 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.

티스토리툴바