🔗 링크 https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net https://github.com/jokj624/PS/blob/master/1000-5000/1103.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 코드 순서 조심하자 😭 🤷 문제 👩💻 풀이 굉..
www.acmicpc.net/problem/20955 20955번: 민서의 응급 수술 민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도 널리 인용되고 있다. 오늘도 열심히 강의를 하던 민서 www.acmicpc.net 한줄 후기: 수술은 의사에게.. 그래프 문제처럼 보인다. 처음의 mst 관련인가 하고 생각했는데 문제를 읽어보니 대충 연결 요소의 개수를 구해주면되는 거 아닌가? 하고 바로 코드를 작성했다. 틀렸다! 다시 문제를 읽어보니 민서가 할 수 있는 연산이 2개이다. 난 이중 뉴런끼리 연결을 끊는 연산을 간과했다. 뉴런끼리 연결을 끊어야만 하는 경우가 언제일까? 사이클이다! 민서는 트리를 만들고 싶어하는 것이니 사이클..
[2468] 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 전형적인 그래프 문제 그냥 기준 높이를 다 돌려봐서 최대 출력하면 된다. 시간초과 날까 약간 고민했는데 테스트 수가 적어서 그런지 안남. #include #include #include using namespace std; int arr[101][101]; int cnt[101]={0}; int n; bool check[101][101]={false}; void dfs(int x,..
[1012] 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 한줄 후기 : ㅋㅋㅋㅋ고랭지 배추 굳 #include #include using namespace std; int baechu[51][51] = {0}; int visit[51][51] = {0}; int dx[4] = {-1,1,0,0}; int dy[4] = {0,0,-1,1}; int cnt = 0, n, m; void dfs(int s, int e){ visit[s][e] = ..
[4963] 섬의 개수 www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 한줄 후기 : 제주도 가고 싶다. #include #include using namespace std; int land[51][51]={0}; int visit[51][51]={0}; int dx[8] = {-1,1,0,0,-1,1,-1,1}; int dy[8] = {0,0,-1,1,-1,-1,1,1}; int w,h, cnt=0; void dfs(int x, int y){ visi..
한줄 후기 : 갈길이 멀다.. https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net DFS/BFS 문제로 처음에 BFS 쓰려다 넘 빡쳐서 DFS를 써서 풀었다. 적록색약인 사람으로 계산할 ..
