์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- ๋์ ํฉ
- dp
- ๋ธ๋ฃจํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ
- ios
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- Queue
- ์ด์งํ์
- WebApp
- ๋ฌธ์์ด
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฝ๋ฉํ ์คํธ
- ๋นํธ์ฐ์ฐ์
- ๋ฐฑํธ๋ํน
- ๋ถํ ์ ๋ณต
- ์ฝํ
- dfs
- BFS
- ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ
- WebView
- ์คํ
- ๋ถํ ์ ๋ณต
- SwiftUI
- Swift
- ๋ถํ ํ์
- ์์
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ๋ธ๋ฃจํธํฌ์ค
- Today
- Total
๋ชฉ๋ก๐ค ์๊ณ ๋ฆฌ์ฆ/BAEKJOON (242)
MUKER_DEV with iOS
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/8jFay/btseyyQIUGw/2UZxypEmyGl2lCBfCRNUZ1/img.png)
14940๋ฒ: ์ฌ์ด ์ต๋จ๊ฑฐ๋ฆฌ ์ง๋์ ํฌ๊ธฐ n๊ณผ m์ด ์ฃผ์ด์ง๋ค. n์ ์ธ๋ก์ ํฌ๊ธฐ, m์ ๊ฐ๋ก์ ํฌ๊ธฐ๋ค.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) ๋ค์ n๊ฐ์ ์ค์ m๊ฐ์ ์ซ์๊ฐ ์ฃผ์ด์ง๋ค. 0์ ๊ฐ ์ ์๋ ๋ ์ด๊ณ 1์ ๊ฐ ์ ์๋ ๋ , 2๋ ๋ชฉํ์ง์ ์ด www.acmicpc.net ์ฑ๊ณต ํ์ด let dy = [0,0,1,-1] let dx = [-1,1,0,0] let NM = readLine()!.split(separator: " ").map { Int($0)! } let (n,m) = (NM[0],NM[1]) var map = [[Int]]() var queue = [(Int,Int)]() var result = Array(repeating: Array(repeating: -1, count:..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bjUhkQ/btsepNNWGU1/y8HVCW8AN5cmA7ySOF6fbK/img.png)
9063๋ฒ: ๋์ง ์ฒซ์งธ ์ค์๋ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000) ์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ง๋ N ์ค์๋ ๊ฐ ์ ์ ์ขํ๊ฐ ๋ ๊ฐ์ ์ ์๋ก ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ขํ๋ -10,000 ์ด์ 10,000 ์ดํ์ ์ ์์ด๋ค. www.acmicpc.net ์ฑ๊ณต ํ์ด var y = (10000,-10000) var x = (10000,-10000) var count = 0 for _ in 0.. 1 ? print((y.1-y.0) * (x.1-x.0)) : print(0)
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ucOSf/btsecvrZYEz/lwpHZKDKy3nYkW0HxTuaw1/img.png)
15894๋ฒ: ์ํ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค ์ฑ์์ด๋ ์ํ์ ์ ๋ง ๋ชป ํ๋ ๊ณ ๋ฑํ์์ด๋ค. ์ํ์ ๋ชปํ๋ ๋์ ๊ทผ์ฑ๊ณผ ํ ํ์ด ๋ฐ์ด๋ ์ฑ์์ด๋ ์ํ ์ํ์์ ์ํ ์ง์์ ์ฌ์ฉํ์ง ์๊ณ ๊ทผ์ฑ๊ณผ ์ฒด๋ ฅ์ ์ฌ์ฉํด ๋ฌธ์ ๋ฅผ ํผ๋ค. ์ง๋ ์ํ์์ www.acmicpc.net ์ฑ๊ณต ํ์ด print(Int(readLine()!)!*4)
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cJpfGn/btsdZyKSafw/kQ1LskW68LYAdMsZglKil1/img.png)
3009๋ฒ: ๋ค ๋ฒ์งธ ์ ์ธ ์ ์ด ์ฃผ์ด์ก์ ๋, ์ถ์ ํํํ ์ง์ฌ๊ฐํ์ ๋ง๋ค๊ธฐ ์ํด์ ํ์ํ ๋ค ๋ฒ์งธ ์ ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ์ฑ๊ณต ํ์ด var (left,right) = ([Int](),[Int]()) for _ in 0..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b1ebMD/btsdYZ16uIJ/K2G6izSTfopaiM0KBMz3hK/img.png)
2559๋ฒ: ์์ด ์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์ ์ N๊ณผ K๊ฐ ํ ๊ฐ์ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์ฒซ ๋ฒ์งธ ์ ์ N์ ์จ๋๋ฅผ ์ธก์ ํ ์ ์ฒด ๋ ์ง์ ์์ด๋ค. N์ 2 ์ด์ 100,000 ์ดํ์ด๋ค. ๋ ๋ฒ์งธ ์ ์ K๋ ํฉ์ ๊ตฌํ๊ธฐ www.acmicpc.net ์ฑ๊ณต ํ์ด let NK = readLine()!.split(separator: " ").map { Int($0)! } let arr = readLine()!.split(separator: " ").map { Int($0)! } let (N,K) = (NK[0],NK[1]) var num = arr[0...K-1].reduce(0,+) var result = num for i in K..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rdjlp/btsdc8e2wDJ/Cp35LQYNgRk7EukENyaif0/img.png)
2581๋ฒ: ์์ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์ฑ๊ณต ํ์ด import Foundation func isPrimeNumber(x: Int) -> Bool { if x < 4 { return x == 1 ? false : true } for i in 2...Int(sqrt(Double(x))) { if (x % i == 0) { return false } } return true } let (M,N) = (Int(readLine()!)!,Int(readLine()!)!) let arr = (M...N).filter { ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/xfosp/btsdpyiilZD/qKNVSxzd3WgkiFlg4Td0N0/img.png)
9506๋ฒ: ์ฝ์๋ค์ ํฉ ์ด๋ค ์ซ์ n์ด ์์ ์ ์ ์ธํ ๋ชจ๋ ์ฝ์๋ค์ ํฉ๊ณผ ๊ฐ์ผ๋ฉด, ๊ทธ ์๋ฅผ ์์ ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด 6์ 6 = 1 + 2 + 3 ์ผ๋ก ์์ ์์ด๋ค. n์ด ์์ ์์ธ์ง ์๋์ง ํ๋จํด์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. www.acmicpc.net ์ฑ๊ณต ํ์ด while true { let n = Int(readLine()!)! if n == -1 { break } let arr = (1..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cnN6LC/btsdcI1MXim/6lyuCkN5I649wMBfZUhWTK/img.png)
2501๋ฒ: ์ฝ์ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. N์ 1 ์ด์ 10,000 ์ดํ์ด๋ค. K๋ 1 ์ด์ N ์ดํ์ด๋ค. www.acmicpc.net ์ฑ๊ณต ํ์ด let n = readLine()!.split(separator: " ").map { Int($0)! } let arr = (1...n[0]).filter { n[0]%$0 == 0 } arr.count >= n[1] ? print(arr[n[1]-1]) : print(0)
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bI1wES/btsdefRMH96/EGryZYswVCbEapGv5X5Re1/img.png)
5086๋ฒ: ๋ฐฐ์์ ์ฝ์ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์ฒซ ๋ฒ์งธ ์ซ์๊ฐ ๋ ๋ฒ์งธ ์ซ์์ ์ฝ์๋ผ๋ฉด factor๋ฅผ, ๋ฐฐ์๋ผ๋ฉด multiple์, ๋ ๋ค ์๋๋ผ๋ฉด neither๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์ฑ๊ณต ํ์ด while true { let n = readLine()!.split(separator: " ").map { Int($0)! } if n == [0,0] { break } switch n[0]%n[1] { case n[0]: print("factor") case 0: print("multiple") default: print("neither") } }
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/Cbe3N/btsdeYWa1Wb/tcSF4FjQM73zg1wWyDXGL0/img.png)
1037๋ฒ: ์ฝ์ ์ฒซ์งธ ์ค์ N์ ์ง์ง ์ฝ์์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์๋ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ N์ ์ง์ง ์ฝ์๊ฐ ์ฃผ์ด์ง๋ค. 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ , 2๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , ์ค๋ณต๋ www.acmicpc.net ์ฑ๊ณต ํ์ด readLine() let arr = readLine()!.split(separator: " ").map { Int($0)! } print(arr.min()!*arr.max()!) ํ์ด ํค์๋ ๋์งธ ์ค์ N์ ์ง์ง ์ฝ์๋ค ๋ง ๋์ค๊ธฐ ๋๋ฌธ์ ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ณฑํ๋ฉด N์ด ๋์จ๋ค.