https://codeup.kr/problem.php?id=3120

 
10, 5, 1, -10, -5, -1가 있어서 일의 자리수가 0~10일때까지의 경우의 수를 써서 넣음
 
0 => 0
1 => 1
2 => 1 x 2 -> 2
3 => 1 x 3 -> 3 or 5x1 +(-1)x2 -> 3
4 => 5x1+(-1)x1=>2
5 => 5x1 -> 1
6 => 5x1 + 1x1 -> 2
7 => 5x1 + 1x2 -> 3
8 => 10x1 + (-1)x2 -> 3
9 => 10x1 + (-1)x1 -> 2
10 => 10x1 ->1
 
여기에 10으로 나눈 몫만 더하면 됨
 
p_temp, s_temp = map(int, input().split())
 
# 10, 5, 1, -10, -5, -1
 
temp=abs(s_temp-p_temp)
 
cnt=0
cnt=cnt+temp//10
k=temp%10
#print("0:",cnt, temp)
 
 
 
if k==0:
  cnt=cnt
elif k==1 or k==5:
  cnt=cnt+1 
elif k==2 or k==4 or k==6 or k==9:
  cnt=cnt+2
elif k==3 or k==7 or k==8:
  cnt=cnt+3
 
 
print(cnt)
저작자표시
 
 
p1 = int(input())
p2 = int(input())
p3 = int(input())
f1 = int(input())
f2 = int(input())
 
print(round(((min(p1, p2, p3) + min(f1, f2))*1.1),1))
저작자표시
 
 
 
 
시간 초과 소스
a, b = map(int, input().split())
arr = [0] * (a + 1)
arr = list(map(int, input().split()))
cnt = 0
sum=0
 
#print("7+8+9",arr[7]+arr[8]+arr[9])
 
for i in range(0, a, 1):
  if arr[i] == b:
    cnt = cnt + 1
#    print("First Done")
    
  sum=arr[i]
 
  for j in range(i+1, a, 1):
 
    sum=sum+arr[j]
    if sum>b:
      continue
    elif sum==b:
      cnt=cnt+1
 #     print("cnt:",cnt,)
      #print("arr[",i,"]:",arr[i],"arr[",j,"]:",arr[j])
      
print(cnt)
저작자표시
 
한변 사이로 다른 좌표 하나가 들어오고 다른 좌표는 밖에 있으면 됨
 
a, b = map(int,input().split())
c, d = map(int,input().split())
 
if a > b:
  t=b
  b=a
  a=t
 
if c>d:
  t=d
  d=c
  c=t
 
if a < c < b and (d < a or d > b):
  print("cross")
elif a < d < b and (c < a or c > b):
  print("cross")
else:
  print("not cross")  
저작자표시
 
총 길이 n으로 삼각형 만들기
 
조건은
- 긴 변은 < 두변의 합
- 합동인 삼각형
 
==> 각 변을 하나씩 내리고, 크기를 계산
 
n = int(input())
 
arr = [0]*(n+1)
cnt = 0
 
for i in range(n,0,-1):
  if n-i > i:
    for j in range(n-i,0,-1):
      k=n-i-j
      if k !=0 and i>=j and j>=k:
        cnt+=1
print(cnt)
저작자표시
 
이렇게 푸는게 아니지만, 답도 이상해 처음부터
 
import sys
 
n = int(input())
num = list(sys.stdin.readline().strip())
#print(num)
#num.sort(reverse=True)
#print(num)
 
cnt = 0
set = 0
 
if 0 < n <= 3:
  cnt = -1
elif n % 3 == 1:
  cnt = 1
elif n % 3 == 2:
  cnt = 3
elif n % 3 == 0:
  cnt = 2
 
#print("cnt=", cnt)
 
for i in range(n - 1, -1, -1):
  if cnt != -1:
    if (cnt % 3 == 2) & (set != 0):
      print(",", end="")
 
    set = 1
 
  print(num[i], end="")
  cnt = cnt + 1
저작자표시

+ Recent posts

티스토리툴바