구조화 bfs start(수연이의 좌표) → end(여신님 좌표) 악마의 손아귀는 한 턴마다 *를 찾아 퍼지게 만들기 장애물은 ‘X’ 순서 ‘S’ 수연 좌표 이동 장애물 접근 X ‘*’ 악마의 손아귀 범위내에 들어가면 GAME OVER ‘D’ 여신님의 좌표에 도착하면 bfs 끝 악마의 손아귀 ‘*’ 찾아서 인접 행열에 퍼트리기 소스 코드 package day1006; import java.io.*; import java.util.*; public class Solution_7793_오나의여신님 { static int T, N, M; static char[][] map; static boolean[][] visited; static int suX, suY; static int godX, godY; stat..
구조화 연산자 갯수 배열을 순열 사용하여 경우의 수 만들기 Boolean 배열 대신 배열의 값을 --하면서 중복 해결 연산자는 0: +, 1: -, 2: *, 3: / 로 정함 switch문 사용하여 각각의 연산자로 계산 소스 코드 import java.io.*; import java.util.*; public class Solution { static int T, N; static int min = Integer.MAX_VALUE; static int max = Integer.MIN_VALUE; // 0: +, 1: -, 2: *, 3: / static int[] operator; static int[] numbers; static int[] result; public static void main(S..
구조화 행, 열 거리가 가까운 고객 찾기 고객이면 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개를 골라 벽..
