본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 4396번 - 지뢰 찾기 문제 4396번: 지뢰 찾기 첫 번째 줄에는 10보다 작거나 같은 양의 정수 n이 입력된다. 다음 n개의 줄은 지뢰의 위치를 나타낸다. 각각의 줄은 n개의 문자를 사용하여 한 행을 나타낸다. 온점(.)은 지뢰가 없는 지점이며 별 www.acmicpc.net 코드 //14:03 ~ 14:16 #include using namespace std; int N; char map[11][11]; char inp[11][11]; char out[11][11]; int dx[8] = {0, 0, -1, 1, -1, -1, 1, 1}; //상, 하, 좌, 우, 왼쪽 위, 왼쪽 아래, 오른쪽 위, 오른쪽 아래 int dy[8] = {-1, 1, 0, 0, -1, 1, -1, 1}; int dfs(int x, int y,.. 2022. 3. 26.

[백준,c++] 5582번 - 공통 부분 문자열 문제 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 풀이 // 23:14~23:57 #include using namespace std; int dp[4001][4001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string s1,s2; cin>>s1>>s2; int ans = 0; for(int i=0; i 2022. 3. 25.

[백준,c++] 24499번 - blobyum 문제 24499번: blobyum 4번 애플파이와 1번 애플파이를 먹으면 총 맛의 합이 9이고, 이가 최댓값이다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,K,ans = 0; cin>>N>>K; vectorarr, dp(2*N); for(int i=0; i>inp; arr.push_back(inp); } for(int i=0; iinp; v.push_back(inp); } for(int i=0; i 2022. 3. 23.

[백준,c++] 24498번 - blobnom 문제 24498번: blobnom 블롭들은 심심해서 서로를 이용해 $N$개의 탑을 만들었다. 각 탑의 높이는 그 탑에 있는 블롭의 수와 같다. 여러분은 다음 행동을 $0$회 이상 할 수 있다. 처음과 마지막이 아닌 탑 중 하나를 선 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vectorv,dp(N); for(int i=0; i>inp; v.push_back(inp); } int ans = 0; for(int i=1; i 2022. 3. 23.

[백준,c++] 1120번 - 문자열 문제 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 코드 //23:20~00:05 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string s1,s2; cin>>s1>>s2; int match_cnt = 1e9; for(int i=0; i 2022. 3. 22.

[백준,c++] 11000번 - 강의실 배정 문제 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si >n; vectorv; priority_queuepq; for(int i=0; i>start>>end; v.push_back({start,end}); } sort(v.begin(),v.end()); pq.push(v[0].second); //젤 첫수업의 끝나는 시간을 먼저 추가 for(int i.. 2022. 3. 18.

[백준,c++] 2504번 - 괄호의 값 문제 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ string s; cin>>s; stackst; mapm; int ans = 0, temp = 1; for(int i=0; i 2022. 3. 16.

[백준,c++] 1748번 - 수 이어 쓰기1 문제 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string N; cin>>N; int ans = 0; int mul = 9; int cnt = 1; for(int i=0; i 2022. 3. 15.

[백준,c++] 1912번 - 연속합 문제 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 #include using namespace std; int arr[100001]; int dp[100001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=0; i>arr[i]; dp[0] = arr[0]; int ans = dp[0]; for(int i=1; i 2022. 3. 15.

이전 1 ··· 10 11 12 13 14 15 16 ··· 35 다음

티스토리툴바