Algorithm

#include using namespace std;// 시리얼 번호bool cmp(string str1, string str2) { if (str1.length() != str2.length()) { // 길이가 같을 때 if (str1.length() = '0' && a = '0' && b v; cin >> n; for (int i = 0; i > str; v.push_back(str); } sort(v.begin(), v.end(), cmp); for (int i = 0; i

# 혼자 풀었던 것혹시라도 보게 된다면 정말 쓰레기 풀이니까 참고하지말고 아래의 보완한 풀이를 보자 자꾸 OutOfRange가 떴었는데 디버깅해서 찾았다..이유는 한쪽 벡터가 n값과 m 값 (그니까 벡터의 범위에 넘어섰을 때)의 범위에 도달하여다른 한쪽 벡터와 비교할 때 out of Range가 발생한다..예를 들면 n=2,m=2 일 때 (i i =1 인데 j=2 여서 남은 b의 벡터가 out of Range가 발생하는것 그래서 if문을 추가해서 push_back 하도록 해줬다. 뭔가 복잡하면서도 가독성이 너무 떨어져서 보기가 싫다. #include using namespace std;int main() { int n, m; ios::sync_with_stdio(0); cin.tie(0); cin >..

#include using namespace std;int main() { string s; bool isPalin = true; while (true) { isPalin = true; cin >> s; if (s == "0") break; for (int i = 0; i 오늘은 알바가서 간단한 문제풀이..쉬운문제라 적을 것도 없지만.. 블로그 뜸해지는 것 같아 뭐라도 끄적이려한다.# Tipsize는 반으로 나눠서 비교한다 데칼코마니처럼 반으로 접어서 같은 부분 보는 느낌문자열의 방향은 두가지로 만든다.s[i] 문자열은 처음부터 끝점으로s[s.length()-1-i] 끝부분부터 시작점을 향하는 방향으로 홀수일 때는 어차피 사이즈를 절반으로 나눠서 비교하니까 신경 안써도 된다. (가운데는 절..

https://www.acmicpc.net/problem/2667 #include using namespace std;string board[26];int apartment[26][26];int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1 ,0};int main() { int n; int count = 0; // 총 단지 수 int house = 0; // 단지내 집의 수 queue> Q; vector houseCount; cin >> n; for (int i = 0; i > board[i]; } for (int i = 0; i cur = Q.front(); Q.pop(); for (int dir = 0; dir = n || ny = n) continue; ..

https://www.acmicpc.net/problem/2583 #include using namespace std;int board[102][102];int vis[102][102];int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 };int m, n, k;int main() { vector countScore; queue> Q; cin >> m >> n >> k; int area = 0; for (int i = 0; i > x1 >> y1 >> x2 >> y2; for (int j = y1; j cur = Q.front(); Q.pop(); for (int dir = 0; dir = m || ny = n) continue; ..

#include using namespace std;int dist[302][302];int dx[8] = {2,1,2,1,-1,-2,-1,-2};int dy[8] = {1,2,-1,-2,2,1,-2,-1};int main() { int t, x; // 테캐 수, 칸 수 int s1, s2; // 시작점 int g1, g2; // 도착점 queue> Q; cin >> t; for (int i = 0; i > x; cin >> s1 >> s2; cin >> g1 >> g2; for (int j = 0; j cur = Q.front(); Q.pop(); for (int dir = 0; dir =x || ny=x) continue; if ( dist[nx][ny]>-1) contin..

#include using namespace std; // 유기농 배추int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 };int bat[52][52];int board[52][52]; // 배추가 있는지 없는지 int main() { int t, m, n, k; int x, y; cin >> t; queue> Q; for (int i = 0; i > m >> n >> k; int count = 0; for (int j = 0; j > x >> y; board[x][y] = 1; } for (int a = 0; a cur = Q.front(); Q.pop(); for (int dir = 0; dir m || nyn) continue; ..

#include using namespace std;int arr[10];int main() { int a, b, c; int total; cin >> a >> b >> c; total = a * b * c; while (total != 0) { arr[total % 10]++; total /= 10; } for (int i = 0; i 배열을 전역으로 두게 된다면 0으로 초기화 된다.total 이 0이 아닐때까지 반복문을 돌게하고 total 의 나머지 값을 구하여 배열 인덱스로 접근하여 개수를 올려줌. 그리고 total을 나눠주고 출력.

#include using namespace std;int main(){ int n; int min = 100,sum = 0; int check; for (int i = 0; i > n; if (n % 2 == 1) { // 1로 나누어 떨어짐 sum += n; // 홀수 합 if (n 1로 나누어떨어진다면 홀수의 합을 구하고min은 100보다 작다고 되어있으니 min을 100으로 설정min의 값보다 작으면 홀수중 최솟값을 구한다 sum(홀수 합)이 0이면 홀수가 없으니 return 0으로 main함수 종료

#include using namespace std;int main() { int h, w, n; int t; cin >> t; for (int i = 0; i > h >> w >> n; int rest = n / h ; if (n % h == 0) { // 출입수와 층수가 나누어 떨어질 떄 if (rest 고려할게 좀 있다. xx1, xxx1호 방은 출입 수에서 층 수를 나누어 떨어지는 경우가 항상 점유한다.그러니 나누어떨어지지 않을때라면 2호방 부터 점유해야한다.