본문 바로가기

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

[백준,c++] 1188번 - 음식 평론가 문제 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 코드 #include #include using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int a,b; cin>>a>>b; cout 2021. 11. 22.

[백준,c++] 15650번 - N과 M (2) 문제 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 #include #include #define max 9 using namespace std; int N, M; int arr[max]; bool visited[max]; void dfs(int num,int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; dfs(1,0); } 2021. 11. 17.

[백준,c++] 15649번 - N과 M(1) 문제 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 #include #include #define max 9 using namespace std; int arr[max]; bool visited[max]; int N, M; void dfs(int cnt) { if (cnt == M) { for (int i = 0; i < M; i++) { cout M; dfs(0); } 2021. 11. 17.

[백준,c++] 15643번 - Yee 문제 15643번: Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba www.acmicpc.net 풀이 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이 노래 노이로제 걸림 yee~~~~~ 해당 문제 유튜브 영상 1시간 46분 17초부분에 일시정지 하면 정답이 보입니다..... 그것마저 귀찮은 사람들을 위해서... 더보.. 2021. 11. 17.

[백준,c++] 15552번 - 빠른A+B 문제 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; while (T-- > 0) { int A, B; cin >> A >> B; cout 2021. 11. 17.

[백준,c++] 15482번 - 한글 LCS 문제 15482번: 한글 LCS 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 최대 1000글자이고, 유니코드 U+AC00(가)부터 U+D7A3(힣)까지로만 이루어져 있으며, UTF-8로 인코딩 되어 있다. www.acmicpc.net 코드 #include using namespace std; int dp[3001][3001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string A,B; cin>>A>>B; for(int i=3; i 2021. 11. 17.

[백준,c++] 1547번 - 공 문제 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 코드 #include #include #include using namespace std; vectorv(4); int main() { int M; cin >> M; v[1] = 1; v[2] = 0; v[3] = 0; for (int i = 0; i > a >> b; swap(v[a], v[b]); } cout 2021. 11. 17.

[백준,c++] 1541번 - 잃어버린 괄호 문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 코드 #include #include using namespace std; string s, temp; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> s; bool minus = false; int ans = 0; for (int i = 0; i < s.length(); i++) { if (s[i] == '-' || s[i] == '+') {//연산자일때 if (minus)ans .. 2021. 11. 17.

[백준,c++] 15240번 - Paint bucket 문제 15240번: Paint bucket One of the most time-saving operations when drawing on a computer (for example using Photoshop) is the “bucket fill” operation. When you select this tool and click on a (target) pixel of the image it will fill all the pixels that have the same color www.acmicpc.net 코드 #include #include using namespace std; int map[1001][1001]; int visited[1001][1001]; int ans; int Y,X,K; .. 2021. 11. 17.

이전 1 ··· 14 15 16 17 18 19 20 ··· 35 다음

티스토리툴바