본문 바로가기

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

[백준,c++] 11123번 - 양 한마리... 양 두마리... #include #include using namespace std; int H,W; char map[101][101]; int visited[101][101]; int dx[4]={0,0,-1,1}; int dy[4]={-1,1,0,0}; int ans; void init(){ for(int i=0; i>H>>W; for(int i=0; i>inp; for(int k=0; k 2021. 10. 27.

[백준,c++] 1110번 - 더하기 사이클 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string check; cin >> check; string cycle; int cnt = 0; if (check.length() == 1) { check = "0" + check; } cycle = check; while (true) { int temp = stoi(cycle) / 10 + stoi(cycle) % 10; int temp3 = stoi(cycle) % 10; cycle = to_string(temp3) + to_string(temp % 10); if (check == cycle) break; else cnt++;.. 2021. 10. 27.

[백준,c++] 1107번 - 리모컨 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #include #include #include using namespace std; int broken[11]={1,1,1,1,1,1,1,1,1,1}; bool check(int i){ string s = to_string(i); for(int i=0; i>N>>M; for(int i=0; i>broken_num; broken[broken_num]=0; } int ans=abs(N-100); //100번 부터 원하는 번호까지 ++ 혹은 --만 .. 2021. 10. 27.

[백준,c++] 11053번 - 가장 긴 증가하는 부분 수열(Longest Increasing Subsequence,Lis) 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net #include #include #include using namespace std; vectorarr(1001); vectordp(1001,1); int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; for (int i = 0; i > arr[i]; //수열 입력. } fo.. 2021. 10. 27.

[백준,c++] 11052번 - 카드 구매하기 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net #include using namespace std; int dp[10001]; int card[10001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=1; i>card[i]; } //card[]의 index=갯수, value= 가격 for(int i=1; i 2021. 10. 27.

[백준,c++] 11051번 - 이항 계수2 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include #define MOD 10007 using namespace std; long long int arr[1001][1001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,K; cin>>N>>K; for(int i=0; i 2021. 10. 26.

[백준,c++] 11050번 - 이항 계수1 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int upper = 1, lower = 1; int n, k; cin >> n >> k; for (int i = k; i > 0; i--) { upper *= n; n--; } for (int i = k; k > 0; k--) { lower *= k; } cout 2021. 10. 26.

[백준,c++] 11049번 - 행렬 곱셈 순서 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net #include #define INF 1e9 /* (iN; for (int i=0; ir[i]>>c[i]; } for(int cnt=1; cnt 2021. 10. 26.

[백준,c++] 11048번 - 이동하기 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net #include using namespace std; int dp[1001][1001]; int arr[1001][1001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n,m; cin>>n>>m; for(int i=0; iarr[i][k]; } } dp[0][0]=arr[0][0]; for(int i=0; i 2021. 10. 26.

이전 1 ··· 26 27 28 29 30 31 32 ··· 35 다음

티스토리툴바