분류 전체보기(76)
-
[BFS&구현] 백준 16234 인구 이동
www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include #include #include #include using namespace std; int n, L, R; int A[101][101] = { 0, }; bool visit[101][101]; int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0,1,-1 }; int cnt; int sum; struct m { int x, y; }; void initVi..
2021.02.15 -
문제 추천
친구랑 전화하던 도중 친구가 BFS + 시뮬레이션 문제를 추천해줘서 BFS 문제풀이 중간에 하나 껴 넣으려고 한다. 레벨은 골드5 문제고, 실제 삼성 SW 코테 문제로 나왔던 문제라니까 문제의 질이나 어려움은 보지 않아도 알 것 같았다. 글을 보는 여러분도 한번 도전해보면 어떨까 싶다. www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net
2021.02.01 -
[BFS] 백준 7576 토마토
www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 수행기간 : 2021/01/26~ 01/28 정말 오래걸린 문제였다. 이 문제를 거의 3일에 걸쳐서 잡고 있었는데, 그만큼 스트레스도 많았고.. 힘들었다. 분명 2~3시간 내로 풀릴 것만 같았던 문제는 수 많은 오류들과 함께 3일이라는 시간이 걸렸다. bfs를 써서 풀었고, cnt를 조정하기가 힘들었다. #include #include #include using namespace std; int..
2021.02.01 -
[BFS] 백준 2644 촌수계산
www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 수행기간 : 2021/01/19~01/20 첫 실패작이 나왔다.. 수행기간동안 풀다가 못풀어서 주말에 마져 풀려고 도전했지만 실패하였다. BFS&DFS 코스를 다 마치고 마지막에 한번더 풀어보려고 한다.
2021.01.25 -
[BFS] 백준 2667번 단자번호붙이기
www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 수행기간 : 2021/01/18~01/19 이 문제는 지금까지 풀었던 DFS&BFS 보단 확실히 난이도가 있는 문제로 보였다. solved.ac 에 가서 난이도를 찾아보니 역시 실버1.. 사실 나는 아직 실버 1이나 골드5를 풀기에는 조금 벅차다. 그래도 이건 저번주에 풀었던 미로찾기를 응용한 버전이라고 생각하여 쭉 풀어나갔다. BFS구현은 쉬웠지만 "0을 경계로 단지를 어떻게 구분해야 할까" 여기서 너무 오래 ..
2021.01.19 -
[Plan] 차후 올리는 일정에 대해
저번주에 풀었던 알고리즘들을 주말에 올렸어야 됬는데, 미뤄져서 오늘에서야 올렸다 ㅜㅜ 이번주 부터는 주말에 올리도록 할 것이다. 그래서 오늘 이 글을 쓴 이유는 너무 정해져있지 않고 문제를 풀기는 싫어서 계획을 짜보려고 한다. 우선 알고리즘은 매일마다 푸는 것을 목표로 하지만 안되면 주에 3문제를 deadline으로 잡고 그 이상을 풀 것이다. 그리고 풀 때마다 올리는 것은 비효율적이라고 생각하여, 주말에 한번에 올릴 것 이다. 아마 2월? 까지는 DFS와 BFS를 다룰 것이고, 그 다음에는 DP가 될지 구현이 될지 모르겠다.. 느려도 하나하나 정확히 이해하고 넘어가려고 노력중이다! *수정 : 한 문제를 풀때마다 올리는 방법도 나름 괜찮다는 것을 알게되었다.. 그래서 앞으로는 그냥 기분에 따라서 몰아서 ..
2021.01.18