반응형 Python216 baekjoon - python - 1001 https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net # @Author YoungMinKim # baekjoon a, b = map(int, input().split()) print(a-b) 2020. 8. 21. baekjoon - python -1000 https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 www.acmicpc.net # @Author YoungMinKim # baekjoon a, b = map(int, input().split()) print(a+b) 2020. 8. 21. Linked List - C와 Python 비교 - 개념 Linked List는 말 그대로 연결된 리스트를 말한다. 지금까지의 큐와 스택 등은 모두 배열 구조로 구현하였지만 이를 연결된 자료구조로 변환하겠다. 연결을 위해선 node의 구현이 필요하고 이 노드는 데이터와 함께 링크를 갖는다. 각 항목은 다음 노드를 가르키는 링크를 가져서 이를 연결시켜주면 되는 방식이다. 이 연결의 개념을 통해 더욱 복잡한 트리나 그래프와 같이 더 복잡한 구조도 효율적으로 표현할 수 있다. 또한, 용량이 고정되지 않아서 메모리를 효율적으로 활용할 수 있다. 또한, 중간에 자료를 삽입하거나 삭제하는 것이 용이하다. 하지만 이의 단점은 n번째 항목에 접근하는데의 시간복잡도는 O(n)이라는 것이다. 그리고 배열구조에 비해 상대적으로 구현이 어렵다는 점이다.(오류도 빈번) 연결리스트의 .. 2020. 7. 15. queue - 3 우선순위 큐에 대해 구현해보자. 보통 우선순위 큐는 heap정렬 알고리즘을 이용해 구현하지만 heap을 이용하지 않고 우선순위 큐를 구현해보겠다. 우선순위 큐란 모든 데이터가 우선순위를 가지고 있고 들어온 순서와 상관없이 우선순위가 높은 데이터가 먼저 출력되는 구조이다. 즉 내림차순 정렬이라고 생각하면 된다. 우선순위 큐는 어떤 요소가 먼저 삭제되는가에 따라 최대 우선순위 큐와 최소 우선순위 큐로 나누어진다. 보통은 최대 우선순위 큐를 사용한다.(우선순위 높은 데이터가 먼저 삭제되는) 우선순위 큐는 다른 큐들과 다른 점이 일렬로 나열되어 있지 않다는 것이다. 우선순위 큐는 한 순간에 가장 우선순위가 높은 항목만 알 수 있으면 된다. 이를 heap이 아닌 list를 통해 구현해보겠다. class Prior.. 2020. 7. 15. if 문 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net a,b = map(int,input().split()) if a>b: print('>') elif a=90 and score=80: print('B') elif score>=70: print('C') elif score>=60: print('D') else: print('F') https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400.. 2020. 7. 15. 백준 - 입출력과 사칙연산 단계 코딩 테스트를 준비하기 위해 백준을 시작하기로 했다. 내 생각으로 코딩 실력이 약간 부족한거라 생각하여 코딩테스트 준비를 빠르게 시작해보았다. 그리고 가장 쉬운 부분인 입출력과 사칙연산 단계부터 시작해보겠다. 아예 처음부터 해보겠다. acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net print("Hello World!") https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Fina.. 2020. 7. 14. 이전 1 ··· 30 31 32 33 34 35 36 다음 반응형
