💻 Coding Problems Solving 검색 결과

130 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Dynamic Programming

[프로그래머스] LV.2 땅따먹기 (자바 java)

[프로그래머스] LV.2 땅따먹기 (자바 java) 1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12913 2. 풀이 완전탐색으로 풀었지만 시간초과 dp로 이전 행에서의 최댓값을 해당 행에 더해주는 식으로 dp 값 업데이트하며 마지막에 비교하는 풀이 3. 코드 class Solution { int solution(int[][] land) { int answer = 0; for(int i=1; i

2023. 3. 10. 15:55

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 주차 요금 계산 (java)

[프로그래머스] LV.2 주차 요금 계산 (java) 1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/92341 2. 풀이 : hash맵에 차량번호를 key값으로 넣어 IN OUT 체크를 해주면서 주차시간을 다른 map 에 넣어준다. 기존에 차량번호가 이미 등록되었을수 있기 때문에 getOrDefault로 넣어준다. 저장된 해시맵을 차량번호가 낮은 순서대로 돌면서 총 주차요금을 계산해주고 정답 배열에 넣어 return하면 끝! 3. 코드 import java.util.*; class Solution { public int[] solution(int[] fees, String[] records) { int btime = fees[0]; ..

2023. 3. 4. 04:44

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] LV.2 피로도 (자바 java)

+ 완전탐색 문제 1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/87946 2. 풀이 배열 123,231 등으로 도는 법 알아둬야겠다! 3. 코드 class Solution { static boolean[] visited; static int count = 0; public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; dfs(0, k, dungeons); return count; } private void dfs(int depth, int fatigue, int[][] dungeons){ for (int i = 0; i < dungeons..

2023. 3. 1. 22:34

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 연속 부분 수열 합의 개수 (자바 java)

1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/131701 2. 풀이 3중 반복문으로 해결했다. 시간복잡도가 그리 좋지 않을듯 3. 코드 import java.util.*; class Solution { public int solution(int[] elements) { int answer = 0; Set hash = new HashSet(); int len = elements.length; for(int id=1; id

2023. 2. 27. 18:43

💻 Coding Problems Solving/Stack | Queue

[프로그래머스] LV.2 프린터 (자바 java)

[프로그래머스] LV.2 프린터 (자바 java) 1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42587 2. 풀이 location 이동해가면서 값 비교후 pop 3. 코드 import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; List li = new ArrayList(); for(int i=0; i

2023. 2. 22. 16:39

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 귤 고르기 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/138476 2. 풀이 해쉬맵에 넣어서 정렬 후 종류별 개수가 많은 것 부터 상자에 담아서 카운트 해준다. 3. 코드 import java.util.*; class Solution { public int solution(int k, int[] tangerine) { HashMap hm = new HashMap(); for(int i=0; i

2023. 2. 22. 15:46