분류 전체보기
-
[bfs] 2178_미로 탐색Backjoon/bfs 2022. 9. 21. 20:17
문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력..
-
[bfs] 1926_그림Backjoon/bfs 2022. 9. 21. 20:13
문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림..
-
[알고리즘] BFSAlgorithm/theory 2022. 9. 20. 22:28
변수 설명 board = 판 vis = 방문 여부 n,m 각각 행과 열의 개수 dx,dy = 상하좌우 처리 위한 변수 1. (0,0) 방문 처리 후 큐에 추가 2. 상하좌우 살피며 큐에 추가 3. 큐의 front를 cur에 저장 후 pop 4. dx,dy를 활용하여 상하좌우 탐색 (대부분 x가 행 , y 가 열을 의미함) 5. dx,dy 가 범위에 있는지 부터 확인 중요(처리 안 할 시에 런타임 에러남) 자주 하는 실수 1. 시작점에 방문했다는 표시를 남기지 않음 2. 큐에 넣을 때 방문했다는 표시를 하는 대신 큐에서 빼낼 때 방문했다는 표시를 남김 -> 시간초과 혹은 메모리 초과 발생 3. 이웃한 원소가 범위를 벗어났는지에 대한 체크를 잘못 함 bfs 문제 기본 1926: 그림 더보기 1. 상하좌우로 ..
-
-
[WEB] REST 와 RESTful (수정 중)Programming 2022. 9. 16. 15:30
REST REpresentational State Transfer 구조를 잡기 위한 스타일 또는 패턴 프론트엔드와 백엔드가 정보를 주고 받기 위한 대표적인 방법 중 하나 프론트엔드에게 데이터를 제공하기 위한 백엔드의 창구 -리소스를 이름으로 구분하여 해당 리소스의 상태를 주고 받는 것 학생을 찾을 때 학생들에게 이름표가 붙어있는 경우와 없는 경우를 생각하면 쉬움. 이름표를 가지고 있다면 우리는 그 이름만 가지고 정확하고 빠르게 해당 학생을 찾아 낼 수 있다. 일반적으로는 http를 사용해서 rest를 구현하는데, http uri 를 통해 자원을 명시하고, HTTP METHOD(post,get,put,delete..)를 통해 해당 자원에 대한 CRUD operatino 을 적용하는 것. RESTful AP..