[백준 | node.js] 14502번: 연구소 BFS, DFS, 백트래킹 풀이
·
Coding Test/BackJoon
백준 14502번 연구소 문제 링크https://www.acmicpc.net/problem/14502문제 정리- 안전 영역 크기의 최댓값을 구하는 문제- 0: 빈 칸, 1: 벽, 2: 바이러스가 있는 곳- 바이러스는 벽 부분을 제외하고 상하좌우 방향으로 바이러스를 전파한다.문제 출력- 안전 영역 크기의 최댓값을 구하여라.문제 접근0. 문제 유형 파악하기바이러스가 벽 부분을 제외하고 전파하는데, 안전 영역이 최댓값이 되려면 바이러스 전파가 최소화되어야 하므로걸리는 BFS 로 풀이한다. (3 ≤ N, M ≤ 8)의 범위가 주어졌기에 시간복잡도는 크게 신경쓰지 않았다. (+ 벽을 세우는 부분은 모든 가능성을 확인해야 하기 때문에 DFS로 풀이한다.) 1. 초기 설정- 상하좌우 방향 벡터를 설정한다.- resu..
[백준 | node.js] 7576번: 토마토 BFS 풀이
·
Coding Test/BackJoon
백준 7576번 토마토 문제 링크https://www.acmicpc.net/problem/7576 문제 정리- 토마토가 모두 익을 때까지의 최소 날짜를 구하는 문제- 1: 익은 토마토, 0: 익지 않은 토마토, -1: 토마토가 들어있지 않은 칸 - 익은 토마토는 상하좌우 방향으로 인접한 토마토를 하루에 하나씩 익게 한다.문제 출력- 저장될 때부터 모든 토마토가 익어있는 상태라면 0 - 토마토가 모두 익지는 못하는 상황이면 -1 - 그 외의 경우 걸리는 최소 일수문제 접근0. 문제 유형 파악하기익은 토마토가 인접한 토마토를 하나씩 익게하고 전체를 모두 익게 하는데 걸리는 최소 일수를 요구했으므로 BFS 로 풀이한다.시작점이 여러 개(=익은 토마토들의 위치)라는 점이 특징이다. 1. 초기 설정- 상하좌우 방..
React 프로젝트 의존성 버전 업그레이드 하기 - axios (0.18.0 → 1.7.7)
·
Programming/React
개발 인턴 3개월 차, 4년 전부터 이어오던 프로젝트를 담당하면서 처음 하는 것들이 많았다.이번에 보안 검사를 진행하던 중, axios에서 취약점 점수가 7.5로 나타났고, 그 결과 취약점 개선을 담당하게 되었다. 해당 라이브러리의 버전 업그레이드를 진행하면서 발생한 여러 문제를 해결해야 했고, 이번 기회에 보안 관련 개념을 새롭게 학습할 수 있었다.CVSS (Common Vulnerability Scoring System) 란?- 보안 취약점의 심각도를 정량적으로 측정하고, 0.0~10.0 사이의 점수를 부여하는 시스템 점수 범위 심각도 예시 0.0 없음 (None) 취약점 영향 없음 0.1~3.9 낮음 (Low) 미미한 영향 4.0~6.9 보통 (Medium) 조치 필요하지만 긴..
단일 Modal 컴포넌트 props 사용해서 수입/지출 내역 관리하기 [Warning: React does not recognize the modalColor prop on a DOM element.]
·
Programming/React
개인 프로젝트의 묘미는 기능과 코드를 내 마음대로 할 수 있다는 것! 인턴십 전까지 남아 있는 시간동안 개인 프로젝트를 할 수 있는 시간이 있어서 다행이다.역시 사람이 여유가 조금 생기니, 만들어 보고 싶었던 기능, 시도해보고 싶은 것들이 떠오르네.. 참 신기해.. 중복 파일, 코드를 최대한 줄여보고 싶은 마음에, [수입], [지출] 버튼을 눌렀을 때 나오는 RegistModal을 하나의 파일에서 적용 해보기로 하였다. 수입 모달과 지출 모달의 차이점1) 제목2) 색상3) input placeholder4) [등록하기] 버튼 클릭 시, props 전달 내가 적용한 방법은 아래와 같다. 1. 지출을 기준으로 상태를 초기화한다.  const [modalColor, setModalColor] = useStat..