구조화 행, 열 거리가 가까운 고객 찾기 고객이면 2, 3, 4... 도착지는 n-2번째 배열로 [0][1][2] 짝을 이루게 설정 고객까지 가기 이동 시엔 연료 - 도착 후 이동 경로만큼 연료 + 도착 후는 if(map[nx][ny]>1) → 고객을 만남 고객부터 목적지까지 bfs 목적지 도달하면 연료+이동 경로 소스 코드 import java.io.*; import java.util.*; public class Main { static int N, M, E, cuCnt, taCnt, max = Integer.MAX_VALUE; // N: 행, 열 M: 고객수 E: 연료량 static int[][] map, distance; // static boolean[][] visited; static int s..
HTTP Cookie🍪 Server에서 사용자의 컴퓨터(Client)에 저장하는 정보 파일 사용자가 별도의 요청을 하지 않아도 Browser는 request시 Request Header를 넣어 자동으로 Server에 전송 key와 value로 구성되고 String 형태로 이루어져 있음 Browser마다 저장되는 Cookie는 다름(서버에서는 브라우저가 다르면 다른 사용자로 인식) Cookie와 Session이 필요한 이유 ⇒ HTTP Protocol의 특징이자 약점을 보완하기 위해 HTTP Protocol의 특징 connectionless 요청 후 응답 받으면 연결 끊어버림 stateless 그로 인해 상태 유지 불가 Cookie의 사용 목적 Session 관리: 사용자 아이디, 접속 시간, 장바구니등의..
구조화 파이프 라인을 만들어 보기 행의 값만 받아서 각 행의 첫번째 열에서 돌리기 근처 빵집에서 시작 ↗, →, ↘ 방향(way 배열)으로 나아가면서 방법 1. flag 변수(boolean)를 둬서 끝나는 시점 파악 하기 소스 코드 import java.io.*; import java.util.*; public class Main { static int R; // 행 static int C; // 열 static int cnt = 0; static boolean flag; static char[][] map; static int[][] way = {{-1,1},{0,1},{1,1}}; // 우상, 우, 우하 public static void main(String[] args) throws IOExcept..
문제 링크 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 설명 벽 3개를 설치해 바이러스가 가장 적은 상태(안전 영역이 큰 상태)에서의 안전 영역의 크기를 구하는 문제 입력 N×M의 맵이 주어진다. 이때 0은 빈칸, 1은 벽, 2는 바이러스 출력 바이러스가 가장 적은 상태(안전 영역이 큰 상태)에서의 안전 영역의 크기를 출력 즉, map에서의 '0' 개수 구조화 0(빈칸)에 벽 세우고 안전 영역 크기 체킹, 벽은 3개만 세울 수 있음 => 0(빈칸)에서 3개의 조합 sudo 코드 1. 0(빈칸) 중에 3개를 골라 벽..
