๐ ์ฝ๋ฉํ ์คํธ31 (JAVA) 99ํด๋ฝ ์ฝํ ์คํฐ๋ 1์ผ์ฐจ TIL [Stream().mapToInt์ toArray์ ์ฐจ์ด] / ํ๋ก๊ทธ๋๋จธ์ค [๋ฒ ์คํธ์จ๋ฒ] #HashMap #ํด๋์ค #Comparable #Stream #mapToInt ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.kr toArray() vs mapToInt(Integer::inValue).toArray() ์ฐจ์ด toArray(): ๋ฐํ๊ฐ์ด Object๋ผ์ ํ๋ณํ์ int[]์ด๋ฐ ์์ผ๋ก ํน์ ํ๋ณํ์ด ๋ณด์ฅXimport java.util.*;class Solution { static class playListManager implements Comparable { int count; List playList; .. 2024. 5. 20. 2817. ๋ถ๋ถ ์์ด์ ํฉ (D3 python) ๐ ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ๐ก์ ๊ทผ ๋ฐฉ๋ฒ ๊ฐ์ ํฌํจํ๋ ๊ฒฝ์ฐ, ํฌํจํ์ง ์๋ ๊ฒฝ์ฐ -> 2๊ฐ์ง์ ๊ฒฝ์ฐ์ ์๋ก ๊ฐ๋๊ฐ ๋๋๊ณ , ๊ทธ ๊ฐ๋ ์ค์ K๊ฐ๊ณผ ๊ฐ์ ๊ฐฏ์๋ฅผ ๊ตฌํ๊ธฐ ์ฌ๋ฌ ๊ฐ๋๋ก ๋ป์ด๋๊ฐ๋ค -> dfs๋ก ์ ๊ทผ ํด๋ณด์! ํฌํจํ๋ ๊ฒฝ์ฐ, ํฌํจํ์ง ์๋ ๊ฒฝ์ฐ -> dfs ์ฌ๊ทํจ์๋ฅผ 2๋ฒ ํธ์ถํด์ ํ๋๋ ํฌํจO, ํ๋๋ ํฌํจX sum์ ์ ๋ฌํ๋ฉด์ sum==K์ด๋ฉด count +=1 ํ๊ณ , return ๐ค return ์ ์ํ๋ฉด? return์ ์ ํ๋ฉด ๊ทธ ๊ฐ๋๊ฐ ๋๋์ง ์.. 2023. 11. 18. 1206. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - View (Python) https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ์ฝ๋ input์ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ์๋ฅธ๋ค (split) ์ฒ์๊ณผ ๋์ 2๊ฐ๋ 0์ด๋ฏ๋ก 0,1,2 ์ธ ์ธ๋ฒ์งธ๋ถํฐ ์์, ๋์์ -2๊น์ง ์งํ j์์ ์์ 2๊ฐ, ๋ค์ 2๊ฐ ์ค max๋ฅผ ์ฐพ๋๋ค 1,2,5,3,4 ๋ผ๊ณ ํ๋ค๋ฉด j๋ 5์ด๊ณ , ์๋ค 2์นธ์ฉ ๊ณต๋ฐฑ์ด ์๋ ์นธ์ ๊ฐฏ์๋ฅผ ์ธ๋ ๊ฒ์ด๋๊น 3์ ๋ค์ 4์ ๋งํ๋ค 5 - max > 0 ์ธ์ง ๊ฒ์ฌํ ํ 0๋ณด๋ค ํฌ๋ค๋ฉด totalCount์ +๋ฅผ ํ๋ค for tc in range(10): listSize = int(.. 2023. 11. 16. [๊ทธ๋ฆฌ๋] ๋ชจํ๊ฐ๊ธธ๋ (ํ์ด์ฌ) ๋ฌธ์ ๊ณตํฌ๋๊ฐ X์ธ ๋ชจํ๊ฐ๋ ๋ฐ๋์ X๋ช ์ด์์ผ๋ก ๊ตฌ์ฑํ ๋ชจํ๊ฐ ๊ทธ๋ฃน์ ์ฐธ์ฌํด์ผ ํ๋ค. ์ต๋ ๋ช๊ฐ์ ๋ชจํ๊ฐ ๊ทธ๋ฃน์ ๋ง๋ค ์ ์์๊น? ์ ๋ ฅ์กฐ๊ฑด ์ฒซ์งธ ์ค์ ๋ชจํ๊ฐ์ ์ N(1 2023. 10. 2. [๐ ์๋ฃ๊ตฌ์กฐ3] Circular Queue ์ํ ํ (๋ฐฐ์ด) 1. ์ํ ๋ฐฐ์ด ํ Code #include #include #define N 5 typedef int element; element queue[N]; //์ฒ์ ๊ณต๋ฐฑ์ผ๋ 0๋ฒ์ง int front=0; int rear=0; //์ฝ์ void qinsert(element value){ //ํฌํ ์ํ ํ์ธ //front :0 , rear: 8 => ํ์ insert๋ง ํด์ ๊ฝ ์ฐธ. 0->1->----8->0->1, ์ฌ๊ธฐ์ front์ธ 0๋ฒ์ง๋ ๋น์ด์๋ ์ํ if (front==(rear+1)%N){//front (ํ์นธ)๋น์๋์ printf("queue overflow"); exit(1); } //++rear%N //=> rear = (rear + 1) % N // (8+1) % 9 = 0 //๋ง์ฝ +1์ ์ํ.. 2023. 7. 21. [๐ ์๋ฃ๊ตฌ์กฐ2] Queue ํ (๋ฐฐ์ด, linked) 1. ๋ฐฐ์ด ํ Code #include #include #define N 5 typedef int element; element queue[N]; int front=-1; //์ฌ๊ธฐ์๋ถํฐ ๋น ์ง๋ฉด ๋จ int rear=-1; //๋ฐ์์ฐจ๋ก void qinsert(element value){ if (rear>=N-1){ //4 printf("queue overflow"); exit(1); } rear++; queue[rear] = value; } element qdelete(){ if (front==rear){ //์ฌ๊ธฐ๊น์ง ๋ฃ์(front) == ์ฌ๊ธฐ๊น์ง ๋บ(rear) ์ฆ, ๋ฃ์๊ฑฐ ๋ค ๋บ = ๊ณต๋ฐฑ printf("ํ์ ๊ฐ์ด ์์ต๋๋ค"); } front++; return queue[front]; } int main(.. 2023. 7. 20. ์ด์ 1 2 3 4 ยทยทยท 6 ๋ค์