-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - n๊ฐ ๊ฐ๊ฒฉ์ ์์๋คalgorithm 2023. 10. 5. 11:49
๐ ๋ฌธ์ ์ค๋ช ์ ์ ๋ฆฌ์คํธ num_list์ ์ ์ n์ด ์ฃผ์ด์ง ๋, num_list์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ๋ง์ง๋ง ์์๊น์ง n๊ฐ ๊ฐ๊ฒฉ์ผ๋ก ์ ์ฅ๋์ด์๋ ์์๋ค์ ์ฐจ๋ก๋ก ๋ด์ ๋ฆฌ์คํธ๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ ์ ํ ์ฌํญ 5 โค num_list์ ๊ธธ์ด โค 20 1 โค num_list์ ์์ โค 9 1 โค n โค 4 ๐ ๋ต์ class Solution { public int[] solution(int[] num_list, int n) { int count = (num_list.length % n == 0)?num_list.length/n : (num_list.length/n)+1; int[] answer = new int[count]; for(int i=0; i
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - N ๋ณด๋ค ์ปค์ง ๋๊น์ง ๋ํ๊ธฐalgorithm 2023. 10. 5. 11:36
๐ ๋ฌธ์ ์ค๋ช ์ ์ ๋ฐฐ์ด numbers์ ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. numbers์ ์์๋ฅผ ์์์๋ถํฐ ํ๋์ฉ ๋ํ๋ค๊ฐ ๊ทธ ํฉ์ด n๋ณด๋ค ์ปค์ง๋ ์๊ฐ ์ด๋๊น์ง ๋ํ๋ ์์๋ค์ ํฉ์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๐ ์ ํ ์ฌํญ 1 โค numbers์ ๊ธธ์ด โค 100 1 โค numbers์ ์์ โค 100 0 โค n n) { return answer; } } return answer; } } foreach๋ฅผ ์ด์ฉํด..
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - ๊ธ์ ์ด์ด ๋ถ์ฌ ๋ฌธ์์ด ๋ง๋ค๊ธฐalgorithm 2023. 10. 4. 10:27
๐ ๋ฌธ์ ์ค๋ช ๋ฌธ์์ด my_string๊ณผ ์ ์ ๋ฐฐ์ด index_list๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. my_string์ index_list์ ์์๋ค์ ํด๋นํ๋ ์ธ๋ฑ์ค์ ๊ธ์๋ค์ ์์๋๋ก ์ด์ด ๋ถ์ธ ๋ฌธ์์ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๐ ์ ํ ์ฌํญ 1 โค my_string์ ๊ธธ์ด โค 1,000 my_string์ ์์๋ ์์๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. 1 โค index_list์ ๊ธธ์ด โค 1,000 0 โค index_list์ ์์ < my_string์ ๊ธธ์ด ๐ ๋ต์ class Solution { public String solution(String my_string, int[] index_list) { String answer = ""; for(int i=0; i
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - ๋ฐฐ์ด ๋ง๋ค๊ธฐ2algorithm 2023. 10. 1. 11:41
๐ ๋ฌธ์ ์ค๋ช ์ ์ l๊ณผ r์ด ์ฃผ์ด์ก์ ๋, l ์ด์ r์ดํ์ ์ ์ ์ค์์ ์ซ์ "0"๊ณผ "5"๋ก๋ง ์ด๋ฃจ์ด์ง ๋ชจ๋ ์ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ์ฅํ ๋ฐฐ์ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๋ง์ฝ ๊ทธ๋ฌํ ์ ์๊ฐ ์๋ค๋ฉด, -1์ด ๋ด๊ธด ๋ฐฐ์ด์ return ํฉ๋๋ค. ๐ ์ ํ ์ฌํญ 1 โค l โค r โค 1,000,000 ๐ ๋ต์ import java.util.*; class Solution { public int[] solution(int l, int r) { List arr = new ArrayList(); for(int i=l; i
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - ์นด์ดํธ ์algorithm 2023. 9. 29. 15:05
๐ ๋ฌธ์ ์ค๋ช ์ ์ start_num์ end_num๊ฐ ์ฃผ์ด์ง ๋, start_num๋ถํฐ end_num๊น์ง์ ์ซ์๋ฅผ ์ฐจ๋ก๋ก ๋ด์ ๋ฆฌ์คํธ๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ ์ ํ ์ฌํญ 0 โค start_num โค end_num โค 50 ๐ ๋ต์ class Solution { public int[] solution(int start_num, int end_num) { int[] answer = new int[(end_num-start_num)+1]; for(int i=0; i
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 3algorithm 2023. 9. 29. 14:42
๐ ๋ฌธ์ ์ค๋ช ์ ์ ๋ฐฐ์ด arr์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด queries์ด ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ ๊ฐ๊ฐ ํ๋์ query๋ฅผ ๋ํ๋ด๋ฉฐ, [i, j] ๊ผด์ ๋๋ค. ๊ฐ query๋ง๋ค ์์๋๋ก arr[i]์ ๊ฐ๊ณผ arr[j]์ ๊ฐ์ ์๋ก ๋ฐ๊ฟ๋๋ค. ์ ๊ท์น์ ๋ฐ๋ผ queries๋ฅผ ์ฒ๋ฆฌํ ์ดํ์ arr๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๐ ์ ํ ์ฌํญ 1 โค arr์ ๊ธธ์ด โค 1,000 0 โค arr์ ์์ โค 1,000,000 1 โค queries์ ๊ธธ์ด โค 1,000 0 โค i < j < arr์ ๊ธธ์ด ๐ ๋ต์ class Solution { public int[] solution(int[] arr, int[][] queries) { int temp = 0; for(int i=0; i
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - ์ํ๋ ๋ฌธ์์ด ์ฐพ๊ธฐalgorithm 2023. 9. 28. 17:59
๐ ๋ฌธ์ ์ค๋ช ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด myString๊ณผ pat์ด ์ฃผ์ด์ง๋๋ค. myString์ ์ฐ์๋ ๋ถ๋ถ ๋ฌธ์์ด ์ค pat์ด ์กด์ฌํ๋ฉด 1์ ๊ทธ๋ ์ง ์์ผ๋ฉด 0์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๋จ, ์ํ๋ฒณ ๋๋ฌธ์์ ์๋ฌธ์๋ ๊ตฌ๋ถํ์ง ์์ต๋๋ค. ๐ ์ ํ ์ฌํญ 1 โค myString์ ๊ธธ์ด โค 100,000 1 โค pat์ ๊ธธ์ด โค 300 myString๊ณผ pat์ ๋ชจ๋ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ๋๋ค. ๐ ๋ต์ class Solution { public int solution(String myString, String pat) { if(pat.length() > myString.length() ) { return 0; } return myString.toLowerCase().c..
-
๐ป ์๋ฐ ์๊ณ ๋ฆฌ์ฆ - ๋ค์์ 5๋ฑ๊น์งalgorithm 2023. 9. 27. 11:52
๐ ๋ฌธ์ ์ค๋ช ์ ์๋ก ์ด๋ฃจ์ด์ง ๋ฆฌ์คํธ num_list๊ฐ ์ฃผ์ด์ง๋๋ค. num_list์์ ๊ฐ์ฅ ์์ 5๊ฐ์ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ ๋ฆฌ์คํธ๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ ์ ํ ์ฌํญ 6 โค num_list์ ๊ธธ์ด โค 30 1 โค num_list์ ์์ โค 100 ๐ ๋ต์ import java.util.*; class Solution { public int[] solution(int[] num_list) { Arrays.sort(num_list); int[]answer = new int[5]; for(int i=0; i