java
-
[Java] 스택(Stack)이란?java 2024. 11. 29. 15:31
1. 스택(Stack)이란? 스택(Stack)은 후입선출(Last In, First Out, LIFO) 방식으로 데이터를 관리하는 자료구조이다.- 가장 최근에 추가된 데이터가 가장 먼저 제거된다.- 흔히 접시를 쌓는 방식에 비유된다. 위에 쌓은 접시를 먼저 꺼내는 것과 유사하다. 2. 스택에서 지원하는 주요 연산 1. push() : 데이터를 스택에 추가2. pop() : 스택에서 가장 위의 데이터를 제거하고 반환3. peek() : 스택의 가장 위 데이터를 제거하지 않고 확인4. isEmpty() : 스택이 비어 있는지 확인5. size() : 스택에 있는 데이터의 개수를 반환 3. Java에서 스택 구현 Java에선는 java.util.Stack 클래스를 사용하여 스택을 구현할 수 있다..
-
[Java] int형 숫자의 자릿수 구하기java 2024. 11. 28. 11:56
알고리즘을 풀다가 생각보다 매우 유용한 코드를 찾게 되어 포스팅한다. 예를 들어 int 정수인 374634가 있다고 가정하면 해당 자릿수인 6을 반환해주는 코드이다. 코드는 다음과 같다.(int)(Math.log10(num) + 1); 사용 예시를 살펴보자.public class Main { public static void main(String[] args) { int num = 374634; int length = (int)(Math.log10(num) + 1); System.out.println(length); }} Math를 사용하여 자릿수를 구할 수 있다.