www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net BFS를 통해 문제를 해결했다. 주의할 점 2가지가 있는데 1. 가로, 세로 인덱스가 반대로 되어 있다. 2. 각 테스트 케이스마다 보드를 초기화 해 주어야 한다. 나는 1, 2번으로 인해 시간을 굉장히 오래 잡아먹었다. 다른 요소들은 그냥 보통의 BFS에 count를 더한 것이다. #include #include using namespace std; #define X first #define Y second int n,m..

www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 작년에 과제로 별 찍기 10번을 풀다가 넘 고생했다.. 재귀로 했던건데 다시 풀면 한 번에 할 수 있을지... 아무튼 이번 문제는 가운데 라인까지 한 번 출력해주고 역삼각형을 또 출력해주었다. 그냥 삼각형, 역삼각형 두개 이어 붙인 느낌 #include using namespace std; int main(void){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=0;i

www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 각 통화 시간을 따로 따로 계산해야한다. 처음에는 통화 시간을 합쳐서 계산 했더니 값이 틀리게 나왔다. Y==M의 경우를 따져야한다. 그 외는 다른 아이디어가 필요 없는 문제인 듯하다. #include using namespace std; int main(void){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin>>n; int y=0,m=0; for (int i=0; i..

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS 문제 입력을 string으로 받는다. 한 칸씩 이동할 때마다 카운트를 하며 맨 처음 시작부터 각 칸까지의 거리를 저장한다. #include #include #include using namespace std; string board[102]; int dist[102][102]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int main(void){ ios_base::sync_with_stdio(0);..