문제 출처: www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 1. 문제 접근 방식 - 위에서 밑으로 내려가면서 계속해서 값을 대체하는 방법을 이용해야 겠다고 생각하였다. 양 끝의 숫자들은 하나의 경우만 고려하면 되는데 가운데 있는 숫자들은 두 가지 중 큰 수를 골라야 했다. 하지만 파이썬은 max()함수가 있다! 2. 내가 푼 코드 import sys n = int(sys.stdin.readline()) num = [] s = 2 for i in range(n): num.append(list(map(int, sys.stdin.re..
문제 출처: www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 1. 문제 접근 방식 - 0과 1이 바뀌는 부분에 중점을 두었다. 연속해서 나타나는 같은 숫자들의 중복을 제거하고 경우를 나누어보니 쉽게 규칙을 찾을 수 있었다. 자세한 설명은 주석에 적어두었다. 2. 내가 푼 코드 S = input() cnt = 0 # 0과 1이 바뀌는 지점을 기준으로 0또는 1 하나로만 나타냄 # 예를 들면, 000111000111이라는 값이 있을 때 # 0101이라고 나타내고..
문제 출처: www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 1. 문제 접근 방식 - 간단하게 5분, 1분, 10초 순으로 나누어가며 몫을 구하면 될 것이라고 생각하였다. 2. 내가 푼 코드 import sys T = int(sys.stdin.readline()) # 가장 큰 5분짜리 부터 나눠가며 T값을 몫으로 갱신 시킨다 # 마지막 10까지 나누었을 떄 나머지가 없으면 결과를 출력 # 나머지가 있는 경우는 정확히 맞출 수 없는 것이기 때문에 -1..
문제 출처: www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 1 . 문제 접근 방식 - 무게 추를 오름차순 정렬한 뒤 합을 계속 계산해 나아가며 합과 무게 값을 비교해 나가면 쉽게 구할 수 있다. 2 . 내가 푼 코드 import sys N = int(sys.stdin.readline()) # 무게 추들을 list형태로 입력받고 오름차순 정렬 w = sorted(list(map(int, sys.stdin.readline().split()))) sum = 1 # 정렬된 ..
