'Algorithm' 카테고리의 글 목록 (5 Page)

Algorithm/SWEA

[SWEA - D2] 1926. 간단한 369게임

2023.04.15

나의 코드 n = int(input()) for i in range(1,n+1): cnt = 0 for j in str(i): if j in ('3' , '6' , '9'): cnt += 1 if cnt > 0: print("-"*cnt , end=" ") else: print(i , end=" ") 1 부터 n 까지 숫자를 순서대로 출력 각 숫자에 3,6,9 가 포함되어있는지 확인하기 위해 문자열로 변환한 후 반복문을 수행해서 체크했다. 다른 사람 풀이 clap = i.count('3') + i.count('6') + i.count('9') count 함수로 푸는 방법도 있다. 문자열 안에서 찾고 싶은 문자의 개수를 찾을 수 있다.

Algorithm/SWEA

[SWEA - D2] 1970. 쉬운 거스름돈

2023.04.15

나의 코드 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): n = int(input()) money = [50000, 10000, 5000, 1000, 500, 100, 50, 10] cnt = [0, 0, 0, 0, 0, 0, 0, 0] for i in range(8): cnt[i] = n // money[i] n = n % money[i] print("#"+str(t)) for i in cnt: print(i ,end=" ") print() 간단한 그리디 알고리즘 문제 가장 금액이 큰 단위부터 거스름돈의 수를 계산

Algorithm/SWEA

[SWEA - D2] 1940. 가랏! RC카!

2023.04.13

나의 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): n = int(input()) result = 0 v = 0 for i in range(n): arr = list(map(int,input().split())) if arr[0] == 1: v += arr[1] elif arr[0] == 2: if arr[1] > v: v = 0 else: v-=arr[1] elif arr[0] == 0: v = v result += v print("#"+str(t) , result ) command 와 가속도의 값 두개를 입력받길래 처음에 변수 2개 생성하고 각각 매핑했다. 그런데 0 이라는 값이 있어서 하나만 받을때 문제..

Algorithm/SWEA

[SWEA - D2] 1948. 날짜 계산기

2023.04.13

나의 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): lastDay = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] result = 0 fromMon , fromDay , toMon , toDay = map(int,input().split()) if fromMon == toMon: result = toDay - fromDay + 1 else: for i in range(fromMon,toMon): result += lastDay[i] result = result + toDay - fromDay + 1 print("#"+str(t) , result) 각 달의 마지막..

Algorithm/SWEA

[SWEA - D2] 1989. 초심자의 회문 검사

2023.04.13

나의 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): a = input() result = 1 for i in range(0,len(a)//2): if a[i] != a[-i-1]: result = 0 break print("#"+str(t) , result ) 반복문으로 문자열의 처음과 마지막을 각각 비교 반복 수행 횟수는 문자열의 중앙까지만 하면 된다. 문자열로 풀이 if a == a[::-1]: result = 1 else: result = 0 문자열 슬라이싱으로 문자열을 역순으로 처리 테스트케이스에 입력값을 그대로 복사하였더니 공백까지 같이 들어와서 출력값이 계속 0 이 나왔다. 문제 잘못푼줄 알고 계속..

Algorithm/SWEA

[SWEA - D2] 1284. 수도 요금 경쟁

2023.04.12

나의 풀이 # A사 : P원/1L # B사 : Q원 , 사용량 >= R --> S원/1L # 수도의 사용량 W T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): P, Q, R, S, W = map(int,input().split()) A = P*W if W > R : B = Q + (W-R) * S else: B = Q result = min(A,B) print("#"+str(t) , result) 큰 어려움 없는 문제

Algorithm/SWEA

[SWEA - D2] 1288. 새로운 불면증 치료법

2023.04.12

나의 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): n = int(input()) ch = [0]*10 k = 0 while sum(ch) != 10: k += 1 for i in str(k*n): ch[int(i)]=1 print("#"+str(t) , k*n) ch 배열을 만들어서 현재 본 숫자를 체크했다. k 상수를 반복문에 1씩 증가시켜 입력값을 1N , 2N , 3N ,, 증가 정수형인 입력값을 문자열로 변환하여 각자리 검증 처음에 수행하는 횟수를 구하는 문제인지 알고 시간이 좀 걸렸다. 다른 사람 풀이 s = set() #중복제거 집함 선언 s.add(k) if len(s) == 10: #집합 s의..

Algorithm/SWEA

[SWEA - D2] 1986. 지그재그 숫자

2023.04.12

1부터 N까지의 숫자에서 홀수는 더하고 짝수는 뺐을 때 최종 누적된 값을 구해보자. 나의 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): k = int(input()) if k%2 == 0: result = -k//2 else: result = k//2 + 1 print("#"+str(t) , result) 반복문 써서 하나씩 부호 바꿔가면서 더할필요 없이 그냥 수학적인 규칙으로 풀었다.

티스토리툴바