์ ์ฒด ๊ธ
-
[Python] ๋ฐฑ์ค 2438๋ฒ ๋ณ์ฐ๊ธฐAlgorithm/๋ฐฑ์ค 2021. 5. 8. 22:00
1. ๋ฌธ์ ๐ / ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ i ๋ฒ์ ๋ฐ๊ณ i๋ฒ์ ๋ฐ๋ณตํ์ฌ ๋ณ์ ์ฐ๋๋ค 4. ์์ค์ฝ๋ ๐ป [๋ด๊ฐ ์ด ์ฝ๋] n = int(input()) for i in range(1, n+1): while i != 0: print('*', end = '') i -= 1 print() [ํ์ด์ฌ ๋ค์ด ์ฝ๋] n = int(input()) for i in range(1, n+1): print('*' * i) ํ์ด์ฌ์ string๋ ๊ณฑํ๊ธฐ๊ฐ ๋๋ค๋ ๊ฒ์ ๊ธฐ์ตํ์โ๏ธโ๏ธ
-
[Python] ๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์Algorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 5. 5. 23:54
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ wins_num์๋ ๊ฐ์ ์ซ์๊ฐ ๋ด๊ฒจ์์ง ์์ผ๋ฏ๋ก, 0์ด ๋ชจ๋ ๋ง์ผ๋ฉด, ์ต๊ณ ์์๊ฐ ๋๋ค ์ต์ ์์๋ 0์ด ๋ชจ๋ ์๋ง๊ณ , win_nums๊ณผ ๊ฐ์ ์ซ์์ ๊ฐฏ์๊ฐ ์ต์ ๊ฐ์๊ฐ ๋๋ค. 2๊ฐ๊ฐ ์ผ์นํ๋ ๊ฒ๋ถํฐ ์์๋ฅผ ์ฃผ๊ณ , ๋๋จธ์ง๋ 6์์ด๋ฏ๋ก index๋ฅผ ๋ง์ ๊ฐฏ์๋ก ์๊ฐํ๊ณ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ์ค๋ค ๋ฐ๋ผ์ ์ต๊ณ ์์ = ์ผ์นํ๋ ๋ฒํธ ๊ฐฏ์ + 0์ ๊ฐฏ์ ์ต์ ์์ = ์ผ์นํ๋ ๋ฒํธ ๊ฐฏ์ 4. ์์ค์ฝ๋ ๐ป def solution(lottos, win_nums): answer = 0 rank = [6, 6, 5, 4, 3, 2, 1] cnt_0 = lottos.count(0) for num in win_nums: if num in lottos: answer += 1 ..
-
[Python] ํฐ์ผ๋ชฌAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 5. 3. 23:21
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ๊ฐ์ฅ ๋ง์ ์ข ๋ฅ์ ํฐ์ผ๋ชฌ์ ๊ฐ๊ณ ์ถ์ดํ๊ธฐ ๋๋ฌธ์ ๋ฐ์ฌ๋์ด ๊ฐ์ง๊ณ ์๋ ํฐ์ผ๋ชฌ /2 ๋งํผ ์ค๋ณต์ ๊ฑฐ๋ฅผ ํด์ค๋ค 4. ์์ค์ฝ๋ ๐ป def solution(nums): count=len(nums)//2 poketmon = [] for i in nums: if poketmon.count(i) == 0: poketmon.append(i) return len(poketmon[:count]) 5. ๋ค๋ฅธ์ฌ๋์ ํ์ด ๐ป def solution(nums): return min(len(nums)/2, len(set(nums))) ์์ผ๋ก๋ if ์ ๋ก ์ค๋ณต์ ์ ๊ฑฐํ๋ ๋ฐฉ๋ฒ๋ณด๋จ set์ ์ด์ฉํ์! ๐
-
[Python] 2016๋ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 5. 1. 23:33
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ๊ฐ ๋ฌ์ ๋ง์ผ์ ๋ด์ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ ๋ค 1์ 1์ผ์ด FRI์ด๋ฏ๋ก, FRI๋ถํฐ ์์ํ๋ ์์ผ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ ๋ค. a-1๋ฌ๊น์ง์ ๋ง์ผ์ ๋ํ ํ, b-1์ ๋ํ๊ณ %7๋ฒ์งธ์ ์์ผ์ ๋ฆฌํดํ๋ค. -> 1์1์ผ์ด FRI์ด๋ฏ๋ก 1์ 1์ผ์ด 0๋ฒ์งธ๋ฅผ ๋ง๋ค๊ธฐ ์ํด ๊ฐ๊ฐ -1์ ํ๋ค. 4. ์์ค์ฝ๋ ๐ป def solution(a,b): months = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] days = ['FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED', 'THU'] return days[(sum(months[:a-1])+b-1)%7]
-
[Python] ์ฒด์ก๋ณตAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 5. 1. 00:17
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ์ ํ์ฌํญ์ ์ฌ๋ฒ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ์ฌ๋๋ ๋๋ ๋นํ ์ ์๋ค ๋ผ๊ณ ์ ํ์๋ค ์ด์ ์ ๊ณ ๋ คํ์ฌ, ์ค๋ณต๋๋ ๊ฒ๋ค์ ๋นผ์ค๋ค. ์ฐ์ ์์๋ฅผ ์ผ์ชฝ์ผ๋ก ๋์ง, ์ค๋ฅธ์ชฝ์ผ๋ก ๋์ง ์ ํํ๋ค n = 5, lost = [2, 4], reserve[3, 5] ๊ฐ์ ์ค๋ฅธ์ชฝ์ผ๋ก ์ฐ์ ์์๋ฅผ ๋๊ฒ ๋๋ฉด, ์ต๋๊ฐ์ด ๋์ฌ ์ ์๋ค. ๋ฐ๋ผ์ ์ผ์ชฝ๋ถํฐ ์ฐ์ ์์๋ฅผ ๋ฌ์ผํ๋ค. ์ฌ๋ถํ์ -1 ๊ฐ๊ณผ ๋๋ ํ์ ์ด ๊ฐ์ผ๋ฉด ๋๋ํ์์ ์์ค๋ค. ์ด ํ์์ ์์์ ๋๋ ํ์์ ์๋ฅผ ๋นผ์ค๋ค. 4. ์์ค์ฝ๋ ๐ป def solution(n, lost, reserve): set_reserve = set(reserve) - set(lost) set_lost = set(lost) - set(reserve) for i ..
-
[Python] ๋ชจ์๊ณ ์ฌAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 4. 29. 17:23
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ๊ฐ์ ํ์์ด ๋ง์ถ ์ ๋ต์ ๊ฐ์๋ฅผ list๋ฅผ ๋ง๋ ๋ค ํ์๋ง๋ค ๋ฐ๋ณต๋๋ ๋ต์ ๊ธธ์ด๊ฐ ๋ค๋ฅด๋ฏ๋ก, ์ ๋ต์ ๊ธธ์ด๋ฅผ ๋๋ ๋๋จธ์ง๋ก ๋น๊ต ์ ๋ต์ด๋ฉด ๊ฐ์ ๊ฐ์์ +1์ ํด์ค๋ค ๊ฐ์ฅ ๋ง์ด ๋ง์ถ ํ์์ ๋ฆฌํดํ๋ฉด ๋๋ฏ๋ก, ๊ฐ์ฅ ๋ง์ด ๋ง์ถ ๊ฐ์์ ๋น๊ตํ์ฌ ๊ฐ์ผ๋ฉด answer์ ๋ฃ์ด์ค๋ค. 4. ์์ค์ฝ๋ ๐ป def solution(answers): st1 = [1, 2, 3, 4, 5] st2 = [2, 1, 2, 3, 2, 4, 2, 5] st3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] answer = [] cnt = [0, 0, 0] for i in range(len(answers)): if answers[i] == st1[i%len(st1)]: cnt[0..
-
[Python] ์์ฃผํ์ง ๋ชปํ ์ ์Algorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 4. 27. 22:31
http:// programmers.co.kr/learn/courses/30/lessons/42576?language=python3 1. ๋ฌธ์ ๐ ์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช ์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค. ๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด completion์ด ์ฃผ์ด์ง ๋, ์์ฃผํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ์์ฃผํ์ง ๋ชปํ ์ ์๋ ๋ฌด์กฐ๊ฑด 1๋ช ์ด๊ธฐ ๋๋ฌธ์ Counter ํจ์๋ฅผ ์ด์ฉํ๋ค Counterํจ์๋ฅผ ์ด์ฉํ์ฌ ๋ ๊ฐ์ฒด๋ฅผ ๋นผ์ฃผ๊ฒ ๋๋ฉด, ๊ฒฐ๊ตญ ์์ฃผํ์ง ๋ชปํ ์ ์ ํ๋ช ๋ง ๋จ๊ฒ๋๋ค Counter๋ key..
-
[Python] ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 4. 26. 23:59
1. ๋ฌธ์ ๐ ๊ฒ์ ํ๋ฉด์ ๊ฒฉ์์ ์ํ๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด board์ ์ธํ์ ์ง๊ธฐ ์ํด ํฌ๋ ์ธ์ ์๋์ํจ ์์น๊ฐ ๋ด๊ธด ๋ฐฐ์ด moves๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํฌ๋ ์ธ์ ๋ชจ๋ ์๋์ํจ ํ ํฐํธ๋ ค์ ธ ์ฌ๋ผ์ง ์ธํ์ ๊ฐ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ํ๋ ์ฉ ๋น๊ตํ๊ธฐ ์ํด moves์ board๋ฅผ ๊ฐ๊ฐ for๋ฌธ์ผ๋ก ๊บผ๋ด์ค๋ค 0์ด ์๋ ์ (์ธํ์ด ์๋ ๊ฒ) basket ๋ฐฐ์ด์ ๋ฃ์ด์ค๋ค ๋ฐฐ์ด์ด ๋ง์ง๋ง ์ซ์์ ๊ฐ์ ๊ฒฝ์ฐ answer ์ 2๋ฅผ ๋ํด์ค๋ค → ์ด 2๊ฐ๊ฐ ์ฌ๋ผ์ง๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์ฌ๋ผ์ง 2๊ฐ๋ฅผ basket์์ ์์ ์ค๋ค 4. ์์ค์ฝ๋ ๐ป def solution(board, moves): answer = 0 bucket = [] for mov..