본문 바로가기

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

[백준,c++] 1913번 - 달팽이 문제 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,find; cin>>N>>find; int arr[1000][1000] = {0, }; int x=0, y=0; int num = N*N; int down_up_cnt = N, right_left_cnt=N-1; for(int i=0; i 2022. 3. 15.

[백준,c++] 1094번 - 막대기 문제 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int X; cin>>X; int sum = 0; vectorpiece; piece.push_back(64); if(X==64){ coutX){ piece.erase(piece.begin()); piece.push_back(half); } else{ piece... 2022. 3. 14.

[백준,c++] 1021번 - 회전하는 큐 문제 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 코드 // 22:49~23:22 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,M,ans=0; cin>>N>>M; dequedq; for(int i=1; ifind; if(find == dq.front()) dq.pop_front(); else{ int cnt_second=0, cnt_third=0; deque tem.. 2022. 3. 11.

[백준,c++] 2346번 - 풍선 터뜨리기 문제 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); dequedq; //{점수, 인덱스}; vectorans; int N; cin>>N; for(int i=0; i>num; dq.push_back({num,i}); } while(!dq.empty()){ int num = dq.front().firs.. 2022. 3. 11.

[백준,c++] 13305번 - 주유소 문제 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 코드 17점짜리 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vector cost(N); vector dist(N-1); int all_dist = 0; int index = 0, min_cost = 1e9+1; for(int i=0; i>dist[i]; all_dist += dist[.. 2022. 3. 11.

[백준,c++] 10799번 - 쇠막대기 문제 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string s; cin>>s; stackst; int ans = 0; for(int i=0; i 2022. 3. 10.

[백준,c++] 1935번 - 후위 표기식2 문제 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 코드 #include #include using namespace std; int arr[26]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; string cmd; cin>>cmd; stackst; for(int i=0; i>arr[i]; for(int i=0; i 2022. 3. 10.

[백준,c++] 23977번 - To Find Password 문제 23977번: To Find Password 첫째 줄에 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K >K>>N; vectorv; for(int i=0;.. 2022. 3. 10.

[백준,c++] 1874번 - 스택 수열 문제 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; stackst; vector ans; int curr = 0; while(N--){ int num; cin>>num; if(st.empty()){ if(cu.. 2022. 3. 9.

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

티스토리툴바