분류 전체보기180 [백준] 16234번 - 인구이동 https://www.acmicpc.net/problem/16234 사용 알고리즘BFS import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static i.. 2024. 5. 28. [프로그래머스] Lv3. 야근 지수 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1차풀이DFS로 빼줄 조합을 찾아서 완전탐색(무식하게 풀었다.) 2차풀이야근 지수를 낮추려면 주어진 수 사이의 편차를 최대한 줄이면 된다.주어진 배열의 최댓값을 1개씩 줄여나가면 된다. 최댓값 추출에 O(logN)이 드는 우선순위 큐를 사용하였다. 1차 풀이 (33.3% 정답)import java.util.*;class Solution { long answer; publi.. 2024. 5. 28. [프로그래머스]Lv3. 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 커넥티드 컴포넌트 1. 연결되어 있는 노드들을 2차원 List에 담는다.2. 1번노드부터, 연결된 노드들을 탐방하면서 방문처리를 해준다.3. dfs()가 한번 끝난경우 == 한 네트워크를 의미하므로, 방문되지 않은 다음 노드(네트워크)를 dfs() 돌려준다. 풀이 코드import java.util.*;class Solution { public int[] visited; public .. 2024. 5. 28. [프로그래머스] Lv2. 주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 반복문을 사용해서 풀었다.조급해하지 말자 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i = 0; i tmp) { break; } } .. 2024. 5. 28. [프로그래머스] Lv.2 모음 사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 알파벳의 조합 >> 완전 탐색으로 품(dfs) import java.util.*;class Solution { public int cnt = 0; public HashMap map; public int solution(String word) { int answer = 0; map = new HashMap(); .. 2024. 5. 28. [프로그래머스] Lv.2 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr BFS로 풀었다. import java.util.*;class Solution { public int[][] visited; public int[] dy = {-1,0,1,0}; public int[] dx = {0,1,0,-1}; public int n; public int m; public int solution(int[][] maps) { .. 2024. 5. 28. [프로그래머스] Lv2. 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr dfs로 완전 탐색해서 풀어주었다.class Solution { public static int tmpSum = 0; public static int answer = 0; public int solution(int[] numbers, int target) { // 더하거나 빼거나 dfs(numbers, target, 0, 0); .. 2024. 5. 18. [프로그래머스] Lv2. 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이중 포문으로 풀었을때, 시간초과 발생시간을 더 줄이기 위해서는 값을 찾을때 시간 복잡도가 O(1)이 발생하는 HashMap을 사용주어진 번호를 모두 key값으로 저장한 다음, 각 번호를 순회하면서 각 번호의 prefix를 만들어 key값에 존재하는지 판단존재할 경우 바로 false return;import java.util.*;class Solution { public boolean solut.. 2024. 5. 18. [김영한 실전 자바 - 기본편] 패키지 2024/05/18패키지 - 시작쇼핑몰 시스템을 개발한다고 가정, 프로그램이 매우 작고 단순해서 클래스가 몇개 없다면 크게 고민할 거리가 없겠지만, 기능이 점점 추가되어서 프로그램이 아주 커지게 된다면 어떻게 될까? 아주 작은 프로그램OrderUserProduct 큰 프로그램UserUserManagerUserHistoryProduct ProductCatalog ProductImageOrder OrderService OrderHistory ShoppingCartCartItemPayment PaymentHistoryShipment ShipmentTracker 매우 많은 클래스가 등장하면서 관련 있는 기능들을 분류하고 관리하고 싶다는 생각이 든다. 컴퓨터는 보통 파일을 분류하기 위해 폴더, 디렉토리라는 개념을.. 2024. 5. 18. 이전 1 2 3 4 5 ··· 20 다음
