[프로그래머스] 같은 숫자는 싫어!

🚨문제 설명💡푼 방법import java.util.*;public class Solution { public int[] solution(int []arr) { int num = 1; //숫자가 변경되는 횟수 +1이 총 나와야하는 수의 개수 for(int i = 1; i 일단 나는 이전 숫자와 현재 숫자가 다를 경우에 num에 1을 더해주면서 answer 배열의 총 길이를 정해주었다.그리고 answer와 arr의 0번째는 무조건 같다고 판단했기 때문에 미리 넣어주고,그 다음 for문을 돌릴 때 j가 1부터 돌아가게해 이전 숫자와 비교하도록 했다.비교했을 때 다르면 answer배열에 넣어주고 다음 번호로 넘어가게 했고 아니면 j의 ..

• format_list_bulleted Coding-test/Java-Algorithm
• · 2026. 6. 14.

[자료구조/JAVA] 스택과 큐

스택과 큐는 배열에서 발전된 형태의 자료구조이다.1. 스택(Stack)삽입과 삭제 연산이 *후입선출(LIFO)로 이뤄지는 자료구조이다.*LIFO(후입선출) : LIFO는 Last-in, First-out의 약자이며 삽입과 삭제가 한쪽에서만 일어나는 특징이 있다.스택용어top삽입과 삭제가 일어나는 위치를 뜻함pushtop 위치에 새로운 데이터를 삽입하는 연산poptop 위치에 현재있는 데이터를 삭제하고 확인하는 연산peektop 위치에 현재 있는 데이터를 단순 확인하는 연산 스택은 깊이 우선 탐색(DFS)와 백트래킹 종류의 코딩테스트에 효과적이다.후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 비슷하다. 선언 및 사용방법기존에는 Stack st = new Stack(); 을 이용하여 선언하였지만 스택의 ..

• format_list_bulleted Language/Java
• · 2026. 6. 12.