목록파이썬/Algorithms (19)

코딩코딩코딩

프로그래머스(Programmers) Demo Test 나머지 한 점 - 파이썬(python)

문제 설명 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다. 제한사항 v는 세 점의 좌표가 들어있는 2차원 배열입니다. v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다. 좌표값은 1 이상 10억 이하의 자연수입니다. 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요..
파이썬/Algorithms 2021. 10. 6. 15:48
백준(BAEKJOON) 11399 ATM - 파이썬(python)

제출 코드: N = int(input()) each_time = list(map(int, input().split())) sorted_time = sorted(each_time) temp = [sorted_time[0]] # 정렬된 시간 리스트의 첫 번째 원소를 넣어둔 리스트 생성 # 누적합을 구하기 위해 정렬된 시간 리스트의 마지막 원소 전까지 for문 수행 for i in range(len(sorted_time)-1): temp.append(temp[i] + sorted_time[i+1]) # 누적합 계산하여 temp에 추가 print(sum(temp))
파이썬/Algorithms 2021. 9. 14. 17:34
백준(BAEKJOON) 11034 캥거루 세마리2 - 파이썬(python)

while True: try: A,B,C = map(int, input().split()) d = max((B - A) - 1, (C - B) - 1) print(d) except: break 문제 입력 부분에 "여러 개의 테스트 케이스로 이루어져 있으며" 라는 문장 때문에 while문을 사용해주어야 함
파이썬/Algorithms 2021. 9. 13. 17:39
백준(BAEKJOON) 2720 세탁소 거스름돈 - 파이썬(python)

N = int(input()) q, d, n, p = 25, 10, 5, 1 for i in range(N): c = int(input()) print(c//q, (c%q)//d, (c%q%d)//n, (c%q%d%n)//p, sep=' ') # 동전을 달러 단위로 표현된 그대로 했더니 제출 시 틀렸다고 나옴 N = int(input()) q, d, n, p = 0.25, 0.1, 0.05, 0.01 # coins for i in range(N): c = int(input()) / 100 # cent to dollar print(int(c // q), int(round((c % q), 2) // d), int(round((c % q % d), 2) // n), int(round((c % q % d % n..
파이썬/Algorithms 2021. 9. 9. 11:16
백준(BAEKJOON) 10162 전자레인지 - 파이썬(python)

2839번 설탕배달 문제와 같은 문제인 줄 알고 처음에는 300을 제외하고 60과 10으로 나누어서 60으로 나눈 몫이 5가 넘으면 그 개수만큼 300의 숫자를 늘려주는 식의 코드를 작성했으나 코드 작동 시간은 빠르지만 코드 길이가 굉장히 길어졌음 300, 60, 10 초 모두 10의 배수이므로 10으로 나누어 떨어지지 않으면 코드를 종료하고 그렇지 않으면 순서대로 몫, 나머지 연산을 통해 진행 제출 코드: t = int(input()) if t % 10 != 0: print(-1) else: print(t // 300, (t%300) // 60, (t%300%60) // 10, sep=' ') 초기 제출 코드: B, C = 60, 10 t = int(input()) A_cnt, B_cnt, C_cnt ..
파이썬/Algorithms 2021. 9. 8. 16:46
백준(BAEKJOON) 2839 설탕배달 - 파이썬(python)

그리디 알고리즘이므로 가장 큰 수인 5로 설탕의 무게인 n을 나눠서 바로 나누어지면 나눈 몫을 프린트하고 문제 종료 그렇지 않으면 작은 수인 3을 빼고 다시 위의 나누는 작업 반복 나누어지지 않아서 while문이 다시 수행되기 이전에 종료 조건을 넣어줌 - n이 0이 되면 종료 - n이 0보다 가장 작은 수인 3보다 작으면 나누어떨어지지 않으므로 종료 제출 코드: n = int(input()) cnt = 0 while True: if n % 5 == 0: cnt += n // 5 print(cnt) break n -= 3 cnt += 1 if n == 0: print(cnt) break if n < 3: print(-1) break
파이썬/Algorithms 2021. 9. 8. 16:40
Prev 1 2 3 4 Next