본문 바로가기

분류 전체보기159

(Java Servlet) foward는 request로 구현 가능하다. RequestDispatcher는 요청이 들어온 것을 담아서 전달하겠다는 의미이다. 기존의 것을 담아 forward한다. HttpServletRequest request.getRequeestDispatcher("경로"); RequestDispatcher foward(); 1. RequestDispatcher 인터페이스의 foward(); forward의 메소드를 가진 것은 RequestDispatcher 인터페이스이다. 인터페이스는 메소드의 명시만 되어 있지 직접적인 코드 구현은 안되어 있기 때문에, 해당 인터페이스의 객체를 얻어올 수 있는 클래스와 함수가 필요하다. 2. HttpServletRequest 인터페이스의 getRequestDispatcher 인터페이스지만 웹에서 요청하면, 해당 요청이 Ht.. 2021. 4. 16.
[Java/백준/DFS] 16964번: DFS 스페셜 저지 문제 www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net 계속 99%에서 틀렸습니다가 떠서 환장했던 문제ㅠㅠ import java.io.*; import java.util.*; public class Main { static int N; static ArrayList[] adjacent; static boolean[] visited; static int[] compArr2; static StringBuilder sb = new.. 2021. 3. 9.
[Java/백준/구현,배열] 10157번: 자리 배정 문제 www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 소프트웨어아카데미의 와 거의 같은 문제이다. 범위를 벗어나면 방향을 수정하는 방법으로 풀면 된다. 배열 범위를 생각하는게 넘 번거롭고 귀찮다... import java.io.*; import java.util.*; public class Main { static int[][] map; static int C, R; static int[] dy = { 1, 0, -1, 0 }; static .. 2021. 2. 25.
[Java/백준/백트레킹] 1987번: 알파벳 문제 www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 백트래킹 너무 어렵다ㅠㅠ.... 일단 백트래킹이란 걸 처음에 알아보는 것부터 아직 어설프다... 앞으로 DFS를 사용해야 할 것 같다, 가지치기 할 수 있을 것 같다 하면 걍 백트래킹으로 해야지.. 시행착오가 좀 있었다. 처음엔 alphabet을 사용했는지 여부만 알아보는 코드이다. 기저조건은 그냥 썼던 알파벳일때 return max는 다 dfs를 돌고 나왔다 싶을 해줬다. 근데 이러면 안될 것 같.. 2021. 2. 18.
[Java/SWEA/백트래킹] 1247. [S/W 문제해결 응용] 3일차 - 최적 경로 문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD&categoryId=AV15OZ4qAPICFAYD&categoryType=CODE&problemTitle=1247&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 조건을 보면 집 → N명의 고객 → 회사 경로로 간다. 처음에 최단경로 라는 키워드를 보고서 BFS를 이용해야 하나 싶긴 했었다. 이렇게 하면 N명.. 2021. 2. 18.
[Java/정올/탐욕법(그리디, Greedy)] 1828번: 냉장고 문제 www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr 문제 이해에 시간이 많이 걸렸다. 처음엔 그리디인 걸 알아도 안겹치게 하는 줄 알고 어리버리 했었다... 냉장고의 최소 개수이기 때문에, 처음 잡은 화학물질의 최고 온도보다 다음 화학물질의 최저 온도가 낮은 경우(겹치는 경우) 냉장고를 함께 써도 된다. 아니라면 새로운 냉장고를 추가해준다. 코드 Comparable을 구현하는 김에 PriorityQueue를 이용했는데, 다른 사람들 코드를 보니까 그냥 int[][] 배열을 써도 될 것 같다. package jungol; import java.io.*; impo.. 2021. 2. 16.
[Java/백준/소수] 1978번: 소수 찾기 문제 www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 전에 정리해뒀던 dev2som.tistory.com/27 [Java] 소수 찾기 문제 https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자.. dev2som.tistory.com 의 에라토스테네스 체 방법을 참고했다. 설명은 주석으로! package boj; import ja.. 2021. 2. 15.
[Java/백준/배열] 16926번: 배열 돌리기 1, 17406번: 배열 돌리기 4 문제 www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 새로운 유형을 만나버렸다. 앞으로 많이 쓰일 것 같아서 고민하다 다른사람들의 풀이를 보고 방법을 아예 외워버렸다. 배열 전체를 반시계 방향으로 입력된 횟수만큼 돌려주면 된다. 여기서 고민할 것은 몇 겹의 layer로 이루어져 있는지, 어떻게 돌려줄 것인지 이다. 1. Layer 수 예를 들어 4 x 5 배열에선,.. 2021. 2. 14.
[Java/백준/스택(Stack)] 2493번: 탑 문제 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 이해에만 엄청 오래 걸렸다.. 힌트를 봐도 당최 어떻게 푸는질 알아야지ㅠ 코드 자체는 단순하다. 탑이 나열되어 있을 때 가장 오른쪽에서 바라보면, 높은 건물들만 보인다. 탑 높이를 입력 받는다. → tall (1-1) stack 확인, 비어있지 않다면 stack의 top의 높이를 확인한다. → tall보다 높다면 높은 탑의 위치를 출력하고 반복문을 빠져나온다. (1-2) stack 확인, 비어있지 .. 2021. 2. 14.

티스토리툴바