๊ฐœ๋ฐœ/๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜ 43

programmers. ํ–‰๋ ฌ ํ…Œ๋‘๋ฆฌ ํšŒ์ „ํ•˜๊ธฐ

https://programmers.co.kr/learn/courses/30/lessons/77485?language=java# ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ–‰๋ ฌ ํ…Œ๋‘๋ฆฌ ํšŒ์ „ํ•˜๊ธฐ 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋‚ด ํ’€์ด (2H) import java.util.Arrays; class Solution { int[] dx = {0, 1, 0, -1}; int[] dy = {1, 0, -1, 0}; int[][] origin; int[][] copy; public int[] solution(int rows, ..

programmers. ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„

๋ฌธ์ œ ๋งํฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ ๋กœ๋˜ 6/45(์ดํ•˜ '๋กœ๋˜'๋กœ ํ‘œ๊ธฐ)๋Š” 1๋ถ€ํ„ฐ 45๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ 6๊ฐœ๋ฅผ ์ฐ์–ด์„œ ๋งžํžˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ๋ณต๊ถŒ์ž…๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” ๋กœ๋˜์˜ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. 1 ์ˆœ์œ„ ๋‹น์ฒจ ๋‚ด์šฉ 1 6๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ๋ชจ๋‘ ์ผ์น˜ 2 5๊ฐœ ๋ฒˆํ˜ธ programmers.co.kr ๋‚ด๊ฐ€ ์“ด ํ’€์ด # ๋กœ๋˜ ๋ฒˆํ˜ธ ๋‹น์ฒจ ์ฒดํฌํ•˜๋Š” ํ•จ์ˆ˜ def isWin(win_nums, lotto): for num in win_nums: if (num == lotto): return True return False # ๋žญํฌ ๊ณ„์‚ฐํ•ด์ฃผ๋Š” ํ•จ์ˆ˜ def getRankByWin(win): if (win < 2): # 0,1๊ฐœ๋Š” ๋ชจ๋‘ 6์œ„ (tc ํฌํ•จํ•ด์•ผ ํ•˜๋Š” ์ผ€์ด์Šค) return 6; else: return 7 -..

ํ•ด์ปค๋žญํฌ. Sorting: Bubble Sort (java)

Sorting: Bubble Sort | HackerRank Find the minimum number of conditional checks taking place in Bubble Sort www.hackerrank.com ์ž๋ฐ” [JAVA] - ๊ฑฐํ’ˆ ์ •๋ ฌ (Bubble Sort) [์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ชจ์Œ] ๋”๋ณด๊ธฐ 1. ๊ณ„์ˆ˜ ์ •๋ ฌ (Counting Sort) 2. ์„ ํƒ ์ •๋ ฌ (Selection Sort) 3. ์‚ฝ์ž… ์ •๋ ฌ (Insertion Sort) 4. ๊ฑฐํ’ˆ ์ •๋ ฌ (Bubble Sort) - [ํ˜„์žฌ ํŽ˜์ด์ง€] 5. ์…ธ ์ •๋ ฌ (Shell Sort) 6. ํž™ ์ •๋ ฌ (He.. st-lab.tistory.com - ์‹œ๊ฐ„๋ณต์žก๋„ : O(n2) ใ„ด ํ•˜๋‚˜๋„ swap๊ฐ€ ์ผ์–ด๋‚˜์ง€ ์•Š์€ ๊ฒฝ์šฐ์— ํ„ด์„ ์ข…๋ฃŒํ•˜๋Š” ๋ณ€์ˆ˜๋ฅผ ๋‘์–ด ์„ฑ๋Šฅ..

๋ฐ˜์‘ํ˜•