Hani_Levenshtein

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 백준 소스코드 [C++] 4963 섬의 개수 #include #include #include #include using namespace std; int sum; int arr[52][52]; bool check[52][52]; queue q; pair pp, p[8] = { {1,1}, {1,-1}, {-1,-1}, {-1,1}, {1,0},{-1,0},{0,1},{0,-1} }; void bfs() ..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 백준 소스코드 [C++] 1012 유기농 배추 #include #include #include #include using namespace std; int x, y,sum; int arr[52][52]; bool check[52][52]; queue q; pair pp,p[4] = { {1,0},{-1,0},{0,1},{0,-1} }; void bfs() { while (q.empty() != true) ..

[삼성전자 대학생 프로그래밍 경진대회 SCPC Round 1] 참여 후기 아직 학교에서 알고리즘 과목을 수강하지는 않았지만 일년에 한번밖에 없는 대회라서 참여해보기로 했다. 이리저리 검색해보니 백준 온라인 저지 기준으로 대략 골드에서 플래티넘 사이의 난이도를 가진 문제들이 다섯개 출제 되는 것 같아서 희망은 버리고 한 문제만 맞춰보자고 생각했다. 알바 끝나고 아침 열시 반부터 풀기시작했는데, 아직 실버라 도무지 감이 오지않아서 1번과 3번을 건드려보고 저녁 다섯시쯤 포기하고 자러갔다. 새벽에 일어나서 다시 붙잡아봤지만 역시 아이디어가 떠오르지 않았고 1차 예선이 끝났다. 스코어는 100/700... 그래도 한문제는 맞았다. 이전 SCPC 보다 1번문제를 맞은 사람이 훨씬 많았다. 그 만큼 쉬운 문제가 나..

https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 백준 소스코드 [C++] 1343 폴리오미노 #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); string s; vector print; cin >> s; bool ox=false; for (int i = 0;i < (int)s.size();i++) { if (s[i] == '.') print.push_back('.'); e..

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 백준 소스코드 [C++] 1065 한수 #include #include #include #include using namespace std; int main() { int n,sum=99,m; bool ox = true; cin >> n; if (n < 100) sum = n; else { for (int i = 100;i = 10) { if (m == j % 10 - j % 100 / 10) ..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net 백준 소스코드 [C++] 1026 보물 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n; vector v1; vector v2; for (int i = 0;i > ..