롤케이크 위에 올려져 있는 토핑의 종류를 담고 있는 배열롤케이크를 공평하게 자르는 방법의 수1 ≤ topping의 길이 ≤ 1,000,0001 ≤ topping의 원소 ≤ 10,000Input으로 들어온 배열인 topping을 자른다.1, 2, 1, 3, 1, 4, 1
연구소 좌표를 여러번 사용해야 하기 때문에, 깊은 복사를 통해 새로 만들어 주었다. 얕은 복사를 하면 다음 실행 시 영향을 미치게 된다.방문 여부를 담을 boolean 배열이 있을 필요가 없었다. 바이러스가 퍼지면 2로 바뀌고, 이를 방문 여부로 판단하면 된다.
노드의 개수 n간선에 대한 정보가 담긴 2차원 배열 vertex1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지1번 노드로부터 시작하여, 연결된 노드들을 통과하고, 더이상 연결 된 노드가 없는 곳에 도착했을 때의 길이를 잰다.해당 길이를 가지는 노드들의 갯수를 반환한
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N쌓아올려지는 상자의 수를 나타내는 H둘째 줄부터는 가장 밑의 상자부터 가장 위의 상자까지에 저장된 토마토들의 정보정수 1 : 익은 토마토정수 0 : 익지 않은 토마토정수 -1: 토마토가 들어있지 않은 칸토마토가 모두 익을
n개의 음이 아닌 정수, 타겟 넘버n개의 정수 사이에 적절히 덧셈/뺄셈을 추가하여 타겟 넘버를 만든다.n 개의 정수로 타겟 넘버를 만들 수 있는 방법의 수재귀를 이용하여 탐색하면 된다. 총 2가지 방법이 있으므로 (더하기, 빼기), 재귀를 이용해 완전탐색을 실시한다.
차량의 입/출차 시간, 차량 번호, 내역출차 내역이 없으면 23:59에 출차된 것입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산누적 주차 시간이 기본 시간이하라면 기본 요금을 청구누적 주차 시간이 기본 시간을 초과하면 기본 요금에 더해서 초과한 시간에 대해서 단
특정 무게 weight 만큼의 무게를 감당할 수 있는 길이 bridge_length 의 다리배열에 들어있는 순서대로 이동할 트럭의 무게를 담은 배열 truck_weights다리 위에 있는 트럭들의 무게의 합은 weigth 이하여야 한다.truck_weights 의 앞
라이언을 억까하는 양궁대회이다.우선 처음에 그리디 알고리즘으로 풀어보려 했다. 쏜 화살 갯수 대비 가장 효율이 좋은, (획득점수/쏴야되는화살갯수)가 높은 순으로 쏜 결과를 구하려 했는데, 생각해보니 해당 과녁에 점수를 쏘았을 때, 어피치가 점수를 획득하냐 라이언이 점수
우선순위 큐를 이용해서 푸는 문제였다.가장 스코빌 지수가 낮은 음식부터 차례로 섞어서 모든 음식을 스코빌 지수 이상으로 만들면 된다.우선순위 큐에서 뽑으면 그 음식이 스코빌 지수가 가장 낮은 음식이고, 그 음식이 스코빌 지수 K 미만일 시 그 다음으로 스코빌 지수가 낮
https://school.programmers.co.kr/learn/courses/30/lessons/17679
https://school.programmers.co.kr/learn/courses/30/lessons/42587인쇄 목록에서 가장 중요도가 높은 문서를 먼저 출력가장 앞에 있는 문서의 중요도보다 높은 문서가 뒤에 있으면 마지막으로 보냄내가 인쇄를 요청한 문서
https://school.programmers.co.kr/learn/courses/30/lessons/81302프로그래머스 - 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 LV2input - 5 by 5 행렬거리두기 성립 조건 - 맨해튼 거리가 2
https://school.programmers.co.kr/learn/courses/30/lessons/92341프로그래머스 - 카카오 주차 요금 계산 - LV2각 자동차 별로 주차 요금을 계산하는 문제였다. 처음에 문제를 잘못 읽어서 입/출차 마다 요금 계산
https://school.programmers.co.kr/learn/courses/30/lessons/42888프로그래머스 - 카카오 2019 - LEVEL 2오픈채팅방에서, 유저가 입/출입 한 기록을 남기는 문제 이다.유의할 점은 유저의 닉네임이 변경되면
전화번호부 목록에서, 한 번호가 다른 번호의 접두사가 되는지를 판별하는 문제.처음 2중 for 문으로 풀었고 효율성 3, 4번에서 시간초과가 났다.12 567 88 123 1235 를 사전순 정렬 시 12 123 1235 567 88 가 되므로, 붙어있는 인덱스 끼리
User 라는 클래스를 이용한 간단한 실습 진행하였다.https://start.spring.io 에서 프로젝트를 Generate 하였다.내장 WAS를 사용하기 위해 Spring Web, Lombok 어노테이션 사용을 위해 Lombok Dependency를 추
웹 프레임워크의 한 종류서블릿(Servlet) API를 기반으로 클라이언트의 요청을 처리하는 모듈웹 애플리케이션이 클라이언트의 요청을 전달 받아 요청 사항을 처리한 결과 데이터Model 데이터를 이용해서 웹브라우저 같은 화면에 보여지는 리소스를 제공View 의 세가지
소프트웨어 구성을 큰 그림으로 표현한 것웹 브라우저, 서버 측 기능을 이용하는 곳웹 어플리케이션과 요청/응답을 주고받는 곳2-1 표현 계층 (Presentation Layer)REST API 를 제공하는 API 계층클라이언트의 요청을 받아들이는 계층2-2 서비스 계층