나의 길

이 문제는 반복문을 배웠다면 접할 별찍기의 약간 심화 버전처럼 느꼈습니다.(피라미드 + 역 피라미드 별 찍기) 구현 코드 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 ..

스택(Stack)이란? 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 밑이 막힌 투명한 실린더에 고체를 쌓고 뺀다라고 생각하면 됩니다. 특징은 마지막에 넣은 데이터를 처음으로 꺼냅니다.  해당 이미지는 스택을 이해하기 위한 예시를 입니다. Java main method가 실행되고, z method를 호출합니다. z method 호출을 종료하고, main method로 돌아와 main method 호출을 종료합니다. 이미지에도 나타나 있듯이 스택에서 데이터를 집어넣는 것을 push, 빼는 것을 pop이라고 합니다. 스택 기본 사용법  Java에서는 Stack을 push, pop 이외에 peek(맨 위의 데이터 출력), search(해당 데이터가 있으면 그 위치 반환, 없으면 -1 반환), ..

이번 글은 코딩테스트를 효율적으로 준비하기 좋은 서비스인 코드 트리를 한 달간 이용한 경험입니다! 바로 본론으로 들어가겠습니다! 시작! 먼저 코드 트리를 시작하게 되면 실력 진단을 할 수 있습니다. (무료로 할 수 있으니 다들 해보시면 좋을 듯합니다!) 저는 코딩테스트를 통과해 본 적이 없고, 백준이나 프로그래머스를 가끔씩 푸는 수준. 진단 후 점수를 받아 본 결과는 당연하게도 처참... 그래서 전 기초부터 시작했습니다! (기초는 free!) 학습! 처음 학습을 하면서 프로그래밍 기초의 모든 강의를 다 봐야겠다고 생각하지 않고 빠른 완료 테스트를 진행하며 '내가 부족한 부분만 깊게 채우자!'라는 생각으로 임했습니다. 이렇게 진행하며 문법적인 부분에서는 1차원 배열이 저에게는 부족한 부분이었고, 해당 부분..

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