Algorithm(143)
-
programmers_거리두기 확인하기_java
https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { private static int[][] delta = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}}; // 상, 좌, 하, 우 public int[] solution(String[][] places) { int[] answer = new int[5]; int idx = 0; for (String[] place : ..
2023.05.11 -
programmers_가장 큰 정사각형 찾기_java
https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 완전탐색 : 효율성 시간초과 import java.util.*; class Solution { private static int[][] delta = {{0,1}, {1, 0}, {1,1}}; // 우, 하, 우하 public int solution(int [][]board){ int answer = 0; int width = board[0].length; int hieght = board.l..
2023.05.10 -
programmers_배달_java
https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int N, int[][] road, int K) { int answer = 0; // 간선 정보 리스트 List[] edges = new List[N+1]; for (int i = 1; i distance[now.to] + e.cost){ distance[e.to] = distance[now.t..
2023.05.10 -
programmers_줄 서는 방법_java
https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(int n, long k) { int[] answer = new int[n]; List list = new ArrayList(); for (int i = 1; i
2023.05.10 -
programmers_전력망을 둘로 나누기_java
https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 : 트리 자료구조 전력망 네트워크가 하나의 트리 형태가 아닌 경우는 입력으로 주어지지 않습니다. - 부모 노드와의 연결을 끊으면 2개의 트리로 분리됨 import java.util.*; class Solution { private static boolean[] visited; // 방문여부 체크 private static int[] childNodeNum; // 자식 노드 개수 publ..
2023.05.09 -
programmers_[카카오 인턴] 수식 최대화_java
https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { private long max; public long solution(String expression) { long answer = 0; // 수식 분리 String[] opers = expression.split("[0-9]+"); String[] nums = expression.split("[^0-9]"); List numLis..
2023.05.02