Programming (99) 썸네일형 리스트형 int_just_ascii 파이썬을 파이썬답게 int(x, base) n진법 으로 표기된 string을 10진법 숫자로 변환하기 base 진법으로 표기된 숫자를 10진법 숫자 출력하라. 입력 입력으로는 공백으로 구분된 숫자가 두개 주어진다. 첫번쨰 숫자는 num 을 나타내며, 두번째 숫자는 base를 나타낸다. 출력 base진법으로 표기된 num을 10진법 숫자로 출력하라. 제한조건 base는 10이하 자연수이다. num은 3000이하 자연수이다. 예시 input output 12 3 5 444 5 12 4 나의 경우, 일단 test_case만 만족하자라는 생각으로 매우 무식하게 코드를 작성했다. num, base = map(int, input().split(' ')) result = 0 num = str(num) .. Queues Queues 스택과 더불어 매우 빈번히 이용되는 자료구조 큐에 대해 공부해보자. 큐 또한 데이터 원소를 한 줄로 늘어세우는 자료구조, 즉 선형 자료구조라는 측면에서는 선형 배열, 연결 리스트, 스택과 마찬가지이지만 다른 특성을 가지고 있다. 스택에서는 어느 시점에서 스택에 들어있는 데이터 원소를 꺼낼 경우, 가장 최근에 넣었던 원소, 즉 스택 최상단에 자리잡고 있는 원소가 꺼내진다. 이러한 특징을 우리는 후입선출 (LIFO)이라고 앞서 공부한 바 있다. 큐에서는 스택과는 반대로, 어느 시점에서 큐에 들어있는 데이터 원소를 꺼내면 큐에 들어있는 원소 중 가장 먼저 넣었던 것이 꺼내진다. 따라서 큐를 선입선출 (FIFO)이라고도 부른다. 데이터 원소를 큐에 넣는 동작을 인큐 (enqueue)연산이라고 부르며.. divmod & packing & unpacking 파이썬을 파이썬답게 def answer(mylist): answer = [] for i in mylist: answer.append(len(i)) return answer def solution(mylist): return list(map(len, mylist)) 용어 정리 -Iterable : 자신의 멤버를 한 번에 하나씩 리턴할 수 있는 객체. list, str, tupe, dict...등이 여기에 속한다. -sequence : int 타입의 idx를 통해, 원소에 접근할 수 있는 객체로 Iterable의 하위 카테고리 list, str, tupe이 여기에 속한다. 몫과 나머지 - divmod 알고리즘 문제를 풀다 보면, 정수를 나눈 몫과 나머지를 구해야 할 때가 있다. 정수 a,b가 있을 때 보통 .. Stack Stack 스택 자료를 보관할 수 있는 선형 자료구조 단, 넣을 때에는 한쪽 끝에서 밀어 넣어야하며 꺼낼때에도 같은 쪽에서 뽑아 꺼내야 한다. push & pop 후입선출 (LIFO - Last In First Out ) 구조 스택의 주요 연산은 push & pop 뿐인 간단한 자료구조이지만, 여러 가지의 알고리즘을 구현함에 있어 활용도가 높다. 예를 들어, 프로그램 내부에서 함수 호출이 일어나고 함수들이 리턴하면 마지막 호출 위치로 돌아가는 동작을 구현하는데도 스택이 이용된다. 스택에서 발생 가능한 오류 비어있는 스택에서 pop 시도 -> 스택 언더플로우 스택이 꽉 차있는 상태에서 push 시도 -> 스택 오버플로우 스택의 추상적 자료구조 구현 (1) 배열 (array) 를 이용하여 구현 - Pytho.. Doubly Linked Lists __str__ 과 __repr__ 0.__str__과 __repr__ 1. 개요 파이썬에서 매우 자주 쓰이고 은근히 햇갈린느 두 메소드에 대해 다뤄본다. __str_ 과 __repr__로써 이 둘은 객체를 사용자가 이해할 수 있는 문자열로 반환하는 함수다. 2. 이해 2.1 str, __str__ ''__str__'' 를 본적이 없더라도 str 함수는 많이들 접해봤을 것이다. 어떠한 일련의 작업 이후 정수 또는 소수 등의 자료형을 출력하거나, 병합(Concat)등의 작업을 할 떄 str 함수를 통해 많이들 가공하기 때문이다. str은 입력 받은 객체의 문자열 버전을 반환하는 함수이다. 이때 주요시 봐야하는 요점은 str은 내장 함수가 아니라, 파이썬 내장 클래스라는 것이다. 사실 str클래스의 생성자 메소드를 실행하고, 그 인자값을 전달.. Linked List Linked Lists 기본적 연결 리스트 Node : Data + Link (next) 노드 내의 데이터는 다른 구조로 이루어질 수 있음 ex)문자열, 레코드, 또 다른 연결리스트…etc 리스트의 맨 첫 원소 : Head, 맨 끝 원소 : Tail, 노드의 개수 매우 중요! 자료구조 정의 Node : Data + Link(next) LinkedList class Node: def __init__(self, item): self.data = item self.next = None class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None def getAt(self, pos): # 원소 위치 입력이 .. C 정리2 Function- 큰 작업을 작은 작업들로 나눈다.- 코드의 재사용성을 높인다. 함수의 정의- 필요로 하는 함수를 정의해서 사용할 수 있다.- main함수 또한 정의하여 사용하는 함수다. 프로그램이 실행되면 운영체제에서 가장 먼저 호출하는 함수가 main() 이다.함수의 prototype을 선언해놓으면 함수의 내용을 나중에 정의할 수 있다.또한 함수의 prototype에서는 인자의 이름을 생략할 수 있다. 헤더파일-stdio.h : standard input / output ( 입출력과 관련된 함수들 )-string.h : 문자열과 관련된 함수들-math.h : 수학과 관련된 함수들-stdlib.h : 메모리 관리 , 랜덤 등 다양한 함수를 제공이 외에도 다양한 표준 라이브러리 헤더파일이 존재한다. st.. 이전 1 2 3 4 5 6 ··· 13 다음