[파이썬] 백준 4949 : 균형 잡힌 세상

[파이썬] 백준 4949 : 균형 잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 실버 4 자료 구조, 문자열, 스택 코드 import sys from collections import deque while True: word = sys.stdin.readline().rstrip() dq = deque() if word == '.': break for w in word: flag = 0# 닫힌 괄호를 기준으로 판단하기 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 22.
• textsms

[파이썬] 백준 9012 : 괄호

[파이썬] 백준 9012 : 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 실버 4 자료 구조, 문자열, 스택 코드 from collections import deque import sys N = int(sys.stdin.readline()) for _ in range(N): word = deque(sys.stdin.readline().rstrip()) dq = deque() if word[0] == ')'..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 22.
• textsms

[python] 백준 2108 : 통계학

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 난이도 : 실버 3 분류 : 구현, 정렬 백준 2108 : 통계학 코드 import sys from collections import Counter N = int(sys.stdin.readline()) lst = [] for i in range(N): lst.append(int(sys.stdin.readline().rstrip())) print(round(sum(lst)/N)) lst.sort() print((..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 20.
• textsms

[python] 백준 1193 : 분수 찾기

[python] 백준 1193 : 분수 찾기 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 난이도 : 브론즈 1 분류 : 수학, 구현 코드 X = int(input()) line = 0 end = 0 while end < X: line += 1 end += line gap = end - X mom = 1 son = 1 if line % 2 == 0: son = line - gap mom += gap else: son += gap mom = line - gap print(f'{son}/{mom}') 접근 방법 '이게 왜 브론즈?'라는 생각이 들 정도로 어려웠던 문제였습니다. 2시간 가까이 삽질하다가 가까스로 풀었네요. 문제에서 주어진 표를 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 11.
• textsms

[python] 백준 1316 : 그룹 단어 체커

[python] 백준 1316 : 그룹 단어 체커 난이도 : 실버 5 분류 : 구현, 문자열 ccazzzzbb는 c, a, z, b가 연속해서 나타나고 kin 은 k, i, n이 연속해서 나타나므로 이들을 그룹 단어라고 할 수 있다. 그러나 aabbbccb는 b가 떨어져서 나타나므로 그룹 단어가 아니다. k i i n d는 연속이지만 k i i n i는 연속이 아니다. ki kiii kiiiii 모두 연속인 상황이지만 n다음에 다시 i가 나오면 그룹 단어가 아니게 된다. 반복문을 사용해 kiind라는 단어를 순회하고 있다고 가정하자. k i i n d 0 1 2 3 4 2번과 3번 인덱스의 글자가 달라졌다는 것은 i의 연속이 끊어졌음을 의미한다. 만약 3번부터 맨 끝까지의 문자열에서 i가 또 등장한다면 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 7.
• textsms

[python] 백준 2941 : 크로아티아 알파벳

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 난이도 : 실버5 분류 : 구현, 문자열 ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] 입력받은 문자열의 개수를 세어 출력하되, 위의 문자들은 하나로 셈해야 한다. 풀이 1 word = input() cnt = 0 cro = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] fo..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 6.
• textsms