반응형 분류 전체보기252 [백준][Python] 12904번 A와 B 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 코드 s = input() t = input() while 1: if t[-1] == 'B': t = t[:-1:] # 문자열 맨 뒤의 B 제거 t = t[::-1]# 문자열 뒤집기 elif t[-1] == 'A': t = t[:-1]# 문자열 맨 뒤의 A 제거 if t == s: print(1) break if len(t) == len(s): print(0) break 설명 순서를 s에서 t를 만드는 것이 아니라 t에서 s를.. 2022. 10. 28. [백준][Python] 1339번 단어 수학 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 코드 from collections import defaultdict n = int(input()) dic = defaultdict(int) word = [] for _ in range(n): word.append(input()) for w in word: for i in range(len(w)): dic[w[i]] += 10**(len(w)-i-1) n_list = [] for i in dic: n_list.append(dic[i]) n_list.sort.. 2022. 10. 27. [백준][Python] 1697번 숨바꼭질 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 코드 from collections import deque def dfs(): queue = deque() queue.append(n) while queue: nx = queue.popleft() if nx == k: return visit[nx] for i in (nx-1,nx+1,nx*2): if 0 2022. 10. 26. [백준][Python] 10872번 팩토리얼 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 n = int(input()) ans = 1 for i in range(n): ans *= (i+1) print(ans) 2022. 10. 25. 이전 1 ··· 16 17 18 19 20 21 22 ··· 63 다음 반응형