본문 바로가기

728x90

C++

[백준알고리즘] 2675번: 문자열 반복 -C++ [백준알고리즘] 2675번: 문자열 반복 -C++ 2675번: 문자열 반복 (acmicpc.net) 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 어려운 것 없는 문제..! 필요한 것 만큼 반복해서 찍어줬다. 새로운 string 객체에 문자열을 만들고 한 번에 출력했다. #include #include int main(void) { int test_case; std::cin >> test_case; for (int t = 0; t < test_case; t++) { int r; std::string.. 더보기
[백준알고리즘] 10809번: 알파벳 찾기 -C++ [백준알고리즘] 10809번: 알파벳 찾기 -C++ 10809번: 알파벳 찾기 (acmicpc.net) 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 그냥 알파벳 나오는 위치에 맞춰서 위치 저장해주면 된다. 배열 초기화 하는 함수가 있을 것 같아서 찾아보니 fill_n()이 있었다. 앞으로 요긴하게 쓸 것 같다. #include #include int main(void) { std::string s; std::cin >> s; const int ALPHA = 26; int alphabet[ALPH.. 더보기
[백준알고리즘] 11720번: 숫자의 합 -C++ [백준알고리즘] 11720번: 숫자의 합 -C++ 11720번: 숫자의 합 (acmicpc.net) 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 예제 3과 같이 긴 숫자가 들어올 수 있다. 최대 100자리까지 들어 올 수 있는데, 이를 담을 수 있는 자료형은 없다. 따라서 문자열로 받아주고 각각의 위치를 옮기면서 인덱싱해서 문자 단위로 처리해줘야 한다. 처음에 atoi를 썼었다. 안 틀리게 짰던 것 같았는데 틀렸다. 그래서 char '0' 값을 빼주도록 짰다. #include #include int main(void) { int l; std::cin >> l; std::string num;.. 더보기
[백준알고리즘] 1065번: 한수 -C++ [백준알고리즘] 1065번: 한수 -C++ 1065번: 한수 (acmicpc.net) 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 정말 오랜만에 한수 문제를 풀었다. 100 미만은 무조건 등차수열이고, 1000은 등차수열이 아니다. 나머지 3자리 숫자에 대해 등차수열을 이루는 지만 확인해주면 된다. # include int main(void) { int n; std::cin >> n; int answer = 0; for (int i = 1; i 더보기
[백준알고리즘] 1316번: 그룹 단어 체커 -C++ [백준알고리즘] 1316번: 그룹 단어 체커 -C++ 1316번: 그룹 단어 체커 (acmicpc.net) 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net C++ 연습을 시작해야겠다.. 토이 프로젝트 하는거 아니면 알고리즘 연습할겸 하는 것도 괜찮은 것 같다. 암튼 그룹 단어인 개수를 세어줘야 한다. 그룹 단어는 다음 두 가지 기준으로 정리했다. 주어진 단어에서 이전 알파벳과 현재 알파벳이 같은가 다르다면, 해당 단어에서 이전에 한 번 이상 나온 문자인가 2번 기준에서 True.. 더보기
[백준알고리즘] 1011번: Fly me to the Alpha Centauri -Python, C++ [백준알고리즘] 1011번: Fly me to the Alpha Centauri -Python, C++ https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 www.acmicp.. 더보기
[백준알고리즘] 10250번: ACM 호텔 -Python [백준알고리즘] 10250번: ACM 호텔 -Python C++언어 정리하기 - cout과 cin : 네이버 블로그 (naver.com) C++언어 정리하기 - cout과 cin 이번 내용을 시작하기 전에안녕하세요 루벤딕스입니다. 저번 포스팅에서는 main() 진입 전의 초기화를 알아... blog.naver.com 사실상 \(w\)는 그다지 필요하지 않다. \(h\)로 나눈 나머지로 층을 구하고,\(h\)로 나눈 몫으로 호실을 구하면 된다. 다만 출력할 때, 호수가 한자리일 경우에는 01, 02와 같이 앞에 0을 패딩 해주어야 한다. 따라서 아래처럼 패딩을 해주었다. \({ 인덱스:[패딩값][크기]d }\) 로 10진수 상태로 항상 \([크기]\)의 길이가 되도록 패딩을 해주었다. for _ in ra.. 더보기
[백준알고리즘] 2839번: 설탕 배달 -Python, C++ [백준알고리즘] 2839번: 설탕 배달 -Python, C++ https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 www.acmicpc.net 설탕 n만큼을 최소의 묶음을 챙겨서 가져갈 수 있는 방법은 최대한 5의 .. 더보기

728x90