saurus2
Saurus2
saurus2
전체 방문자
오늘
어제
  • 분류 전체보기
    • 개발
      • AJAX
    • ML Ops
    • Profile
    • 음식점
    • 배낭여행
    • 컴퓨터공학
      • 알고리즘 공부
      • C++
      • Sever 스터디
      • Java spring
      • 알고리즘 _ 문제해결
      • 딥러닝
      • Java 정리
      • Python
      • LeetCode 1000
      • Machine Learning Study
      • Sign language Detection Pro..
      • LeetCode Solutions
    • 비콘
    • 데일리 리포트
    • 유학일기
      • 영어 공부
      • Daily
    • AI Master Degree
      • Data Mining
      • AI and Data engineering
      • Math Foundations for Decisi..
      • Natural Language Processing

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • 취업준비
  • 릿코드
  • BFS
  • 문제해결능력
  • 온라인저지
  • two pointer
  • 알고리즘
  • 딕셔너리
  • 딥러닝
  • 리트코드
  • 취준
  • 개발자
  • LeetCode
  • 파이썬
  • 백준
  • c++
  • 알고리즘문제해결
  • Python
  • 개발자 취업준비
  • DFS

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
saurus2

Saurus2

컴퓨터공학/LeetCode 1000

물건 사고 파는 문제 파이썬 order, sell, return

2022. 3. 7. 07:58

입력이 아래처럼, sell, order, return 으로 들어왔을때, 물건을 저장하고 팔 수있다. 

'order' 주문했을때 물건의 이름, 갯수, 가격을 받는다. 

'sell' 명령어를 받았을 때는 해당 아이템 이름을 가진 재고중, 가장 저렴한 아이템부터 판매한다.

'return' 명령어를 받았다면, 해당 아이템을 입력받은 갯수와 가격으로 저장한다. 

 

파이썬 딕셔너리를 이용해서 풀었는데, 

코드가 조금 깨끗하지 않다, 판매할때마다 딕셔너리 내의 밸류 기준으로 정렬했다. 

input = [
    ["order", "item1", "3", "400"],
    ["order", "item2", "3", "700"],
    ["sell", "item1", "1"],
    ["return", "item1", "1", "200"],
    ["sell", "item2", "3"],
    ["return", "item2", "1", "350"],
    ["sell", "item1", "1"],
    ["return", "item1", "1", "100"],
    ["sell", "item1", "2"],
]

def solution(ip):
    ans = []
    product = dict()
    lenInput = len(input)
    for i in range(lenInput):
        # print(product)
        if ip[i][0] == "order":
            product[ip[i][1]] = [[int(ip[i][3]), int(ip[i][2])]]
        elif ip[i][0] == "sell":
            product[ip[i][1]] = sorted(product[ip[i][1]])
            # print(product)
            if ip[i][1] in product:
                tempCnt = int(ip[i][2])
                while tempCnt:
                    if product[ip[i][1]][0][1] > tempCnt:
                        product[ip[i][1]][0][1] -= tempCnt
                        ans.append(product[ip[i][1]][0][0] * tempCnt)
                        tempCnt = 0
                    elif product[ip[i][1]][0][1] == tempCnt:
                        ans.append(product[ip[i][1]][0][0] * tempCnt)
                        tempCnt = 0
                        del product[ip[i][1]][0]
                    else:
                        ans.append(product[ip[i][1]][0][0] * product[ip[i][1]][0][1])
                        tempCnt -= product[ip[i][1]][0][1]
                        del product[ip[i][1]][0]
        elif ip[i][0] == "return":
            product[ip[i][1]].append([int(ip[i][3]), int(ip[i][2])])
    print(product)
    print(ans)

solution(input)

'컴퓨터공학 > LeetCode 1000' 카테고리의 다른 글

[LeetCode] 251. Flatten 2D Vector  (0) 2022.07.29
[LeetCode] 890. Find and Replace Pattern  (0) 2022.07.29
a+b=c 숫자식에서 각 숫자의 한자리 수 치환을 통해 식을 맞게 만드는 방법  (0) 2022.03.07
[LeedCode] 929. Unique Email Addresses 파이썬 (Easy)  (0) 2021.12.21
[LeedCode] 1167. Minimum Cost to Connect Sticks 파이썬 Medium  (0) 2021.11.06
    '컴퓨터공학/LeetCode 1000' 카테고리의 다른 글
    • [LeetCode] 251. Flatten 2D Vector
    • [LeetCode] 890. Find and Replace Pattern
    • a+b=c 숫자식에서 각 숫자의 한자리 수 치환을 통해 식을 맞게 만드는 방법
    • [LeedCode] 929. Unique Email Addresses 파이썬 (Easy)
    saurus2
    saurus2
    Simple is Best

    티스토리툴바