보안이야기

[BOJ] 10866. 덱

문제 www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net 해설 런타임에러: 배열의 인덱스를 벗어나지 않게 예외처리 해준다. 코드 #include #include #include using namespace std; deque q; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int n; cin >> n; int s; string arr; while (n != 0) {..

[BOJ] 10845. 큐

문제 www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net 해설 런타임 에러가 나온다면 배열의 인덱스를 벗어나는지 확인 후 예외처리를 해준다. 코드 #include #include #include using namespace std; queue q; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int n; cin >> n; int s; string arr; while ..

[BOJ] 10828. 스택

문제 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 해설 런타임에러: pop과 top을 하기 전에 배열에 인덱스를 벗어나는지 확인 후에 예외처리를 해줘야 한다. 코드 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int n; cin >> n; stack q; st..

[BOJ] 10815. 숫자 카드

문제 www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 해설 이진탐색으로 해결하였으며, 이진탐색은 정렬이 되어 있어야 한다. 코드 #include #include using namespace std; int n[500001]; int m[500001]; int binarysearch(int low, int high, int target) { if (low > high) return 0; else { int mid = (low + ..

[BOJ] 1920. 수 찾기

문제 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 해설 이진탐색으로 해결하였으며 이분탐색은 정렬이 되어있어야 가능하다. 코드 #include #include using namespace std; int n[100001]; int m[100001]; int binarysearch(int low, int high, int target) { if (low > high) return 0; else { int mid =..

[BOJ] 3085. 사탕 게임

문제 www.acmicpc.net/problem/3085 3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net 해설 완전탐색 코드 #include #include #include using namespace std; char map[51][51]; int n; int cnt; int max_cnt; void check_a() { //가로 for (int i = 0; i < n; i++) { max_cnt = max(max_cnt, cnt); cnt = 1; for (int j = 0; j < n; j++) { if (j + 1 < n) { if (map[i][j] == map[i][j + 1]) { cnt++; } else { max_cnt ..

[BOJ] 2583. 영역 구하기

문제 www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 해설 (x1, y1) ~ (x2, y2) 까지 배열의 값을 1로 변경 후 (0, 0)부터 dfs탐색을 통해 나온 결과 값을 벡터에 값을 넣어준다. 코드 #include #include #include using namespace std; int map[101][101]; int cnt; int m, n, k; const int dx[] = { 0,1,0,-1 }; const int dy..

[BOJ] 11729. 하노이 탑 이동 순서

문제 www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 해설 최소 횟수: 2^N-1 코드 #include #include using namespace std; void hanoi(int n, int start, int mid, int end) { if (n == 1) cout

[BOJ] 2606. 바이러스

문제 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net 해설 코드 #include #include #include using namespace std; int map[101][101]; int visit[101]; int cnt; int n, com; // 컴퓨터의 수, 네트워크 연결 쌍 void dfs(int node) { visit[node] = 1; for (int i = 1; i n; cin >> com; for (int i = 0; i < com; i+..

[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