3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net # [BOJ] 3986. 좋은 단어 2022-08-07 N = int(input()) ans = 0 for _ in range(N): S = [0]# S[-1] 인덱스 오류 피하기 위한 초기값 L = input() for l in L: if S[-1] == l:# 스택 가장 위와 일치하면 pop S.pop(-1) else: S.append(l) if len(S) == 1:# 초기값 0만 남아있으면 정답 ans += 1 print(ans) 생각보다 간단했던 스택 문제
백준 9012: 괄호 (파이썬) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net # [BOJ] 9012. 괄호 2022-07-22 N = int(input()) for _ in range(N): l = input() ans = "" top = -1 for i in range(len(l)): if l[i] == '(': top += 1 else: if top
백준 17478: 재귀함수가 뭔가요? (파이썬) 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net # [BOJ] 17478. 재귀함수가 뭔가요? 2022-05-08 def answer(n): global N txt = '____' * n if n == N: print(f'{txt}"재귀함수가 뭔가요?"\n{txt}"재귀함수는 자기 자신을 호출하는 함수라네"\n{txt}라고 답변하였지.') return else: print(f'{txt}"재귀함수가 뭔가요?"\n{txt}"잘 들어보게. 옛날옛날 한 산 꼭대기에 이..
백준 2941: 크로아티아 알파벳 (파이썬) 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net # [BOJ] 2941. 크로아티아 알파벳 2022-04-28 S = input() alphabets = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] for a in alphabets: if a in S: S = S.replace(a, 'x') print(len(S))
백준 1929: 소수 구하기 (파이썬) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net # [BOJ] 1929. 소수 구하기 2022-04-25 def prime(m, n): # m 이상 n 이하의 소수 출력 sieve = [1] * (n + 1) for i in range(2, n + 1): if sieve[i] == 1: if i >= m: print(i) for j in range(i + i, n + 1, i): sieve[j] = 0 M, N = map(int, input().split()) prime(M, N) 에라토스테네스의 체 사용
백준 1316: 그룹 단어 체커 (파이썬) 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net # [BOJ] 1316. 그룹 단어 체커 2022-04-21 N = int(input()) ans = N # 모두 그룹단어라는 가정하에 시작 for _ in range(N): L = [] S = input() for i in range(len(S)): if S[i] not in L: # 이전에 나온 문자인지 체크 L.append(S[i]) elif S[i-1] != S[i]: # 이전에 ..
