1%

알고리즘 C++ 풀이 [백준] 14502번: 연구소 (C++ 풀이) 문제https://www.acmicpc.net/problem/14502 풀이다음과 같은 순서로 구현하였다. 1. dfs로 벽 3개가 위치할 수 있는 경우들을 찾았다.2. 벽 3개를 세울 때마다 bfs로 바이러스를 퍼뜨려본다.3. 안전영역의 개수를 센다. 코드https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/14502.cpp 결과
까만화면에서 허우적대기 [Linux] 명령어 한 줄로 파일 내 문자열 수정하기 - sed # 명령어sed -i 's/aaa/bbb/g' file.js # 뜻file.js 안에 있는 aaa를 모두 bbb로 바꿔라# 응용sed -i 's!aaa!bbb!g' file.js기본 구분자인 슬래시(/) 대신 다른 구분자를 사용할 수 있다.변경 하려는 문구에 슬래시(/)가 이미 들어가 있을 경우 유용하다. vi 편집기에서 문자열을 수정하는 방식과 매우 유사하다.https://where-i-go.tistory.com/156 [Linux] vi 편집기에서 매칭되는 문자열 한번에 수정하기 - %s# 명령어:%s/aaa/bbb/g# 뜻aaa를 모두 bbb로 바꿔라# 응용:%s!aaa!bbb!g기본 구분자인 슬래시(/) 대신 다른 구분자를 사용할 수 있다.변경 하려는 문구에 슬래시(/)가 이미 들어가 있을 경우 ..
알고리즘 C++ 풀이 [백준] 1926번: 그림 (C++ 풀이) 문제https://www.acmicpc.net/problem/1926 풀이이 문제는 단지번호붙이기(https://www.acmicpc.net/problem/2667) 문제와 거의 유사하다고 할 수 있다.bfs로 풀었고,가장 넓은 그림의 넓이를 구할 때는 단지번호붙이기와 마찬가지로ans배열을(인덱스가 그룹번호) 만들어서 sort한 후 맨 마지막 인덱스를 출력하도록 하였다.ans배열의 크기는 int ans[500 * 500 / 2 + 1]; 이렇게 잡았는데그림의 최대 개수는1 0 1 00 1 0 11 0 1 00 1 0 1이런 식일 때가 제일 많으므로 저렇게 잡았다. 계속 '틀렸습니다'가 나와서 당황스러웠는데, 그 이유가그림이 없을 때를 고려하지 않아서 그랬다.1 10일 때, 그림 개수 0, 가장 넓은 그림..

티스토리툴바