기록 아지트 ٩( ᐖ )🍀

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 ) Unique PathsUnique Paths - LeetCode   💡 코드 및 풀이 (BFS/ Time Limit Exceeded -> M:23,N:12)import java.util.*;class Solution { public int uniquePaths(int m, int n) { //좌표저장(x,y) Queue queue = new LinkedList(); // 시작위치 세팅 queue.add(new int[]{0, 0}); //결과값 변수 int pathCount = 0; ..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 ) 광물 캐기코딩테스트 연습 - 광물 캐기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   💡 코드 및 풀이 import java.util.*;class Solution { public int solution(int[] picks, String[] minerals) { //곡괭이 수 배열 , 광물 배열 int totalFatigue = 0; //..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 ) 디펜스 게임https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   💡 코드 및 풀이 import java.util.*;class Solution { public int solution(int n, int k, int[] enemy) { int answer = 0; PriorityQueue maxHeap = new Pri..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 )  부등호2529번: 부등호 (acmicpc.net)  💡 코드 및 풀이 import java.util.*;public class Main { static int k; static char[] signs; static boolean[] used = new boolean[10]; // 숫자 사용 여부 static ArrayList results = new ArrayList(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); k = sc.nextInt(); // 부등..

◡( ╹◡╹ )◡ 오늘은 어제 그래프스터디 시간때 예제로 나온 문제를 자바언어로 풀어보겠다.DFS/BFS 개념이 아직 잡혀있지 않아 계속 풀어볼 생각이다 ! 오늘의 문제 시작하겠습니다 💡 문제 ) 점프왕 쩰리(Small)16173번: 점프왕 쩰리 (Small) (acmicpc.net) 💡 코드 및 풀이 import java.util.*;public class Main { public static int n; public static int[][] grid; public static boolean[][] visited; public static void main(String[] args){ Scanner sc = new Scanner(System.in); ..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다  💡 문제 ) 전력망을 둘로 나누기코딩테스트 연습 - 전력망을 둘로 나누기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   💡 코드 및 풀이  import java.util.*;class Solution { // ex) n = 4 / wires = [[1,2],[2,3],[3,4]] public int solution(int n, int[][] wires) { // 그래프를 인접 리스트로 표현(..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 ) 게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844  💡 코드 및 풀이 import java.util.*;public class Solution { // dx와 dy 이용하여 '상,하,좌,우' 정의 private static final int[] dx = {-1, 1, 0, 0}; private static final int[] dy = {0, 0, -1, 1}; public int solution(int[][] maps) { int n = maps.length; // 행 ..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 ) 타겟 넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165  오늘의 문제는 numbers 배열의 각 요소값들을 연산(+/-)하여 target값이 나오는 경우의 수를 구하는 문제이다.이 문제는 DFS와 재귀함수를 활용할 수 있는 문제이다. 문제가 들어가기 앞서 DFS에대해 알아보자 ₍ᐢ•ﻌ•ᐢ₎깊이 우선 탐색(DFS, Depth-First Search)깊이 우선 탐색이란 루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법을 말한다.하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 주로, ..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ )  ( • ᴗ - ) ✧오늘의 문제 시작하겠습니다 💡 문제 ) 리코텟 로봇https://school.programmers.co.kr/learn/courses/30/lessons/169199 💡 코드 및 풀이 import java.util.*;public class Solution {    private static final int[] dx = {0, 0, 1, -1};    private static final int[] dy = {1, -1, 0, 0};    public int solution(String[] board) {        int n = board.length;        int m = board[0].length();              ..

안녕하세요 ദ്ദി ( ᵔ ᗜ ᵔ ) ( • ᴗ - ) ✧ 오늘의 문제 시작하겠습니다 💡 문제 ) 무인도 여행https://school.programmers.co.kr/learn/courses/30/lessons/154540 💡 코드 및 풀이 import java.util.*; class Solution { public int[] solution(String[] maps) { boolean[][] visit = new boolean[maps.length][maps[0].length()]; List list = new ArrayList(); for(int i=0 ; i