목록전체 글 (86)
All :L

양 한마리... 양 두마리... (11123)1. 문제 분석문제 개요주어진 격자(grid)에서 양('#')들이 서로 연결된 덩어리의 개수를 구하는 문제이다. 양의 덩어리는 4방향(상하좌우)으로 연결된 양들을 의미한다. DFS(깊이 우선 탐색)를 사용하여 각 양의 덩어리를 탐색하고, 그 개수를 세는 것이 목표이다.입력 형식첫 번째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스에 대해 첫 줄에는 격자의 높이 H와 너비 W가 주어진다.이후 H줄에 걸쳐 각 줄에는 W개의 문자가 주어지며, 양은 '#'로, 빈 칸은 '.'으로 표시된다.출력 형식각 테스트 케이스에 대해 양의 덩어리 개수를 출력한다.2. 알고리즘 종류DFS (깊이 우선 탐색)DFS를 사용하여 각 양의 덩어리를 탐색한다. 방문한 양은 vi..

치즈 (2638)1. 문제 분석문제 개요N x M 크기의 종이에서 치즈가 놓여있으며, 치즈는 1로 표시된다. 치즈의 가장자리는 공기와 접촉할 때 녹게 되며, 두 면 이상이 공기와 접촉한 치즈는 한 번의 과정에서 모두 녹는다. 치즈가 모두 녹을 때까지의 시간을 계산하는 문제이다.입력 형식첫 줄에는 종이의 크기 N (세로)과 M (가로)가 주어진다.그다음 N개의 줄에 걸쳐서 각 칸에 치즈가 있는지 없는지에 대한 정보가 주어진다. 0은 공기, 1은 치즈를 나타낸다.출력 형식치즈가 모두 녹는 데 걸리는 시간을 출력한다.2. 알고리즘 종류이 문제는 DFS(깊이 우선 탐색)와 시뮬레이션을 사용하는 문제이다. DFS를 사용해 치즈의 외부 공기를 탐색하고, 시뮬레이션을 통해 치즈가 녹는 과정을 반복적으로 수행해 해결한..

📒 Web Storage1️⃣ 기본 구성키(key)와 값(value) 세트도메인과 브라우저별로 저장value : 문자열2️⃣ 메소드와 프로퍼티setItem(key, value) : 키와 값 쌍으로 저장getItem(key) : 키에 해당하는 값 읽기removeItem(key) : 키에 해당하는 값 삭제clear() : 모든 키 값 삭제key(index) : 인덱스에 해당하는 키length : 저장된 아이템 개수3️⃣ LocalStorage데이터를 사용자 로컬에 보존저장, 덮어쓰기, 삭제 등 조작 가능JS로만 조작모바일에서도 사용 가능Cookie와 차이점유효 기간 X → 영구적 이용 가능단순 문자열외 객체 정보 저장 가능용량제한 X / 쿠키는 도메인 당 20개의 쿠키 수 제한네트워크 요청 시 서버로 전송..

📒 JSON1️⃣ JSON(JavaScript Object Notation)사람이 읽을 수 있는 텍스트 기반의 데이터 교환 표준전달받은 데이터의 무결성을 직접 검증텍스트 기반 → 프로그램에 독립적(어떠한 프로그래밍 언어와 플랫폼에서도 사용 가능)MIME 타입 : applicatoin/json2️⃣ JSON과 XML 비교 JSONXML종료 태그없음-구문짧다길다데이터 읽는 속도빠름느림배열 사용가능불가능파서함수로 변환해 사용 가능XML 파서 필요처리 속도빠름느림3️⃣ JSON 구조name - value 형태의 쌍으로 이루어진 collection 타입의 데이터객체의 경우 : 중괄호 {}배열의 경우 : 대괄호 []4️⃣ JSON 자료형Number : 정수, 실수(고정, 부동 소수점)String : 유니코드, “..

섬의 개수 (4963)1. 문제 분석문제 개요:2차원 배열로 주어진 지도에서 섬의 개수를 세는 문제이다. 지도의 각 칸은 바다(0) 또는 땅(1)으로 표시된다. 인접한 땅(상하좌우, 대각선 방향)이 연결되어 하나의 섬을 형성하며, 지도에 존재하는 섬의 총 개수를 구해야 한다.입력 형식첫 줄에는 지도의 너비 w와 높이 h가 주어진다.다음 h개의 줄에 걸쳐서 지도의 정보가 주어진다. 지도의 정보는 0과 1로 이루어진 숫자가 공백으로 구분된다.입력의 마지막 줄에서 w와 h가 둘 다 0이면 입력이 종료된다.출력 형식각 테스트 케이스에 대해 섬의 개수를 출력한다.2. 알고리즘 종류이 문제는 DFS(깊이 우선 탐색) 알고리즘을 사용하는 문제이다. 해당 문제는 2차원 배열을 순회하면서 연결된 모든 섬의 부분을 탐색하..

음식물 피하기 (1713)1. 문제 분석문제 개요N x M 크기의 격자판에 K개의 음식물 쓰레기가 흩어져 있습니다.각 음식물 쓰레기는 인접한 칸(상, 하, 좌, 우)으로 연결될 수 있으며, 연결된 음식물 쓰레기 덩어리 중 가장 큰 크기를 구하는 문제입니다.입력 형식첫 번째 줄에 격자의 크기 N, M과 음식물 쓰레기의 수 K가 주어집니다.이후 K개의 줄에 음식물 쓰레기가 위치한 좌표 (r, c)가 주어집니다.출력 형식연결된 음식물 쓰레기 중 가장 큰 덩어리의 크기를 출력합니다.2. 알고리즘 종류이 문제는 BFS(너비 우선 탐색) 알고리즘을 사용하여 연결된 음식물 쓰레기의 크기를 구하는 문제입니다. BFS를 통해 각 쓰레기 덩어리의 크기를 구하고, 그중 최대 크기를 찾는 방식으로 해결합니다.3. 주요 부분 ..