보안이야기

[프로그래머스] 완주하지 못한 선수

문제 programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 코드 #include #include #include #include using namespace std; string solution(vector participant, vector completion) { sort(participant.begin(), participant.end()); sort(completion.begin(), complet..

[BOJ] 1260. DFS와 BFS

문제 www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 DFS & BFS ehdtn1219.tistory.com/46?category=810792 DFS & BFS DFS(Depth First Search): 깊이 우선 탐색 BFS(Breadth Firsh Search): 너비 우선 탐색 ehdtn1219.tistory.com 코드 #include #include #include using namespace std; ..

[SWEA] 1859. 백만 장자 프로젝트

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해설 마지막 수부터 하나씩 내려오면서 비교하여 이익 값을 구한다 코드 #include using namespace std; int m[1000001]; int main() { int testcase; cin >> testcase; int n; int max; for (int i = 0; i < testcase; i++) { l..

[BOJ] 11057. 오르막수

문제 www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수� www.acmicpc.net 풀이 1. DP[i][j] = i자리의 수 에서 j가 마지막 수로 왔을 경우, 오르막수의 개수 2. DP[1][j] = 1자리의 수는 j =0~9 까지는 전부 1 (문제에서 숫자가 0으로 시작할 수 있다 함) 3. Ex) DP[3][4] = 3자리의 수에서 마지막수가 4: A B 4 B, A = (0), (0) B, A = (1), (0, 1) B, A = (2), (..

[BOJ] 10844. 쉬운 계단 수

문제 www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 1. DP[i][j]라고 했을 때 i는 자릿수의 길이를 의미하고 j는 어떤 수의 끝 숫자를 말한다. 2. i자릿수의 숫자가 j로 끝난다고 하면 그 수의 개수는 i-1자릿수의 j-1로 끝나는 수와 j+1로 끝나는 수의 개수 합이 된다. 3. j가 0일 경우 j-1이 -1이 되서 의미가 없어지고 인덱스를 벗어난다. 즉 j가 0일 경우는 j+1만 해주면 된다. 4. j가 9일 경우 j+1이 10이 되서 의미가 없어지고 인덱스를 벗어난다. 즉 j가 9일 경우는 j-1만 해주면 된다. 코드 #include using nam..

[BOJ] 9095. 1, 2, 3 더하기

문제 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 n 번째에서 1,2,3의 합으로 이루어진 경우는 n-1 번째에서 각각의 값에 1을 더하는 경우 n-2 번째에서 각각의 값에 2를 더하는 경우 n-3 번째에서 각각의 값에 3을 더하는 경우로 나타낼 수 있다. -> f(n) = f(n-1) + f(n-2) + f(n-3) 코드 #include using namespace std; int DP[11]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; DP[1] = 1; ..

[BOJ] 11727. 2 x n 타일링2

문제 www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 해설 2xn 크기의 직사각형을 채우는 방법 1. n-2번째에 2x1, 2x2타일 붙히기 2. n-1번째에 1x2타일 붙히기 -> f(n) = f(n-1) + f(n-2)*2 코드 #include using namespace std; int dp[1001]; int main() { int n; cin >> n; dp[1] = 1; dp[2] = 2; for (int i = 3; i

[BOJ] 11726. 2 x n 타일링

문제 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 해설 2xn 크기의 직사각형을 채우는 방법 1. n-2번째에 2x1타일 붙히기 2. n-1번째에 1x2타일 붙히기 -> f(n) = f(n-1) + f(n-2) 코드 #include using namespace std; int dp[1001]; int main() { int n; cin >> n; dp[1] = 1; dp[2] = 2; for (int i = 3; i

[BOJ] 1463. 1로 만들기

문제 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int DP[1000001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); DP[1] = 0; int N; cin >> N; for (int i = 2; i

[BOJ] 13460. 구슬 탈출 2

문제 www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 코드 #include #include #include using namespace std; struct INFO { int ry, rx, by, bx, count; }; INFO start; char map[10][11]; // x 11칸 문자열 끝에 종료문자 저장 const int dy[] = { -1, 1, 0, 0 }; //4방향 상, 하, 좌, 우 ..