전체 글
-
[Python]백준 1541번/잃어버린 괄호/greedyalgorithm/문제 2022. 2. 23. 11:59
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ⚡️ 문제 설명 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램 ⚡️ 해결 방법 이 입력을 예시로 설명해보면 55-50+40 1. -기준으로 나누기 n = input().split('-') 2. 1.에서 -를 기준으로 나누었을 때 첫번째 숫자들 모두 더하기 for i in n[0].split('+'): sum += int(i) 3. 1.에서 -를 기준으로 나누었을 때 뒤에 있는 숫자..
-
[Python]백준 1339번/단어수학/greedyalgorithm/문제 2022. 2. 22. 12:04
https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ⚡️ 문제 설명 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = ..
-
[Python]백준 12865번/평범한 배낭/dpalgorithm/문제 2022. 2. 20. 12:38
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net # 문제 설명 첫 줄 : 물품의 수 N(1 ≤ N ≤ 100), 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000) 두번째 줄~N개의 줄 : 물건의 무게 W(1 ≤ W ≤ 100,000), 해당 물건의 가치 V(0 ≤ V ≤ 1,000) 배낳에 넣을 수 있는 물건들의 가치의 최댓값 구하기 # 해결 방법 dp 는 N(1~N)번째 물..
-
[Python]백준 1149번/RGB거리/dpalgorithm/문제 2022. 2. 20. 00:21
# 문제 설명 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 ..
-
[Python]백준 9251번/LCS/dpalgorithm/문제 2022. 2. 19. 14:52
🧉 문제 설명 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 🧉 해결 방법 문자열 두개를 비교하면서 문자가 같으면 그 전번째의 가장 긴 길이인 왼쪽에 위쪽 대..
-
[Python] 백준 1463 번/1로 만들기/dpalgorithm 2022. 2. 19. 11:25
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 🐯 문제 설명 더보기 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 🐯해결 방법 Bottom-up 방식(상향식)을 사용했다. (동일한 작은 문제 반복 해결) 10인 경우에 10->5->4->2->1 (4번) 보다 10->9->3->1 (3번) 이 더 적다. 그래서 ..
-
[Python] 백준 2583 번 영역구하기/bfsalgorithm/문제 2022. 1. 30. 15:49
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net from collections import deque import sys input=sys.stdin.readline m,n,k=map(int, input().split()) info=[] for _ in range(k): info.append(list(map(int,input().split()))) graph=[[0]*m for _ in range(n)] for item in..
-
[Kotlin] MpAndroidChart 사용하기 / 클릭하면 x축 label 출력AOS 2022. 1. 5. 01:43
https://github.com/PhilJay/MPAndroidChart GitHub - PhilJay/MPAndroidChart: A powerful 🚀 Android chart view / graph view library, supporting line- bar- pie- radar- bubb A powerful 🚀 Android chart view / graph view library, supporting line- bar- pie- radar- bubble- and candlestick charts as well as scaling, panning and animations. - GitHub - PhilJay/MPAndroidChart:... github.com 1. build.gradle에 m..