일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 구현
- N과M
- level0
- 딕셔너리
- 재귀
- 브루트포스
- level1
- 코딩테스트
- dfs
- 스택
- 파이썬
- BFS
- python
- programmers
- 수학
- 운영체제
- 가상메모리 관리
- 가상메모리
- 백준
- level3
- BOJ
- 다익스트라
- 다이나믹 프로그래밍
- 프로그래머스
- level2
- DP
- dict
- 그리디
- MYSQL
- 힙
- Today
- Total
목록백준 (157)
동캄의 코딩도장
https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net # 백준 17427 약수의 합 2 n = int(input()) ans = 0 temp = 1 while temp
https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net # 백준 4375 import sys input = sys.stdin.readline while True: ans = 1 a = 1 s = input().rstrip() if s: num = int(s) while True: if a % num == 0: print(ans) break else: a *= 10 a += 1 ans += 1 else: break
https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net # 백준 2800 괄호 제거 import sys from itertools import combinations input = sys.stdin.readline lst = list(map(str, input().rstrip())) stack = [] arr = [] for i in range(len(lst)): if lst[i] == '(': stack.append(..
https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net #백준 2491 import sys n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) m=1 M=1 m_count=1 M_count=1 for i in range(n-1): if lst[i]>lst[i+1]: M_count+=1 m=max(m,m_count) m_count=1 elif lst[i]
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net # 백준 2504 괄호의 값 import sys input = sys.stdin.readline lst = list(map(str, input().rstrip())) stack = [] ans = 0 temp = 1 for i in range(len(lst)): if lst[i] == '(': stack.append(lst[i]) temp *= 2 elif lst[i] == '[': stack...
https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net # 백준 1935 후위표기식2 import sys import math input = sys.stdin.readline N = int(input()) lst = list(map(str, input().rstrip())) val = [0]*(26) for i in range(N): val[ord('A')+i-65] = int(input()) i = 0 stack = [] for value..