๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ’œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ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.