15. 요세푸스 문제N명의 사람이 원 형태로 서 있습니다. 각 사람은 1부터 N까지 번호표를 갖고 있습니다. 그리고 임의의 숫자 K가 주어졌을 때 다음과 같이 사람을 없앱니다. 1번 번호표를 가진 사람을 기준으로 K번째 사람을 없앱니다.없앤 사람 다음 사람을 기준으로 하고 다시 K번째 사람을 없앱니다. N과 K가 주어질 때 마지막에 살아있는 사람의 번호를 반환하는 solution() 함수를 구현해주세요 제약조건N과 K는 1이상 1000이하의 자연수 입니다. 입출력의 예NKreturn523 내 답안import java.util.*;public class q2 { public static void main(String[] args) { int n = 5; int k = 2;..
큐의 개념큐(queue)는 줄을 서다 라는 뜻을 가지고 있습니다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조입니다. 역시 스택과 마찬가지로 생활 속에서 쉽게 예를 찾아볼 수 있습니다. 맛집에서 줄을 선 순서대로 식당에 입장할 때를 생각해보면 됩니다. 먼저 줄을 선 사람이 먼저 입장합니다. 이런 큐의 특징을 선입선출 또는 FIFO(first in first out)이라고 합니다. 그리고 큐에서는 삽입하는 연산을 Enqueue(Add), 꺼내는 연산을 Dequeue(Poll)이라고 합니다. 큐의 특성을 활용하는 분야먼저 들어온 것을 먼저 처리하는 큐의 동작 방식은 프로그래밍 언어에서 많이 활용되고 있습니다. 대표적으로 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때 큐가 활용됩니다. 실생활에서도 ..
14. 표 편집https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 업무용 소프트웨어를 개발하는 니니즈웍스의 인턴인 앙몬드는 명령어 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 작성하는 과제를 맡았습니다. 세부 요구 사항은 다음과 같습니다위 그림에서 파란색으로 칠해진 칸은 현재 선택된 행을 나타냅니다. 단, 한 번에 한 행만 선택할 수 있으며, 표의 범위(0행 ~ 마지막 행)를 벗어날 수 없습니다. 이때, 다음과 같은 명령어를 이용하여 표를 편집합니다."U X": 현재 선택된 행에서 X칸..
13. 크레인 인형 뽑기 게임https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다."죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다.게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인..
산들바람 : 소요카제 INFO서울 종로구 인사동길 59 2층매일 11:00 ~ 22:3014:00 - 16:00 브레이크타임13:30, 22:00 라스트오더일 정기휴무점심 메뉴는 11:30 ~ 14:00에만 운영예약, 단체가능, 주차 불가 | 건물입구 | 내부인테리어가 참 이뻤습니다 요새 핫한 안국역주변의 야경을 감상할 수 있었습니다. 사케가 정말 많았어요 사케 잔술은 90ml ~ 120ml 용량으로 주문 가능했습니다. | 일본식 카레 라이스카레라이스 진짜 맛있어요하지만 고기 양이 아쉬웠어요 가격 14,000원맛 : ★ ★ ★ ☆ ☆양 : ★ ★ ☆ ☆ ☆가격 : ★ ★ ☆ ☆ ☆ | 니꼬미 함바그 함바그를 안좋아합니만맛있었어요. 가격 14,000원맛 : ★ ★ ☆ ☆ ☆양 ..
12. 주식 가격https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 초 단위로 기록된 주식 가격이 담긴 배열 prices 가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 반환하도록 solution() 함수를 완성하세요. 제약조건prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 입출력의 예pricesreturn[1, 2, 3, 2, 3][4, 3, 1, 1, 0] 내 답안import java.util.*;..
