분류 전체보기233 [백준][bfs] 2468 안전 영역 c++ 구현 목차 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 문제 구현 방향 물에 잠기지 않는 영역을 세어주는 방식으로 구현했다. bfs를 여러번 돌리면 쉽게 풀리는 문제이다. 문제 구현시 주의점 빗물 높이가 0인 경우도 있다는 점을 주의해야 한다. 코드 구현 #include #include #include #include using namespace std; int dx[4] = { 0, 0, -1, 1 }; int dy[4] = { 1, -1, 0,.. 2024. 4. 2. NodeJS를 위한 간략 개념 정리 목차 json JavaScript Object Notation (JSON)은 Javascript 객체 문법으로 구조화된 데이터를 표현하기 위한 문자 기반의 표준 포맷입니다. //key와 value로 이루어진 자료형 입니다 { "KEY" : "VALUE", "name": "sfsf", } package.json 개발자가 배포한 패키지에 대해, 다른 사람들이 관리하고 설치하기 쉽게 하기 위한 문서 즉 npm에 패키지를 배포하고 npm registry에 올리기 위해서 반드시 필요한 문서파일이다. 자신의 프로젝트가 의존하는 패키지의 리스트 자신의 프로젝트의 버전을 명시 다른 환경에서도 빌드를 재생 가능하게 만들어, 다른 개발자가 쉽게 사용할 수 있도록 한다. package.json // 내용을 대략적으로 확인 .. 2024. 4. 1. [백준][스택] 9935 문자열 폭발 c++구현 목차 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 문제 구현 시 주의점 문자 길이가 매우 길기 때문에 시간복잡고다 O(N^2) 나오게 되면 시간초과가 되므로 주의해야 한다. 하지만 비교 문자열의 크기는 36으로 매우 작으므로 스택을 통해 검사하면서 넣어 주게 되면 O(N)시간 복잡도를 가질 수 있다. 문제 풀이 비교 문자열이 12ab라면 b인 끝 문자열과 같지 않다면 그냥 스택에 넣어준다. 끝 문자열과 같다면 기존 스택에.. 2024. 4. 1. [재활용 프로젝트][리액트] 카카오 api Typescript 맵 구현 목차 카카오 api를 통해 리액트로 맵을 구현해 보았다. usegeolocation을 이용해 내 위치를 띄우는 코드 import useGeolocation from 'utils/useGeolocation'; import { Map, MapMarker } from 'react-kakao-maps-sdk'; const { kakao } = window; export default function KaKaoMap() { const location = useGeolocation(); //불러온 내 위치 return ( ); } useGeolocation 페이지 import { useState, useEffect } from 'react'; interface locationType { loaded: boolean.. 2024. 4. 1. 이전 1 ··· 42 43 44 45 46 47 48 ··· 59 다음 728x90
