AI Platform / Web

https://www.edwith.org/aipython/lecture/23091/ [LECTURE] Data Structure - Collections : edwith Data Structure - Collections 학습 목표 tuple, dict 에 대한 확장 데이터 구조를 제공하는 Collections 안에 포함된 모듈을 이용하여 D... - 커넥트재단 www.edwith.org 위의 강의 내용을 참고하여 작성하였습니다. Collections 모듈 python에서는 자료구조에 대한 모듈을 Collections 라는 모듈에 포함한다. from collections import deque from collections import Counter from collections import Ordere..

문제의 저작권은 SW Expert Academy에 있습니다. 자연수 N에 몇 번의 연산을 통해 다른 자연수 M을 만들려고 한다. 사용할 수 있는 연산이 +1, -1, *2, -10 네 가지라고 할 때 최소 몇 번의 연산을 거쳐야 하는지 알아내는 프로그램을 만드시오. 단, 연산의 중간 결과도 항상 백만 이하의 자연수여야 한다. 예를 들어 N=2, M=7인 경우, (2+1) *2 +1 = 7이므로 최소 3번의 연산이 필요한다. [입력] 첫 줄에 테스트 케이스의 개수가 주어지고, 다음 줄부터 테스트 케이스 별로 첫 줄에 N과 M이 주어진다. 1

0. 들어가면서 queue의 기본개념은 다음을 참고하자. han-py.tistory.com/29 Queue 큐(Queue) - 선형큐 - 원형큐 - 연결큐 - 우선순위큐 기본적으로 앞부분은 개념 설명을 진행합니다. 초반부는 개념부분이라 상관없지만 C나 java쓰시는 분들은 linked list를 쓰는데 여기선 python이라 쓰 han-py.tistory.com 세가지 방법 append와 pop을 이용한다. rear과 front를 이용한다. Queue 라이브러리 이용한다. append와 pop 이용 그냥 쉽게 말해서 python의 list 매소드를을 이용하는것이다. 문제에 맞게 넣을 때는 append를 이용하고 뺄 때는 pop을 이용한다. rear과 front 이용 이 부분은 리스트의 크기를 정해 놓고 ..