알고리즘(Algorithm)

문제 https://www.acmicpc.net/problem/2557Hello World!를 출력하시오.이 문제는 Hello World!를 출력하길 원하는 것이고 파이썬에서는 print() 함수를 이용하여 출력할 수 있다.Hello World!를 ""(큰따옴

문제출처 : https://www.acmicpc.net/problem/1330문제두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오입력첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다.출력첫째 줄에 다음 세 가지

문제첫째 줄에는 별 1개, 둘쨰 줄에는 별 2개, N번쨰 줄에는 별 N개를 찍는 문제입력첫째 줄에 N(1 <= N <= 100)이 주어진다.출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.문제 출처 https://www.acmicpc.net/p

ㅇㅇㅇ

쉽게 생각하면 배열 원하는 위치의 값을 얻기 위해 O(1)의 시간복잡도로 얻을 수 있는 자료구조 > ### 왜 배열은 1번째부터가 아닌 0번째부터 시작할까? > - 컴퓨터 과학자 다익스트라(Dijkstra)가 코드의 가독성과 오류를 덜 일으키는 최적의 방안이라 제시했

스택?? 스택(Stack) 자료구조는 입력으로 들어온 순서대로 데이터를 스택의 가장 밑 부분인 하단에 차곡차곡 쌓는다. 데이터를 출력할 때는 맨 마지막으로 입력된 스택의 상단 부분의 데이터를 출력한다. 즉, 나중에 입력된 데이터가 가장 먼저 출력되는 구조이다. 1,

큐(Queue)란? 큐(Queue)는 스택과 다르게 먼저 입력된 데이터가 먼저 출력되는 구조이다. 큐의 데이터 저장 방식은 데이터를 입력할 때 후단을 통해 전단으로 들어간다. 이후 출력할 때 전단에 있는 데이터를 먼저 출력하게 된다. 예를 들어, 3을 입력하고, 9

트리 트리(tree) 자료구조는 말 그대로 나무와 유사하게 계층적 구조의 자료구조이다. 트리, 뿌리, 잎 3가지의 계층이 있다. 이렇게 뿌리와 잎으로 구성된 형태를 트리라고 한다. 트리의 기본 용어는 아래와 같다. 이진트리 이진트리란?? => 각 노드가 최대

맵(Map)?? 맵(Map)은 데이터를 Key-Value(키-값)의 형식으로 저장하는 방식이다. Key는 중복을 허용하지 않지만, Value는 중복을 허용한다는 특징이 있다. 트리를 이용하여 구현하는 맵 완전 이진 검색 트리의 각 노드에 Key와 Value를 저장하

힙 힙(Heap) 자료구조는 다른 자료구조를 구현하는 기술 중 하나로 쓰인다. 힙 자료구조는 크게 2가지가 존재한다. 최소 힙 자료구조 : 최대값을 구하기 위해서 부모노드의 값을 자식노드의 값보다 항상 크게 트리를 만든다. 최대 힙 자료구조 : 최솟값을 구하기

탐욕법 탐욕법(greedy)이란 문제를 해결할 때, 매 순간 눈앞에 보이는 최선의 선택지를 고르는 방법이다. 매순간 최적의 답을 위해서 어느 정도 타협이 필요한 알고리즘이다. 긜고 타협선을 어디다 두는지는 프로그래머가 결정해야 할 몫이다. 우선순위 큐와는 다르게 우선

재귀 재귀함수 : 함수 내에서 자기 자신 함수를 다시 호출하는 함수 재귀함수를 활용하면, 코드를 좀 더 가독성 있고, 짧게 쓸 수 있는 장점이 있다. 재귀를 이용한 예제 1 - 팩토리얼 >[문제] 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램