- Today
- Total
- ์๋ฐ
- ๊ทธ๋ฆฌ๋
- ๋ฌธ๋ฒ
- ๋ฒจ๋งํฌ๋
- MST
- leetcode
- CS
- spring
- ๋ค์ต์คํธ๋ผ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ๋ฐฑ์ค
- tree
- ์์์ ๋ ฌ
- ์กธ์ ์ํ
- database
- dp
- Graph
- BFS
- array
- ์ธํด
- pytorch
- java
- ๋ฐฑ์๋
- ํ๋ก๊ทธ๋๋จธ์ค
- OOP
- ์๋ฐ์์ ์
- ๊ตฌํ
- PS
- ์๋ฃ๊ตฌ์กฐ
- Algorithm
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด/PS (109)
Partially Committed
https://school.programmers.co.kr/learn/courses/30/lessons/42587/solution_groups?language=java&type=my ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์์ ์ฐ์ ์์(์ค์๋)๊ฐ ๋ด๊ธด priorities ๋ฐฐ์ด๊ณผ, ํน์ ๋ฌธ์์ ์์น location ์ด ์ฃผ์ด์ง๋ค. ์ด๋ location ์ ์์นํ ๋ฌธ์๋ ์ค์ ๋ก ๋ช ๋ฒ์งธ๋ก ์ถ๋ ฅ์ด ๋๋์ง answer ์ ๋ฐํํด์ฃผ๋ฉด ๋๋ค. ์ด๋ฅผ ์ํด ์ฐ์ ์์ํ๋ฅผ ์ฌ์ฉํ๋ค. ์ซ์๊ฐ ๋์ ์๋ก ์ค์๋๊ฐ ๋๋ค๊ณ ๋ฌธ์ ์์ ์ ์ํ์์ผ๋ฏ๋ก, PriorityQueue..
https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=java ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr import java.io.IOException; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class Solution { public int[] solution(int[] progresses, int[] speeds) throws IOException { ArrayLis..
https://school.programmers.co.kr/learn/courses/30/lessons/12909 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr import java.io.IOException; import java.util.Stack; class Solution { boolean solution(String s) throws IOException { boolean answer = true; Stack st = new Stack(); char[] arr = s.toCharArray(); for(int i = 0 ; i < s.length(..
https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=java ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ํ์ด1 import java.io.IOException; import java.util.ArrayList; class Solution { public int[] solution(int []arr) throws IOException { int[] answer = {}; ArrayList arrlist = new ArrayList(); int backup = -1; for(i..