보안이야기

[BOJ] 10809. 알파벳 찾기

문제 www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 해설 string STL의 find 함수 사용 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); string s; cin >> s; int x; for (char a = 'a'; a

[BOJ] 2966. 찍기

문제 www.acmicpc.net/problem/2966 2966번: 찍기 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. � www.acmicpc.net 해설 코드 #include #include #include using namespace std; char arr[101]; char arr1[101]; char arr2[101]; char arr3[101]; int cnt1, cnt2, cnt3; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int N; int ch..

[BOJ] 10448. 유레카 이론

문제 www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어�� www.acmicpc.net 해설 코드 #include using namespace std; int a, b, c; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int arr[46]; for (int i = 1; i > t; int x; int sum; for (int i = 1; i > x; for (int a = 1; a

[BOJ] 2231. 분해합

문제 www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 해설 코드 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); int N; cin >> N; int sum; int con; for (int i = 1; i

[BOJ] 2309. 일곱 난쟁이

문제 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 해설 아홉 명의 난쟁이를 입력받지만 7명의 난쟁이의 합이 100이므로 9명 난쟁이의 합 - 2명의 난쟁이 = 100이 되는 2명의 난쟁이를 구하면 된다. 코드 #include #include using namespace std; int arr[9]; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); int sum = 0; for (in..

[BOJ] 1012. 유기농 배추

문제 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 해설 dfs를 이용한 문제해결 코드 #include #include using namespace std; int map[51][51]; bool visit[51][51]; int dx[] = { 0,0,-1,1 }; int dy[] = { 1,-1,0,0 }; int T, M, N, K; int cnt; int column, row; void dfs(int x, int y) { visit[x][y] = true; ..

[SWEA] 2007. 패턴 마디의 길이

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 #include #include using namespace std; int main() { int t; cin >> t; for(int i=1;i> str; int k = 0; for (int j = 1; j < str.size(); j++) { if (str[j] == str[k]) { k++; } else { ..

[SWEA] 1926. 간단한 369게임

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PTeo6AHUDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 #include using namespace std; int solve(int n) { int count = 0; while (true) { int digit = n % 10; if (digit == 3 || digit == 6 || digit == 9) count++; n /= 10; if (n == 0) break; } return count; } int main() { int n; cin >> n..

[SWEA] 2071. 평균값 구하기

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QRnJqA5cDFAUq&categoryId=AV5QRnJqA5cDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해설 cmath 라이브러리 (올림: ceil, 내림: floor, 반올림: round) 코드 #include #include using namespace std; int a[11]; int main() { int t; cin >> t; double sum = 0; for (int i = 1; i > a[i]; sum += a[..

[BOJ] 2751. 수 정렬하기2

문제 www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 해설 정렬 알고리즘 시간 복잡도: nlogn 코드 #include #include #include using namespace std; int main() { int x,y; cin >> x; vector a; for (int i = 0; i > y; a.push_back(y); } sort(a.begin(), a.end()); for (int i = 0; i <..