나의 길

이 문제는 반복문을 배웠다면 접할 별찍기의 약간 심화 버전처럼 느꼈습니다.(피라미드 + 역 피라미드 별 찍기) 구현 코드 import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for (int i = 1; i 0; i--){ for ..

이번에 작성할 내용은 자료구조와 알고리즘을 하며 접한 복잡도에 대한 정리입니다. ✅ 복잡도 복잡도란 알고리즘의 성능을 객관적으로 평가하는 기준입니다. (하드웨어나 컴파일러 등에 따라 달라지는 프로그램 실행속도와는 차이가 있습니다.) 복잡도의 종류 시간 복잡도 : 실행에 걸리는 시간을 평가하는 것 공간 복잡도 : 실행에 필요한 메모리가 얼마나 필요한가를 평가한 것 먼저 두 가지를 알아보기 전 복잡도를 표기하는 표기법 중 가장 널리 쓰이는 Big-O표기법을 알아보도록 하겠습니다. Big-O 표기법 Big-O 표기법의 간단한 특징을 먼저 살펴보겠습니다. 컴퓨터에게 영향이 미미한 것은 무시한다. 상수항은 무시한다. 계수도 무시한다. 더 나아가 영향력이 없는 항을 무시한다. 추가적으로 설명하자면 컴퓨터에게 1번 ..