https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 처음에는 디큐로 구현을 시도했다. Deque dq = new ArrayDeque(); 타깃 넘버가 큐의 맨 앞으로 올 때까지 연산을 반복하며 연산 횟수를 구했다. 그리고 총 연산 횟수에는 가까운 쪽으로 이동시킨 경우의 연산 횟수를 더해 주었고, 타깃 넘버를 큐에서 제거하며 하나씩 처리했다. int result = ..
배열로 이루어진 행렬 자체에서 값들을 이동시켰다면 테두리의 크기에 따라 달라지는 2차원 인덱스를 처리하기 훨씬 까다로웠을 것이다. 테두리 값을 리스트에 가져와서 Collections 클래스의 rotate() 메서드를 사용해 따로 버퍼를 두지 않고도 쉽게 회전 이동을 처리했고, 다시 배열에 되돌려 놓았다. 한 번 실행될 때마다 회전 방향은 반대로 바꿔주었다. 문제를 풀기 전에 신경 썼던 것은 주어진 행렬의 크기에 따른 테두리 길이의 변화와 회전수의 값이 클 때 이를 주기로 나누어서 해결하는 것, 결과를 출력할 때 각 행이 공백 문자열 없이 개행(\n)으로 끝나는 것이었다. import java.util.*; public class Test { public static void main(String[] ar..
https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 | 프로그래머스 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 programmers.co.kr import java.util.Arrays; public class Stack..
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 | 프로그래머스 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크 programmers.co.kr public class Solution { public static voi..
https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 | 프로그래머스 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘 programmers.co.kr public class Solution { public static vo..
CHAPTER 03 기본 코드 구조 - 설정 부분: JSP 페이지에 대한 설정 정보 l JSP 페이지가 생성하는 문서의 타입(종류) : page directive l JSP 페이지에서 사용할 커스텀 태그 l JSP 페이지에서 사용할 자바 클래스 지정 - 생성 부분: HTML 코드 및 JSP 스크립트 JSP 페이지의 구성요소 JSP 페이지에 대한 정보를 지정 웹 브라우저가 전송한 데이터를 읽어오는 기능 JSP 페이지에서 사용할 데이터를 생성하는 실행 코드 웹 브라우저에 문서 데이터를 전송해주는 기능 JSP가 제공하는 것 - 디렉티브(Directive): JSP 페이지에 대한 설정 정보를 지정 page: JSP 페이지에 대한 정보 지정. 문서의 타입, 출력 버퍼의 크기, 에러 페이지 등 taglib: JSP..