전체 글

SWEA 4008 숫자만들기(DFS)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어떻게 배치하는게 최대인지 최소인지 모르니까 완탐 돌리는거 밖에 답이없음 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_4008 { static int N,max_value,min_value; static int[] data, oper; public static void main(String[] args) throws IOException { Bu..

백준 2056 작업(위상정렬, DP) ★★

2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 한번에 바로 정답을 도출해내기엔 너무 어려웠던 문제였는데 되게 재밌는 문제였다. 선행 관계라는 단어가 보자마자 위상 정렬이 떠올랐다. 보니까 그냥 위상정렬 개념에다가 가중치를 고려해서 최소 시간을 구하라는 것 같음 이거 그림 그려보니까 위상정렬 틀대로 한다음에 해도 되고 그냥 n번 작업이랑 연결된 여러 작업들 중 최댓값을 구하고 n번 작업시간이랑 더하면 그게 최종적으로 n번 작업 시간이다. why?) 문제보면 반드시 해결되야되는 작업이기 때문에 1번 작..

SWEA 7793 오! 나의 여신님 (BFS)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아래 두문제와 매우 유사한 문제다 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 이 문제는 Queue를 2개를 써서 악마, 사람의 움직임을 관리해주..

백준 17143 낚시왕 (구현, 시뮬레이션)

17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성 SW 역량 테스트 기출 문제랑 매우 유사한 문제이다. 상어가 움직이면서 다른상어를 잡아먹고 방향대로 이동하고 그대로 구현하면 되는 시뮬레이션 문제이다. 여기서 포인트는 1. 상어가 움직일 때 for 속력해서 하나하나 잡아주게 되면 시간초과가 난다. 2. 상어들이 움직인 다음에 다른 상어를 잡아먹을 ..

SWEA 1953 탈주범 검거(BFS, 구현)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현단계에서 생각보다 애를 먹었던 문제다. 문제접근은 시작점에서 bfs를 돌리면서 인접한 노드의 파이프모양에 따라 나아갈 수 있는 방향이 정해지고 그것을 카운트하는 방식인데 어떤 모양인지 체크하고 어떤 방향으로 갈지 체크하는 로직을 짜는데 시간이 많이 걸렸다. 먼저 상하좌우에 따라 각각 갈 수 있는 파이프의 번호를 저장해둔다(dir 배열) dx, dy 방향벡터는 상하좌우로 이동할 수 있지만 지금 내가 위치한 파이프의 모양에 따라 상하좌우 중 특정 방향으로만 갈 수 있기 때문에 상하좌우의 벡터를 파이프의 개수 7개 만큼 dx[7][4], dy[7][4]로 만들어 이..

SWEA 1952 수영장(DFS, DP)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 수영장을 어떠한 기준으로 끊어야할지 모르기 때문에 모든 경우를 봐줘야한다. DFS의 구조를 트리로 그리면 이해가 쉬워진다. 기간은 1년이기 때문에 1년에 해당하는 부분은 상수(final)일 것이고 1일, 1개월, 3개월 단위로 어떤 순서로 할지 모든 경우를 탐색한 다음 비용을 갱신해주면서 답을 찾는다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Solution{ static int[] price, data; static ..

[JAVA] Origin 서버가 대상 리소스를 위한 현재의 representation을 찾지 못했거나, 그것이 존재하는지를 밝히려 하지 않습니다.

경로가 맞지 않아서 생기는 404에러다. 1. Tomcat Server의 Modules로 가서 프로젝트명으로 되있는건지 확인 2. Servlet으로 넘겨주는 action을 다시한번 확인

Cookie & Session

보호되어 있는 글입니다.