본문 바로가기

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

[백준,c++] 17276번 - 배열 돌리기 문제 17276번: 배열 돌리기 각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n, d; cin>>n>>d; int map[501][501] = {0, }; int temp[501][501]; for(int i=0; imap[i][k]; } } memcpy(temp, map, sizeof(temp)); if(d > 0){ // 시계방향 45도 회전 int c.. 2022. 9. 15.

[백준,c++] 20436번 - ZOAC 3 문제 20436번: ZOAC 3 첫 번째 줄에는 두 알파벳 소문자 sL, sR이 주어진다. sL, sR은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다. 그 다음 줄에는 알파벳 소문자로 구성된 문자열이 주어진다. 문자열의 www.acmicpc.net 코드 #include using namespace std; int map[3][10]; string top = "qwertyuiop"; string middle = "asdfghjkl"; string bottom = "zxcvbnm"; struct Info{ int r; int c; char hand; }; Info l, r; Info find_coor(char key){ int _r = 0, _c = 0; char hand; for(int i=0.. 2022. 9. 15.

[백준,c++] 20164번 - 홀수 홀리 호석 문제 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net 코드 #include #include #include using namespace std; int max_v = -1, min_v = 1e9+1; void backtraking(string s, int cnt){ for(char c : s){ if((c-'0')&1) cnt++; // 홀수 갯수 카운팅 } if(s.length() == 1){ max_v = max(max_v , cnt); min_v = min(min_v, cnt); return; } if(s.. 2022. 9. 15.

[백준,c++] 20546번 - 기적의 매매법 문제 20546번: 🐜 기적의 매매법 🐜 1월 14일 기준 준현이의 자산이 더 크다면 "BNP"를, 성민이의 자산이 더 크다면 "TIMING"을 출력한다. 둘의 자산이 같다면 "SAMESAME"을 출력한다. 모든 결과 따옴표를 제외하고 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vector v; for(int i=0; i>inp; v.push_back(inp); } int jun = 0, sung = 0; int _N = N; for(auto it: v){ // 준현이의 매수 if(it jun) cout 2022. 9. 15.

[백준,c++] 2615번 - 오목 문제 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 코드 #include #include using namespace std; int N = 19; int map[19][19]; vector coor; /* 하단, 우측, 우상단, 우하단 */ bool check(pair _coor){ // 하단 int r = _coor.first; int c = _coor.second; if(r 2022. 9. 15.

[백준,c++] 2002번 - 추월 문제 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; unordered_map um; vector inp; for(int i=0; i>_inp; um.insert({_inp, i}); } for(int i=0; i>_inp; inp.push_back(_inp); } int c.. 2022. 9. 15.

[백준,c++] 11383번 - 뚊 문제 11383번: 뚊 입력의 첫 번째 줄에 N, M (1 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄의 각 줄에는 M개의 문자가 주어진다. 다음 N개의 줄의 각 줄에는 2M개의 문자가 주어진다. 모든 문자는 영문 알파벳 대문자 혹 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin>>N>>M; vector v, scale; for(int i=0; i>inp; v.push_back(inp); } for(int i=0; i>inp; scale.push_back(inp); } for(int idx=0; idx 2022. 9. 15.

[백준,c++] 19939번 - 박 터뜨리기 문제 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, K; cin>>N>>K; int sum = (K * (K+1)) / 2; // 등차수열 합 if(sum > N) cout 2022. 9. 14.

[백준,c++] 2141번 - 우체국 문제 2141번: 우체국 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 0 ≤ A[i] ≤ 1,000,000,000 이며 모든 입력은 정수이다. www.acmicpc.net 코드 #include #include #include #define ll long long int using namespace std; ll sum[100001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); ll N; cin>>N; vector v; for(int i=0; i>a>>b; v.push_back({a, .. 2022. 9. 13.

이전 1 2 3 4 5 6 ··· 35 다음

티스토리툴바