๐๋ฌธ์ ํ์ด
[SWEA] ํ์ด์ฌ 2805. ๋์๋ฌผ ์ํํ๊ธฐ
~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ Q. ๋ง๋ฆ๋ชจ๋ฅผ ์ด๋ป๊ฒ ๊ตฌ๋ถํ์ฌ ์ฐพ์๋ผ ๊ฒ์ธ๊ฐ - ๋์ฅ์ ..
[Python] ๋ฐฑ์ค 9663 N-Queen | ์๊ฐ์ด๊ณผ
์ ๋ต์ ์๋ง๊ฒ ๋์ค๋๋ฐ ์๊พธ ์๊ฐ์ด๊ณผ๊ฐ ๋์ค๋ ๋ถ๋ค์ ์ธ์ด๋ฅผ Python3๊ฐ ์๋ Pypy3๋ก ์ค์ ํ๊ณ ์คํํด๋ณด์๊ธฐ ๋ฐ๋๋๋ค ~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ ์ ํ์ ์ธ Backtracking ๋ฌธ์ ์ ๋๋ค! https://www.acmicpc.net/problem/9663 9663๋ฒ: N-Queen N-Queen ๋ฌธ์ ๋ ํฌ๊ธฐ๊ฐ N × N์ธ ์ฒด์คํ ์์ ํธ N๊ฐ๋ฅผ ์๋ก ๊ณต๊ฒฉํ ์ ์๊ฒ ๋๋ ๋ฌธ์ ์ด๋ค. N์ด ์ฃผ์ด์ก์ ๋, ํธ์ ๋๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ 1. row[i] : i๋ฒ์งธ ํ์์ ํธ์ ์ด ๊ฐ์ ๋ํ๋ด๋ 1์ฐจ์ ๋ฐฐ์ด row๋ฅผ ์ฌ์ฉํจ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น ๋ฐฉ์ง 2. promising ํจ์ : ๋๊ฐ์ ์ ์์นํ๊ฑฐ๋ ๊ฐ์ ์ด์ ์์นํ๋..
[SWEA] 1928. Base64 Decoder | ์์คํค ์ฝ๋ | ๋นํธ ์ฐ์ฐ
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com [๋ฌธ์ ์ดํดํ๊ธฐ] 1. 24bit ๋ฒํผ์ 1byte์ฉ 3byte ๋ฌธ์๋ฅผ ์ง์ด๋ฃ๋๋ค. => ํ ๋ฌธ์ ๋น 8bit์ ํฌ๊ธฐ๋ฅผ ๊ฐ์ง๊ณ , 24..
[Programmers] ํ๋ก๊ทธ๋๋จธ์ค ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ | Level 1
ํ๋ก๊ทธ๋๋จธ์ค https://school.programmers.co.kr/learn/courses/30/lessons/12930#qna ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ํ ์คํธ ์ผ์ด์ค๋ ๋ง๋๋ฐ ์ ์ถ์ ์ ๋ถ ํ๋ฆฌ๋ ๊ฒฝ์ฐ๊ฐ ๋ฐ์ํ๋ค.. ๋์ ๊ฐ์ ๊ฒฝ์ฐ๋ก ์ด ๊ธ์ ์ฝ์ผ์๋ ๋ถ๊ป๋ ๋ค์ ํ ์คํธ์ผ์ด์ค๋ฅผ ์ถ๊ฐํด์ ์คํํด๋ณด์๊ธฐ ๋ฐ๋๋ค. ์ ๋ ฅ : " Try HeLLo wORld " ์ถ๋ ฅ : " TrY HeLlo WoRlD " def solution(s): alist = s.split(" ") result = '' for a in alist: for i, b ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fv8shV%2Fbtr1JtzsF6D%2FsCzVsBVOAe2BjkQGfOorzk%2Fimg.png)
[Python] ํ๋ก๊ทธ๋๋จธ์ค ํ๊ฒ ๋๋ฒ | ๋๋น ์ฐ์ ํ์(BFS)
https://school.programmers.co.kr/learn/courses/30/lessons/43165 [ํ๊ฒ ๋๋ฒ] level 2 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr from collections import deque def solution(numbers, target): que = deque() que.append((1, numbers[0])) que.append((1, -numbers[0])) result = 0 while que: q = que.popleft() if q[0] == len(numbers): if q[1] ==..
[Python] ๋ฐฑ์ค 10819 ์ฐจ์ด๋ฅผ ์ต๋๋ก | ์์ด/์กฐํฉ | Permutations/Combinations
~์ค๋ฒ 2~ ๋ฐฑํธ๋ํน(Backtracking) ์๊ณ ๋ฆฌ์ฆ์ ํ์ตํ๋ ๊ณผ์ ์์ ๋ง๋ ๋ฐฑ์ค ๋ฌธ์ ! https://www.acmicpc.net/problem/10819 10819๋ฒ: ์ฐจ์ด๋ฅผ ์ต๋๋ก ์ฒซ์งธ ์ค์ N (3 ≤ N ≤ 8)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๋ฐฐ์ด A์ ๋ค์ด์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ๋ฐฐ์ด์ ๋ค์ด์๋ ์ ์๋ -100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. www.acmicpc.net [์ต์ข ์ฝ๋] from itertools import permutations n = int(input()) alist = list(map(int, input().split())) maxN = 0 nPr = permutations(alist) for p in nPr: temp = 0 for i in range(n-1): ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbaLNCU%2Fbtr1HikFivo%2F74om3AVcHAumizhPd4lB81%2Fimg.png)
[Python] ๋ฐฑ์ค 2089 -2์ง์
~์ค๋ฒ 2~ [ํด๊ฒฐ ํฌ์ธํธ] 1. 2์ง์์ฒ๋ผ -2์ ๋๋จธ์ง๋ฅผ ์ ์ฅํ์ฌ ์ถ๋ ฅ 2. ๋๋จธ์ง๊ฐ 0์ด ์๋ ๋ +1 [์ต์ข ์ฝ๋] n = int(input()) result = [] if n == 0: # ์ ๋ ฅ ๊ฐ์ด 0์ผ ๋ print(0) else: while n != 0: temp = n % -2 result.append(-temp) n //= -2 if temp: # ๋๋จธ์ง๊ฐ 0์ด ์๋๋ผ๋ฉด n += 1 for r in reversed(result): print(r, end="") ์์ ์ ๋ ฅ์ฒ๋ผ -13์ด ๋ค์ด์๋ค๊ณ ์๊ฐํด๋ณด์ REFERENCE https://suri78.tistory.com/119 [๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ] 2089๋ฒ: -2์ง์ -Python [๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ] 2089๋ฒ: -2์ง์ -Python http..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F5GEXv%2FbtrYTfYXPSx%2FZMUM8iP1NcbuFgGGfKAPdK%2Fimg.png)
[Python] ๋ฐฑ์ค 1107 ๋ฆฌ๋ชจ์ปจ | EOFError | ๋ธ๋ฃจํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ
~๊ณจ๋5~ EOFError๊ฐ ๋ ์ ํด๋น ๋ฌธ์ ๋ฅผ ํ์ง ๋ชปํ๋๋ฐ, ๋ค์ ๋๊ธ์ ๋ณด๊ณ ํด๊ฒฐํ ์ ์์๋ค..! ๊ฐ์ ์ค๋ฅ๋ก ๊ณ ์ํ์๋ ๋ถ์ ์ฐธ๊ณ ํ์ ์~ [์ต์ข ์ฝ๋] target = int(input()) brokenButtonCount = int(input()) if brokenButtonCount == 0: # ๊ณ ์ฅ๋ ๋ฒํผ์ด ์๋ ๊ฒฝ์ฐ print(min(abs(100 - target), len(str(target)))) # 100์์ +/- vs target ๋ฒํผ ๋๋ฅด๊ธฐ else: brokenButton = list(map(int, input().split())) minN = abs(100 - target) # +/- ๋ง ์ฌ์ฉํ์ฌ ์ด๋ํ ๊ฒฝ์ฐ for num in range(1000001): # ์ฑ๋ ์ ํ์..
[Python] ๋ฐฑ์ค 16924 ์ญ์๊ฐ ์ฐพ๊ธฐ | ์์ ํ์ | ๋ธ๋ฃจํธํฌ์ค(Brute-force)
~์ค๋ฒ 2~ https://www.acmicpc.net/problem/16924 16924๋ฒ: ์ญ์๊ฐ ์ฐพ๊ธฐ ์ญ์๊ฐ๋ ๊ฐ์ด๋ฐ์ '*'๊ฐ ์๊ณ , ์ํ์ข์ฐ ๋ฐฉํฅ์ผ๋ก ๋ชจ๋ ๊ฐ์ ๊ธธ์ด์ '*'๊ฐ ์๋ ๋ชจ์์ด๋ค. ์ญ์๊ฐ์ ํฌ๊ธฐ๋ ๊ฐ์ด๋ฐ๋ฅผ ์ค์ฌ์ผ๋ก ์ํ์ข์ฐ ๋ฐฉํฅ์ผ๋ก ์๋ '*'์ ๊ฐ์์ด๋ค. ์ญ์๊ฐ์ ํฌ๊ธฐ๋ 1๋ณด๋ค ํฌ www.acmicpc.net [๊ตฌํ ํฌ์ธํธ] ๋๋ณด๊ธฐ 1. ์ ๊ณต๋ ์ ๋ ฅ ์ธ ์ญ์๊ฐ ๋ฐ๊ฒฌ์ '*'์ '.'์ผ๋ก ๋ณ๊ฒฝํ ๊ณต๊ฐ deepcopy 2. ์์ ํ์ํ๋ฉฐ '*' ๋ฐ๊ฒฌ์ ์ธ๋ฑ์ค๋ฅผ ๋ํ ์ญ์ ๋ชจ์ ํ์ธ 3. 2๋ฅผ ์ญ์ ๋ชจ์์ผ ๋๊น์ง ๋ฐ๋ณต - ๋ฐ๋ณต๋ง๋ค ์ฌ์ด์ฆ += 1 - ๋ฆฌ์คํธํ ๋ณ์์ (i, j, size) ์ถ๊ฐ - ์ญ์ ๋ชจ์์ ๋ํด '.' ์ฒ๋ฆฌ 4. ์์ ํ์ ํ ์ญ์๋ชจ์์ผ๋ก '.'์ฒ๋ฆฌํ ๊ณต๊ฐ์ '*'๊ฐ ์..