백준 10610번 Pythonhttps://www.acmicpc.net/problem/10610 문제어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다.미르코는 30이란 수를 존경하기 때문에,그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어 한다.미르코를 도와 그가 만들고 싶어 하는 수를 계산하는 프로그램을 작성하라. 입력N을 입력받는다. N는 최대 105 개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력미르코가 만들고 싶어 하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. 풀이import sysinput = sys.stdin.readlinedef check(num): if sum(map(int, n..

Python - dictionary 활용과 시간 복잡도 (Big-O)알고리즘 문제를 풀다 보면 딕셔너리를 사용하는 경우가 있다. 딕셔너리는 다른 다른 자료형에 비해 동작시간에서 유리한 측면이 있다. Dictionary 자료형딕셔너리는 사전이라는 의미로 key-value 쌍을 가지는 자료형이다. 1) 딕셔너리 생성dictionary0 = dict()dictionary1 = {} 2) 딕셔너리 값 추가 및 삭제dictionary["과일"] = "apple"del dictionary["과일"] 3) 딕셔너리 내장함수dictionary.keys() # 딕셔너리의 key를 가져온다. dictionary.values() # 딕셔너리의 value를 가져온다.dictionary.get() # 해당 ..

백준 15975번 Pythonhttps://www.acmicpc.net/problem/15975 문제직선 위에 직선 위에 N개의 점들이 주어지고 각 점은 N개의 색깔 중 하나를 가진다.편의상, 색깔은 1부터 N까지의 수로 표시하고, 점들의 좌표는 모두 다르다.각 점 p에 대해서, p에서 시작하는 직선 화살표를 이용해서 다른 점 q에 연결하려고 한다.여기서, 점 q는 p와 같은 색깔의 점들 중 p와 거리가 가장 가까운 점이어야 한다.만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.각 점 p에서 시작하여 위 조건을 만족하는 q로 가는 하나의 화살표 ℓp를 그린다.특별히 점 p에 대해서 수평선 상에 같은 색깔의 다른 점이 없다면 |ℓp| = 0이다.여기서 |ℓp|는 화살표 ℓp의 길이를 나타낸..

백준 23802번 Pythonhttps://www.acmicpc.net/problem/23802 문제서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다.상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다.뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다.상자에는 정사각형 모양의 셀의 크기를 나타내는 숫자 하나가 적혀있다.셀의 크기 N이 주어지면 예제 출력과 같은 방식으로 골뱅이 모양을 출력하시오. 입력첫째 줄에 정수 N(1 ≤ N ≤ 100)이 주어진다. 출력셀의 크기가 N인 골뱅이를 출력한다. 풀이import sysinput = sys.stdin.readlineN = int(input().rstrip())for _ in range(N): print('@@@@@'*..

백준 12971번 Pythonhttps://www.acmicpc.net/problem/12971 문제준서는 얼마 전 나머지연산에 대해 배웠다.양의 정수 N을 다른 양의 정수 M으로 나눈 나머지는 항상 0이상 M-1이하의 정수가 된다는 사실이 신기한 준서는 혼자만의 숫자놀이를 고안했다.먼저 준서는 양의 정수 X1, X2, X3 3개를 임의로 고른다.그 후 3개의 양의 정수 P1, P2, P3을 고르는데, P1 > X1, P2 > X2, P3 > X3을 만족하도록 고른다.준서가 알고 싶은 것은 아래의 조건을 만족하는 가장 작은 양의 정수 N이다.N을 P1로 나눈 나머지가 X1, P2로 나눈 나머지가 X2, P3로 나눈 나머지가 X3준서가 선택한 P1, P2, P3, X1, X2, X3가 주어졌을 때, 가장 ..

백준 1912번 Pythonhttps://www.acmicpc.net/problem/1912 문제n개의 정수로 이루어진 임의의 수열이 주어진다.우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다.단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자.여기서 정답은 12+21인 33이 정답이 된다. 입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다.수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력첫째 줄에 답을 출력한다. 풀이import sysinput = sys.stdin.re..