์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
29 | 30 |
- ๋ฐฑ์ค9093
- ์ฟ ํกERD
- ๋ฐฐ์ด
- StringBuilder
- ์คํธ๋ฆผ
- ๋
- ์ฐ์ฐ์
- ๋ฐฑ์ค11053 #ํ์ด์ฌ #python
- ๋ฐฑ์ค1874
- ๋ฐฑ์ค9012
- ์คํ
- ๋ฌธ์์ด
- ์ฐ
- ์คํ์์ด
- ์๋ฐ
- ํ๋ฐฉ์ฟผ๋ฆฌ
- stream
- java
- ์ฟ ํกDB
- ๋ฐ์ดํฐํ์
- StringBuffer
- ์
- Today
- Total
๋ชฉ๋ก์๊ณ ๋ฆฌ์ฆ/๊ทธ๋ฆฌ๋ (5)
Tech Log ๐ ๏ธ
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/tqjQZ/btrtwroQDhu/wyNygoa51vTTghNqO932T1/img.png)
์ ๊ทผ๋ฐฉ๋ฒ) ์ต๋ํ ๋ง์ ํ์๋ฅผ ํ๊ธฐ ์ํด์ ๋ ๊ฐ์ง๋ฅผ ๊ณ ๋ คํด์ผํ๋ค. 1. ๋นจ๋ฆฌ ์์ํ๋ ํ์๋ฅผ ์ฐ์ ๋ฐฐ์ 2. ๋นจ๋ฆฌ ๋๋๋ ํ์๋ฅผ ๋ค์ ์ฐ์ ์์๋ก ๋ฐฐ์ ์ด๋ ๊ฒ ๋ฐฐ์น๊ฐ ๋๋๋ฉด ํ์ ์ข ๋ฃ ์๊ฐ๊ณผ ๋ค์ ํ์ ์์์๊ฐ์ ๋น๊ตํด์ฃผ์ด ํ์์๋ฅผ ๊ณ์ฐํ์ฌ ์ฃผ๋ฉด ๋๋ค. ---------------- n = int(input()) d = [[0]*2 for _ in range(n)] for i in range(n): s,e = map(int ,input().split()) d[i][0] = s d[i][1] = e d.sort(key = lambda x: (x[1], x[0])) cnt = 1 use = d[0][1] for i in range(n-1): if use
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/dUjmH9/btrs6aOfBax/xXQacc3whIQX7wyYQeiKG1/img.png)
์ ๊ทผ๋ฐฉ๋ฒ) ๊ธฐ๋ค๋ฆฐ ์๊ฐ์ ํฉ์ด ๊ฐ์ฅ ์๊ฒ ๋์ฌ๋ ค๋ฉด ์์๋๋ ์๊ฐ์ด ์ ์ ์์ผ๋ก ์ ๋ ฌ์ ํด์ฃผ์ด์ผํ๋ค. ๊ทธ ๋ค์ n๋ฒ์งธ ์ฌ๋ ์์์๊ฐ + n-1๋ฒ์งธ ์ฌ๋ ์์์๊ฐ์ ํฉ์ ๋ ํด์ค ๋ค์ ๋ฐฐ์ด์ ๋ฃ์ด์ฃผ์๋ค. ์์ค์ฝ๋ n = int(input()) array = list(map(int,input().split())) array.sort() for i in range(1,n): array[i] = array[i] + array[i-1] print(sum(array))
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/czlFyP/btrsNxYbdjt/hXE2pssb53jEDEtJCUnjU0/img.png)
์ ๊ทผ๋ฐฉ์ - ์ต์ ๋ด์ง์๋ฅผ ๊ตฌํ๊ธฐ ์ํด์๋ 3๋ณด๋จ 5๋ก ๋ง์ด ๋๋์ด์ผํ๋ค. ๋ฐ๋ผ์ ํฌ๋ก๊ทธ๋จ์์ 3์ฉ ๋ง์ด๋์ค๋ฅผ ํด์ฃผ์ด 5๋ก ๋๋์ด ๋จ์ด์ง๋์ง ํ์ธํ์๋ค. 3์ ๊ณ์ ๋นผ์ฃผ์ด n์ด ๋ง์ด๋์ค๊ฐ ๋์ด๋ฒ๋ฆฌ๋ ๊ฒฝ์ฐ๋ -1์ ์ถ๋ ฅํด์ฃผ์๋ค. n = int(input()) cnt =0 while n >0: if n%5 == 0: cnt += n//5 break n -= 3 cnt +=1 if n >=0: print(cnt) else: print(-1) ํ์ด ์ค์ dp ๋ฐฉ์์ผ๋ก๋ ํ ์ ์์ ๊ฑฐ ๊ฐ์์ ์ฝ๋ฉ์ ํด๋ณด์๋ค. ------------- n = int(input()) d = [10001] *(n+1) cnt = 0 d[0] = 0 d[3] = 1 for i in range(5,n+1): d[i] = min(d[i-..