[ etc ] #15 : 요세푸스 문제 - JAVA

문제 설명N 명의 사람이 원 형태로 서 있습니다. 각 사람은 1부터 N까지 번호표를 갖고 있습니다. 그리고 임의의 숫자 K가 주어졌을 때 다음과 같이 사람을 없앱니다.1번 번호표를 가진 사람을 기준으로 하고 다시 K 번째 사람을 없앱니다.없앤 사람 다음 사람을 기준으로 하고 다시 K 번째 사람을 없앱니다.N과 K가 주어질 때 마지막에 살아있는 사람의 번호를 반환하는 solution()함수를 구현하세요. 제약 조건N과 K는 1이상 1000이하의 자연수 입니다. 입출력 예NKreturn523 문제 풀이import java.util.LinkedList;import java.util.Queue;public class Java15 { public static void main(String[] args) { ..

• format_list_bulleted 카테고리 없음
• · 2025. 4. 12.
• textsms

[ 프로그래머스 ] #42747 : H-Index - JAVA

🔗 H-Indeximport java.util.Arrays;class Solution { public int solution(int[] citations) { Arrays.sort(citations); // 오름차순 정렬 int n = citations.length; for (int i = 0; i = h) { return h; } } return 0; }}

• format_list_bulleted 문제풀이
• · 2025. 4. 7.
• textsms

IntelliJ에서 Vue.js 프로젝트 설정하기

백엔드 개발로 인해 IntelliJ 를 주로 사용하면서 Vue.js 을 위해  VS code를 따로 설치하는 것과 용량 차지하는 불편함을 해소하고 싶어서 Intellj로 개발 환경을 통합 시켜 보았다!1. node.js 설치하기 https://nodejs.org/ko Node.js — 어디서든 JavaScript를 실행하세요Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine.nodejs.org 2. IntellJ 플러그인 설치Settings > Plugins 또는 Ctrl + Alt + S > PluginsNode.js, Vue.js 를 설치한다.  2-1. px2rem 설치(필요시) px을 rem 으로 자동 변환해주는 플러그인..

• format_list_bulleted Vue.js
• · 2025. 4. 6.
• textsms

[ 자료구조 ] Queue

큐의 개념선입 선출, FIFO 구조(First In First Out)삽입하는 연산 : Enqueue(Add)꺼내는 연산 : Dequeue(Poll)  큐의 특성을 활용하는 분야먼저 들어온 것을 먼저 처리하는 큐의 동작 방식은 주로 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때 활용됨작업 대기열 : 네트워크 통신을 할 때 다수의 클라이언트에서 서버에 작업을 요청하면 서버는 요청이 들어온 순서대로 작업을 처리이벤트 처리 : 어떤 애플리케이션이나 시스템에서 사용자의 이벤트, 즉 키보드 입력이나 마우스 움직임을 처리할 때  큐의 ADTADT (Abstract Data Type, 추상 데이터 타입) : 데이터의 구현 방법을 명시하지 않고, 해당 데이터가 가져야 할 연산들을 정의 한 것 , 데이터 타입이 ..

• format_list_bulleted 개념정리
• · 2025. 4. 6.
• textsms

[ 프로그래머스 ] #81303 : 표 편집 - JAVA

🔗 표 편집문제풀이문제의 "이름" 은 이해를 위한 것이므로 "index" 로 접근"이동" 은 아래처럼 각 행마다 up, down 배열을 두어 상대적 위치값으로 두도록 함 1. 삭제해당열(k)의 up, down 값을 윗행, 아랫행의 값에 넣어줌k행의 up을 아랫행의 up에, k행의 down을 윗행의 down 값으로 함up[down[k]]=up[k];down[up[k]]=down[k];삭제된 행은 복구를 위해 스택에 담음 2. 복구stack을 pop해서 얻은 행(restore)을 이용해 up, down의 값을 변경down[up[restore]]=restore;up[down[restore]]=restore; 3. 맨 위, 맨 아랫행의 삭제와 복구위, 아래의 가상으로 공간을 1칸씩 늘려 인덱스가 벗어나지 않고..

• format_list_bulleted 문제풀이
• · 2025. 4. 5.
• textsms

[ 프로그래머스 ] #42587 : 프로세스 - JAVA

🔗 프로세스import java.util.*;import java.util.Collections;class Solution { public int solution(int[] priorities, int location) { // index를 담는 큐 Queue queue=new LinkedList(); for(int i=0;i maxQueue=new PriorityQueue(Collections.reverseOrder()); for(int p: priorities){//우선순위 저장 maxQueue.offer(p); } // 몇 번째로 실행되는 지 int count =0; // ..

• format_list_bulleted 문제풀이
• · 2025. 4. 5.
• textsms