문제 출처: www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1. 문제 접근 방식 - 일단 100을 기준으로 나눠야 한다. 두자리 수일 때는 항상 성립하지만 세 자리 수일 경우는 등차수열을 성립하는지 조건을 확인해야만 한다. 세 자리 수 밖에 없으므로 간단하게 각 자리 숫자들끼리 빼서 확인한다. 2. 내가 푼 코드 import sys N = int(sys.stdin.readline()) num = 0 # 100 보다 작은 경우는 다 등차수열 성립 -> count..
문제 출처: 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..
