본문 바로가기
반응형

Algorithm31

[백준] 10828번 : 스택 / c++ https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net [ 코드 ] #include #include #include using namespace std; int main() { stack S; int n; cin >> n; for (int i = 0; i > str; if (str == "push") { int x; cin >> x; S.push(x); } else if (str.. 2020. 5. 22.
[백준] 1157번 : 단어 공부 / c++ https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net [ 코드 ] #include using namespace std; int main(){ string s; int arr[26] = {0, }; //배열을 초기화 할 경우 이런 식으로 표기. int max = 0; int index = 0; cin >> s; for(int i=0; i 2020. 5. 22.
[백준] 11060번 : 점프 점프 / c++ https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 � www.acmicpc.net [ 정답 코드 ] #include using namespace std; int main() { int N; cin >> N; int *A =new int[N]; for (int i=0;i>A[i]; } int count=0; int M = N-1; for(;M!=0;){ //선언문 조건문 증감문 중, 조건문 만 쓸 경우 while문과 동일하게 쓸 수 있다. int check = 1;.. 2020. 5. 21.
[프로그래머스] 기능개발 / c++ https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr [ 코드 ] #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector proR; vector speedR; vector cnt; int count = 0; for (int i=0; i < progresses.. 2020. 5. 19.
[백준] 1037번 : 약수 / c++ https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net [방법 1] #include #include #include #include using namespace std; int main(){ int n; vector a; cin >> n; for(int i=0; i> tmp; a.push_back(tmp); } sort(a.begin(),a.end()); cout 2020. 5. 19.
[백준] 11654번 : 아스키코드 / c++ https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include int main(){ char c; std::cin>>c; std::cout 2020. 5. 18.
[백준] 4344번 : 평균은 넘겠지 / c++ https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 � www.acmicpc.net [ 맞은 코드 ] #include using namespace std; int main(){ int C, N; cin >> C; for(int i=0; i> N; int score[N]; for(int j=0; j> score[j]; sum += score[j]; } average = (double)sum/N; for(int j=0; j average){ count++; } } cout.prec.. 2020. 5. 18.
반응형