๐ถ๐พ/codingTestPrac
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcxXoEv%2FbtsBCoDlKdn%2FKbFafp4O5OGFNK3Y8wIu1k%2Fimg.jpg)
[js] sort()
js์๋ ๊ธฐ์กด ๋ค๋ฅธ ์ธ์ด๋ค์ฒ๋ผ sort() ํจ์๊ฐ ์กด์ฌํ๋๋ฐ js์์ ๊ทธ๋ฅ sort()๋ฅผ ์ธ ๊ฒฝ์ฐ ๋ฐฐ์ด ์ ์์๋ฅผ ๋ชจ๋ '๋ฌธ์์ด'๋ก ์ธ์ํ๋ค๋ ์ .. ! ํ๋ก๊ทธ๋๋จธ์ค K๋ฒ์งธ์ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ํ ์คํธ 2๋ฒ์์ ์๊พธ ์คํจํด์ ์ ํ๋ ธ์ง ์ถ์๋๋ฐ array = [10,2] commands = [[1, 2, 1]] ์ผ ๊ฒฝ์ฐ ๋ต์ด [2]๊ฐ ๋์์ผํ๋๋ฐ sort()๋ฅผ sort((a,b) => a-b);๋ก ์ํ๊ณ ๊ทธ๋ฅ ์ธ ๊ฒฝ์ฐ ๋ฌธ์์ด๋ก ์ธ์ํด [10]์ด ๋ต์ผ๋ก ๋์ ํ๋ ธ๋ ๊ฒ์ด๋ค .. ! ๐ ์ซ์๋ฅผ ์ค๋ฆ์ฐจ์ ๋๋ ๋ด๋ฆผ์ฐจ์ ํ๊ณ ์ถ์ ๋๋ sort ํจ์์์ ๋ฐ๋ก ๋ช ์ํด์ค์ผํ๋ค /* ๊ทธ๋ฅ sort() ์ฌ์ฉ (๋ฌธ์์ด๋ก ์ธ์) */ arr = [10,2]; arr.sort(); // [10,2] /* ์ซ์๋ก sort() ์ค๋ฆ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fk4rzy%2FbtsAiEoCdWw%2F6g9uk1K1QKdQNnYjSutABk%2Fimg.jpg)
[Java] ์นด์ดํ ์ ๋ ฌ
๋ฐฑ์ค 10989๋ฒ ๋ฌธ์ ๋ฅผ ํ ๋, ๊ทธ๋ฅ Arrays.sort()๋ฅผ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์์๋ค. ์ดํ์ ๋ค๋ฅธ ์ฌ๋๋ค์ด ์ด๋ป๊ฒ ํ์๋ ์ฐพ์๋ณด๊ณ ์นด์ดํ ์ ๋ ฌ์ ์ด์ฉํด ๋ฌธ์ ํ์ด๋ฅผ ๋ค์ ํ๊ฒ ๋์๋ค. Arrays.sort()์ BuffedReader๋ฑ์ ์ฌ์ฉํ์ ๋ ๋ฉ๋ชจ๋ฆฌ 345476KB, ์๊ฐ์ด 2616ms ๊ฑธ๋ ธ์๋๋ฐ ์นด์ดํ ์ ๋ ฌ์ ์ด์ฉํด์ ๋ฌธ์ ํ์ด๋ฅผ ํ๋๊น ๋ฉ๋ชจ๋ฆฌ์ ์๊ฐ ๋ชจ๋๊ฐ ์ค์ด๋ค์๋ค. ์ฒ์์ ์นด์ดํ ์ ๋ ฌ์ด ๋ญ์ง ๋ชฐ๋ผ์ ์ดํดํ๋๋ฐ ์๊ฐ์ด ์ข ๊ฑธ๋ ธ์ด์ ! ๊น๋จน๊ธฐ ์ ์ ์ ๋ฆฌํด๋๋ ค๊ณ ํ๋ค. ์นด์ดํ ์ ๋ ฌ์ ๋ฐ์ดํฐ์ ๊ฐ์ด ๋ช ๋ฒ ๋์๋์ง๋ฅผ ์ธ์ฃผ๋ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ก ์ดํดํ๋ฉด 5, 2, 3, 1, 4, 2, 3, 5, 1, 7 ์ด ์ ๋ ฅ์ผ๋ก ๋ค์ด์ฌ ๋, int[] arr = new int[10001]; // ์ฃผ์ด์ง๋ ์๋ค์ด..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FLQoG6%2FbtsAm4TOd9s%2FCLetOmair7PwcMg0fRxOp1%2Fimg.jpg)
[Java] Sort ์ฌ์ฉ
์ฝํ ๋ฌธ์ ๋ฅผ ํ๋ค๋ณด๋ ๋ฐฐ์ด์ ์ ๋ ฌํด์ผํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ ์ ๋ฆฌ ! Arrays.sort(๋ฐฐ์ด); โ๏ธ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ โ๏ธ ๋ฌธ์์ด์ ๊ฒฝ์ฐ ์์คํค์ฝ๋์์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌ, ํ๊ธ๋ ๊ฐ๋๋ค ์ ๐ int, long, short, double ๋ฑ ๊ธฐ๋ณธํ์ ์ ๋ํ ์ ๋ ฌ์ง์, Reference ํ์ ์ ๋ฐฐ์ด์ ์ ๋ ฌ๋ ์ง์ ๐ ์ซ์ > ๋๋ฌธ์ > ์๋ฌธ์ > ํ๊ธ ์ ˜ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ณ ์ถ์ ๊ฒฝ์ฐ Arrays.sort(๋ฐฐ์ด, Collections.reversOrder()); โ๏ธ ๋๋ฒ์งธ ์ธ์๋ก Comparator์ ๊ตฌํ์ฒด๋ฅผ ์ฃผ๋ฉด ์ํ๋ ๋ฐฉ์๋๋ก ์ ๋ ฌ ๊ฐ๋ฅ (reversOrder() ๋ง๊ณ ๋) Compareraor โ๏ธ ์ ๋ ฌ์ ํ๊ธฐ ์ํ ์ฌ๋ฌ๊ฐ์ง ๋ช ์ธ๋ฅผ ์ ๊ณตํ๋ ์ธํฐํ์ด์ค โ๏ธ Reference ํ์ ์ ๋ฐฐ์ด์์ ์ ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FyZlXy%2FbtsAmyt5fsM%2FKYeOYF6YWZYoJEFqJt1PA0%2Fimg.jpg)
[Java] length / length() / size() ์ฐจ์ด
์์ง ์๋ฐ ์ธ์ด์ ์ต์์น ์์์์ธ์ง ์ฝํ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ length .. size ํผ๋ํด์ ์ฐ๋ ๊ฒฝ์ฐ๊ฐ ๋ง์์ ์ ๋ฆฌํด๋๋ ค๊ณ ํ๋ค ! 1. length โ๏ธ ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ์๊ณ ์ ํ ๋ โ๏ธ int[], String[] .. 2. length() โ๏ธ ๋ฌธ์์ด์ ๊ธธ์ด๋ฅผ ์๊ณ ์ ํ ๋ โ๏ธ String, StringBuilder .. 3. size() โ๏ธ ์ปฌ๋ ์ ํ๋ ์์ํฌ ํ์ ์ ๊ธธ์ด๋ฅผ ์๊ณ ์ ํ ๋ โ๏ธ ArrayList, Set ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FDeczu%2FbtsAeD4M1Dy%2FFBAskzZgQcerKZYjwmTAQk%2Fimg.jpg)
[PGS-Java] ๊ธฐ๋ฅ๊ฐ๋ฐ(lv.2) - Math.ceil(), ArrayList โก๏ธ Array
ํ๋ก๊ทธ๋๋จธ์ค "๊ธฐ๋ฅ๊ฐ๋ฐ(lv.2)" ๋ฌธ์ ๋ฅผ ํ์๋๋ฐ, ๋๋ฌด ์ฝ๋๋ฅผ ๊ธธ๊ฒ ํจ์จ์ ์ผ๋ก ์ง์ง ๋ชปํ ๊ฒ ๊ฐ์ ๋ค๋ฅธ์ฌ๋์ ํ์ด๋ฅผ ๋ณด๊ณ ๊ฐ์ ํด๋ณด๊ณ ์ ํ๋ค ! ์ผ๋จ ๋ด ํ์ด๋ ๋ค์๊ณผ ๊ฐ๋ค. import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { // ์์ ์ด ๋๋๊ธฐ๊น์ง ๋จ์ ์ผ ์ Queue q = new LinkedList(); for (int i = 0; i < speeds.length; i++) { int lastProgresses = 100-progresses[i]; if (lastProgresses % speeds[i] == 0) { q.add(lastProgresses/speeds[i]); } el..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FLoHKS%2FbtsAnyAq9uq%2FWRtkFiryKOGGSqWohlCWi1%2Fimg.jpg)
[Java] Stack, toCharArray ์ฌ์ฉ
๋ฐฑ์ค 9093์ ํธ๋ ๊ณผ์ ์์ Java์์ Stack์ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์ตํ๊ณ , ์์ BufferedReader์ BufferedWriter์ ์ฌ์ฉํด๋ณด์๋ค. ๋ํ, toCharArray()๋ผ๋ ๋ฉ์๋๋ฅผ ์ฌ์ฉํด ๋ณด์๋ค. โ๏ธ String.toCharArray() ๋ฌธ์์ด์ charํ ๋ฐฐ์ด๋ก ๋ฐ๊ฟ์ค๋ค ๋ฌธ์ ์์๋ ์๋์ ๊ฐ์ด BufferedReader๋ก ๋ฐ์์ค ๋ฌธ์์ด์ charํ ๋ฐฐ์ด๋ก ๋ฐ๊ฟ์ฃผ์๋ค. String str = br.readLine() + "\n"; char[] arr = str.toCharArray(); โ๏ธ Stack ์คํ์ ํ์ชฝ ๋์์๋ง ์๋ฃ๋ฅผ ๋ฃ๊ณ ๋บ ์ ์๋ ์๋ฃ๊ตฌ์กฐ์ด๋ค(LIFO) ์ง์ ๊ตฌํํ ์ ์์ง๋ง ์๋ฐ Stack ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ๋ ์๋ค. import java.util...
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fcx29NS%2FbtsAjueKBmc%2FiWIDBwKr2BFFubtBSKRT6K%2Fimg.jpg)
[Java] ์ฝ๋ฉํ ์คํธ ์ ์ถ๋ ฅ
๋ณดํต java์์ ์ ์ถ๋ ฅ์ ์ํด Scanner๊ณผ System.out ์ ์ฌ์ฉํ๋๋ฐ, ์๋ ์ธก๋ฉด์์ BufferedReader์ StringBuilder๋ BufferedWriter๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ์ข๋ค๊ณ ํด์ ๋ฐฉ๋ฒ์ ์ตํ๋๋ ค๊ณ ํ๋ค ! (์ ๋ ฅ๋ ๋ฐ์ดํฐ๊ฐ ๋ฐ๋ก ์ ๋ฌ๋์ง ์๊ณ ๋ฒํผ๋ฅผ ๊ฑฐ์ ธ ์ ๋ฌ๋๋ฏ๋ก ๋ฐ์ดํฐ ์ฒ๋ฆฌ ํจ์จ์ฑ์ ๋์) โ๏ธ BufferedReader๋ Enter๋ง ๊ฒฝ๊ณ๋ก ์ธ์, ๋ฐ์ ๋ฐ์ดํฐ String์ผ๋ก ๊ณ ์ โก๏ธ ์ ๋ ฅ๋ฐ์ ๋ฐ์ดํฐ ๊ฐ๊ณตํด์ผํจ import java.io.*; import java.util.*; public static void main(String args[]) throws IOException { } // ์์ธ์ฒ๋ฆฌ ํ์ BufferedReader br = new BufferedRe..