본문 바로가기

c++23

[baekjoon] 2178 미로탐색 (Javascript,C++) 2178번: 미로 탐색 (acmicpc.net) 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 접근 : 최단경로! bfs Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { //input let [n, m] = input .shift() .split(" ") .map((v) => +v); let graph = [.. 2022. 6. 28.
BFS 구현 (C++) #include using namespace std; #define X first #define Y second int board[502][502] = {{1,1,1,0,1,0,0,0,0,0}, {1,0,0,0,1,0,0,0,0,0}, {1,1,1,0,1,0,0,0,0,0}, {1,1,0,0,1,0,0,0,0,0}, {0,1,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}}; bool vis[502][502]; int n=7, m=10; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int main(void){ queue Q; vis[0][0] =1; Q.push({0,0}); while(!Q.empty()).. 2022. 6. 17.
[baekjoon] 그림 1926 (C++) 1926번: 그림 (acmicpc.net) 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 접근 방법 알고리즘 : BFS 1. 이차원 배열을 처음부터 돌며 1이 발견되고 방문하지 않은 곳이라면 BFS 실행 2. 그림의 개수를 더해주고 넓이를 비교하여 MAX값 저장 C++ #include using namespace std; #define X first #define Y second int board[502][502]; bool vis[502][502]; int n,m; int dx[4] = {1,0,-1,0}; i.. 2022. 6. 17.
[baekjoon] 균형잡힌 세상 4949 (Javascript, c++) 4949번: 균형잡힌 세상 (acmicpc.net) 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력 값 정렬 2. 값 비교 후 스택 적용 Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => val.trim()); let len = input.. 2022. 6. 16.

티스토리툴바