๐งฎ ์๊ณ ๋ฆฌ์ฆ
-
https://www.acmicpc.net/problem/4344 4344๋ฒ: ํ๊ท ์ ๋๊ฒ ์ง ๋ํ์ ์๋ด๊ธฐ๋ค์ 90%๋ ์์ ์ด ๋ฐ์์ ํ๊ท ์ ๋๋๋ค๊ณ ์๊ฐํ๋ค. ๋น์ ์ ๊ทธ๋ค์๊ฒ ์ฌํ ์ง์ค์ ์๋ ค์ค์ผ ํ๋ค. www.acmicpc.net import Foundation let C = Int(readLine()!) func overAverageCount(_ average:Int, _ arr: Array)->Double{ var count: Double = 0.0 for idx in 1...arr[0]{ if arr[idx] > average { count += 1 } } return (count/Double(arr[0]))*100 } func sum(_ arr: Array)-> Int{ var sum = 0 ..
(swift) -[๋ฐฑ์ค/boj] 4344๋ฒ: ํ๊ท ์ ๋๊ฒ ์งhttps://www.acmicpc.net/problem/4344 4344๋ฒ: ํ๊ท ์ ๋๊ฒ ์ง ๋ํ์ ์๋ด๊ธฐ๋ค์ 90%๋ ์์ ์ด ๋ฐ์์ ํ๊ท ์ ๋๋๋ค๊ณ ์๊ฐํ๋ค. ๋น์ ์ ๊ทธ๋ค์๊ฒ ์ฌํ ์ง์ค์ ์๋ ค์ค์ผ ํ๋ค. www.acmicpc.net import Foundation let C = Int(readLine()!) func overAverageCount(_ average:Int, _ arr: Array)->Double{ var count: Double = 0.0 for idx in 1...arr[0]{ if arr[idx] > average { count += 1 } } return (count/Double(arr[0]))*100 } func sum(_ arr: Array)-> Int{ var sum = 0 ..
2021.08.07 -
https://www.acmicpc.net/problem/3003 3003๋ฒ: ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ ์ฒซ์งธ ์ค์ ๋ํ์ด๊ฐ ์ฐพ์ ํฐ์ ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 10๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. www.acmicpc.net let correctPiece = [1, 1, 2, 2, 2, 8] let intArr = readLine()!.split(separator: " ").map{Int($0)!} for (i,v) in correctPiece.enumerated(){ let answer = v - intArr[i] print(answer, separator: " ") }
(swift) - [๋ฐฑ์ค/boj] 3003๋ฒ: ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐhttps://www.acmicpc.net/problem/3003 3003๋ฒ: ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ ์ฒซ์งธ ์ค์ ๋ํ์ด๊ฐ ์ฐพ์ ํฐ์ ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 10๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. www.acmicpc.net let correctPiece = [1, 1, 2, 2, 2, 8] let intArr = readLine()!.split(separator: " ").map{Int($0)!} for (i,v) in correctPiece.enumerated(){ let answer = v - intArr[i] print(answer, separator: " ") }
2021.08.04 -
[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - ํ๋ฆฐํฐ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฅ programmers.co.kr * ํ์ด ๋ฌธ์ ์ ์ฐ์ฌ์๋ ๊ทธ๋๋ก ๊ตฌํํ๋ค. ๋ค๋ง ์ฐ์ ์์์ ๋ฐ๋ผ์ ์๋ฆฌ๋ฅผ ์ด๋ํด๋ฒ๋ฆฌ๋ฉด ์ฒ์ ์ธ์๋ชฉ๋ก์ ์๋ฆฌ๊ฐ์ ๋ชจ๋ฅด๊ฒ ๋๋ค. ๊ทธ๋์ priorities = [2, 1, 3, 2] ๋ฅผ ์ธ๋ฑ์ค ๊ฐ์ ์ถ๊ฐํ 2์ค ๋ฆฌ์คํธ๋ก ๋ฐ๊พธ์ด์ฃผ์๋ค. priorities = [ [2, 0] ,[1, 1] , [3,2] , [2. 3] ] ์๊ฐ ์ด๊ณผ๊ฐ ์ฐ๋ ค๋์๋๋ฐ, ๋คํํ ๊ทธ๋ฅ ํต๊ณผ๋์๋ค. * Code - Python def search_list(priorities, now) : for i in priorities : if i[0] > now[0] : return False return True def solution(prior..
[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - ํ๋ฆฐํฐ[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - ํ๋ฆฐํฐ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฅ programmers.co.kr * ํ์ด ๋ฌธ์ ์ ์ฐ์ฌ์๋ ๊ทธ๋๋ก ๊ตฌํํ๋ค. ๋ค๋ง ์ฐ์ ์์์ ๋ฐ๋ผ์ ์๋ฆฌ๋ฅผ ์ด๋ํด๋ฒ๋ฆฌ๋ฉด ์ฒ์ ์ธ์๋ชฉ๋ก์ ์๋ฆฌ๊ฐ์ ๋ชจ๋ฅด๊ฒ ๋๋ค. ๊ทธ๋์ priorities = [2, 1, 3, 2] ๋ฅผ ์ธ๋ฑ์ค ๊ฐ์ ์ถ๊ฐํ 2์ค ๋ฆฌ์คํธ๋ก ๋ฐ๊พธ์ด์ฃผ์๋ค. priorities = [ [2, 0] ,[1, 1] , [3,2] , [2. 3] ] ์๊ฐ ์ด๊ณผ๊ฐ ์ฐ๋ ค๋์๋๋ฐ, ๋คํํ ๊ทธ๋ฅ ํต๊ณผ๋์๋ค. * Code - Python def search_list(priorities, now) : for i in priorities : if i[0] > now[0] : return False return True def solution(prior..
2021.06.23 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1260 1260๋ฒ: DFS์ BFS ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ www.acmicpc.net from collections import deque N, M, V = list(map(int, input().split())) matrix = [[0 for i in range(N+1)] for i in range(N+1)] dfs_answer = [] bfs_answer = [] visited = [False for i in range(N +..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1260 : DFS์ BFS๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1260 1260๋ฒ: DFS์ BFS ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ www.acmicpc.net from collections import deque N, M, V = list(map(int, input().split())) matrix = [[0 for i in range(N+1)] for i in range(N+1)] dfs_answer = [] bfs_answer = [] visited = [False for i in range(N +..
2021.06.22 -
ํ์ ์๊ณ ๋ฆฌ์ฆ (DFS) DFS์ ์ ์ Depth-First Search : ๊น์ด ์ฐ์ ์๊ณ ๋ฆฌ์ฆ, ๊ทธ๋ํ์ ๊น์ ๋ ธ๋๋ฅผ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋๋ฌธ์ DFS๋ฅผ ์ดํดํ๋ ค๋ฉด ๊ทธ๋ํ์ ๊ทธ๋ํ ํ์์ ๊ดํ ๋ถ๋ถ์ ์์์ผํ๋ค. + ์คํ(stack) ํํ ๋ฏธ๋ก ํ์์ผ๋ก ๋น์ ํ๋ค. ๋ง๋ค๋ฅธ ๊ธธ์ ๋๋ฌํ ๋ ๊น์ง ํ์ชฝ๋ฐฉํฅ์ ํ์ํ๋ค๊ฐ, ๋์ ๋ณด๋ฉด ๋ค์ ๊ฐ๋ฆผ๊ธธ๋ก ๋์์์ ๋ค๋ฅธ ๊ธธ์ ํ์ํ๋ ๋ฐฉ๋ฒ์ด๋ค. ์์ ํ์์ ์ผ์ข ์ด๋ค. DFS์ ์ฅ์ ํ์ฌ ํ์์ค์ธ ๋ ธ๋๋ค๋ง ๊ธฐ์ตํ๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ์ด ์ ๊ณ , ๋น์ฐํ ์ด์ผ๊ธฐ์ง๋ง ์ฐพ์ผ๋ ค๋ ๋ ธ๋๊ฐ ๊น์ ๊ฒฝ์ฐ์ BFS๋ณด๋ค ๋น ๋ฅด๊ฒ ์ฐพ์ ์ ์๋ค. DFS ๋จ์ ํด๊ฐ ์๋ ๊ฒฝ๋ก๋ฅผ ํ์ํ๋ ๊ฒฝ์ฐ์๋ ๊ฒฝ๋ก๊ฐ ๋๋ ๋ ๊น์ง ํ์ํ๋ค. (์ด๋ฅผ ๋ฐฉ์งํ๊ธฐ ์ํด ์กฐ๊ฑด์ ์ง์ ํ๊ณ ์๋ ์์น๋ก ๋๋์์ค๋ ..
DFS (๊น์ด ์ฐ์ ํ์) , BFS (๋๋น ์ฐ์ ํ์)ํ์ ์๊ณ ๋ฆฌ์ฆ (DFS) DFS์ ์ ์ Depth-First Search : ๊น์ด ์ฐ์ ์๊ณ ๋ฆฌ์ฆ, ๊ทธ๋ํ์ ๊น์ ๋ ธ๋๋ฅผ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋๋ฌธ์ DFS๋ฅผ ์ดํดํ๋ ค๋ฉด ๊ทธ๋ํ์ ๊ทธ๋ํ ํ์์ ๊ดํ ๋ถ๋ถ์ ์์์ผํ๋ค. + ์คํ(stack) ํํ ๋ฏธ๋ก ํ์์ผ๋ก ๋น์ ํ๋ค. ๋ง๋ค๋ฅธ ๊ธธ์ ๋๋ฌํ ๋ ๊น์ง ํ์ชฝ๋ฐฉํฅ์ ํ์ํ๋ค๊ฐ, ๋์ ๋ณด๋ฉด ๋ค์ ๊ฐ๋ฆผ๊ธธ๋ก ๋์์์ ๋ค๋ฅธ ๊ธธ์ ํ์ํ๋ ๋ฐฉ๋ฒ์ด๋ค. ์์ ํ์์ ์ผ์ข ์ด๋ค. DFS์ ์ฅ์ ํ์ฌ ํ์์ค์ธ ๋ ธ๋๋ค๋ง ๊ธฐ์ตํ๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ์ด ์ ๊ณ , ๋น์ฐํ ์ด์ผ๊ธฐ์ง๋ง ์ฐพ์ผ๋ ค๋ ๋ ธ๋๊ฐ ๊น์ ๊ฒฝ์ฐ์ BFS๋ณด๋ค ๋น ๋ฅด๊ฒ ์ฐพ์ ์ ์๋ค. DFS ๋จ์ ํด๊ฐ ์๋ ๊ฒฝ๋ก๋ฅผ ํ์ํ๋ ๊ฒฝ์ฐ์๋ ๊ฒฝ๋ก๊ฐ ๋๋ ๋ ๊น์ง ํ์ํ๋ค. (์ด๋ฅผ ๋ฐฉ์งํ๊ธฐ ์ํด ์กฐ๊ฑด์ ์ง์ ํ๊ณ ์๋ ์์น๋ก ๋๋์์ค๋ ..
2021.06.22 -
์คํ(Stack) ์ ์ ํ์ถ์ ํน์ง์ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ด๋ค. (ํํ ๋ฐ์ค์๊ธฐ์ ๋น์ ) ์ปดํจํฐ ๋ด๋ถ์์ ์ฌ๊ทํจ์์ ๊ตฌํ์ ์คํ์ผ๋ก ์ด๋ฃจ์ด์ง๋ค. Python์์ ์คํ์ ์ฌ์ฉํ ๋๋ ํน๋ณํ ๊ตฌํ ํ์์์ด, .append() ํจ์์ .pop() ๋ง์ ์ฌ์ฉํ๋ฉด ๊ทธ๋๋ก ์คํ์ ๊ตฌํํ ์ ์๋ค. Python - stack stack = [] stack.append(3) stack.append(4) stack.pop() ํ(Queue) ์ ์ ์ ์ถ์ ํน์ง์ ๊ฐ์ก๋ค. (ํํ ์ค์๊ธฐ์ ๋น์ ) ์ฝ์ ๋๋ ๊ณณ์ front ์ ๊ฑฐ๋๋๊ณณ์ back ์ด๋ผ๊ณ ํ๋ค. BFS(๋๋น ์ฐ์ ํ์) ์ ์ ์ฉํ๊ฒ ์ฌ์ฉ๋๋ค. deque์ append ํจ์๋ง ์ถ๊ฐํ๊ณ , popleft()๋ก๋ง ์ญ์ ํ๋ฉด ํ์ด๋ค. ๋ฑ(Deque) ์คํ๊ณผ ํ์ ์ฅ์ ์ ๋ชจ๋ ๊ฐ๊ณ ์๋ค. ..
์คํ, ํ, ๋ฑ (stack, queue, daque)์คํ(Stack) ์ ์ ํ์ถ์ ํน์ง์ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ด๋ค. (ํํ ๋ฐ์ค์๊ธฐ์ ๋น์ ) ์ปดํจํฐ ๋ด๋ถ์์ ์ฌ๊ทํจ์์ ๊ตฌํ์ ์คํ์ผ๋ก ์ด๋ฃจ์ด์ง๋ค. Python์์ ์คํ์ ์ฌ์ฉํ ๋๋ ํน๋ณํ ๊ตฌํ ํ์์์ด, .append() ํจ์์ .pop() ๋ง์ ์ฌ์ฉํ๋ฉด ๊ทธ๋๋ก ์คํ์ ๊ตฌํํ ์ ์๋ค. Python - stack stack = [] stack.append(3) stack.append(4) stack.pop() ํ(Queue) ์ ์ ์ ์ถ์ ํน์ง์ ๊ฐ์ก๋ค. (ํํ ์ค์๊ธฐ์ ๋น์ ) ์ฝ์ ๋๋ ๊ณณ์ front ์ ๊ฑฐ๋๋๊ณณ์ back ์ด๋ผ๊ณ ํ๋ค. BFS(๋๋น ์ฐ์ ํ์) ์ ์ ์ฉํ๊ฒ ์ฌ์ฉ๋๋ค. deque์ append ํจ์๋ง ์ถ๊ฐํ๊ณ , popleft()๋ก๋ง ์ญ์ ํ๋ฉด ํ์ด๋ค. ๋ฑ(Deque) ์คํ๊ณผ ํ์ ์ฅ์ ์ ๋ชจ๋ ๊ฐ๊ณ ์๋ค. ..
2021.06.16