본문 바로가기

전체 글89

백준 1940번-주몽 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net #include using namespace std; int gabot[15003], n, m, cnt; int main(){ cin >> n >> m; //갑옷 번호 넣기 for(int i=0; i> gabot[i]; } for(int i=0; i 2023. 8. 25.
백준 1213번 - 팰린드롬 만들기 https://www.acmicpc.net/problem/1213 2023. 8. 24.
백준 1620 - 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #include using namespace std; int n, m; string poketmon, prob; map nameToNum; map numToName; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; //포켓몬 도감에 넣기 for(int i=1; i> poketmon;.. 2023. 8. 24.
백준 2559번 - 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net #include using namespace std; int n, k; int main(){ cin >> n >> k; vector tem(n); for(int i=0; i> tem[i]; } int curSum =0; int maxSum = 0; //초기설정 for(int i=0; i> k; vector tem(n); for(int i=0; i> tem[i]; } int maxSum.. 2023. 8. 22.
백준 11655번 - ROT13 #include using namespace std; string s; char ret[103]; int main(){ getline(cin, s); for(int i=0; i=0 && s[i]-'A' 2023. 8. 19.
백준 1296번- 팀 이름 정하기 #include using namespace std; int num; string green, teamName; vector test,team; vector prob; struct CompareTeams{ bool operator()(const pair& a, const pair& b){ if(a.first != b.first){ return a.first b.second; // team 내림차순 정렬 } }; int main(){ cin >> green >> num; test.push_back(green); for(int i=0; i> teamName; team.push_back(teamName); test.push_b.. 2023. 8. 15.
백준 1292번 - 쉽게 푸는 문제 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 인덱스와 그 인덱스에 해당하는 배열의 값을 더한다. 그 값이 다음 숫자가 들어갈 자리이다. #include using namespace std; int a,b, sum; int num[1003]; int main(){ cin >> a >> b; //1. 넣기 int std=0; while(std 2023. 8. 14.
백준 10988번 - 팰린드롬인지 확인하기 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net #include using namespace std; string str; int ret=1; int main(){ cin >> str; for(int i=0; i s; tmp = s; reverse(tmp.begin(), tmp.end()); if(tmp == s) cout 2023. 8. 14.
백준 2979번 - 트럭주차 상근이는 주차요금을 얼마 내야해? https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net #include using namespace std; int a,b,c; pair truck1, truck2, truck3; int maxTime, totalTime, subTime; int main(){ cin >> a >> b >> c; cin >> truck1.first >> truck1.second; cin >> truck2.first .. 2023. 8. 13.
백준 1138번 - 한줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net #include using namespace std; int n; int arr[13]; //0으로 초기화 int ans[13]; //0으로 초기화 int main(){ cin >> n; for(int i=0; i> arr[i]; } for(int i=0; i 2023. 8. 13.
백준 1063번 -킹 #include using namespace std; string kingPos, stonePos, direction; int cnt, kx, ky, sx, sy; int dx[8]={1, -1, 0, 0, 1, -1, 1, -1}; int dy[8]={0, 0, -1, 1, 1, 1, -1, -1}; bool attempmove(int dir){ int mkx = kx + dx[dir]; int mky = ky + dy[dir]; int msx = sx; int msy = sy; if(mkx 7 || mky 7){ return false; } if(mkx == msx && mky== msy){ msx += dx[dir]; msy += dy[dir]; if(msx 7 || msy 7){ return fa.. 2023. 8. 13.
백준 1284번-집 주소 https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net #include using namespace std; string num; int width; int numToNum; int sumWidth; int main(){ while(true){ sumWidth=2; cin >> num; if(num == "0"){ break; } numToNum = num.size()-1; for(int i=0; i 2023. 8. 13.

티스토리툴바