본문 바로가기
반응형

분류 전체보기38

[백준] 1436번 : 영화감독 숌 / c++14 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net [ 코드 ] #include #include using namespace std; int main(){ int N; int num = 665; string s; cin >> N; while(num++){ s = to_string(num); if(s.find("666") != -1){ N--; } if(N==0){ cout 2020. 5. 27.
[백준] 2798번 : 블랙잭 / c++ https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net [ 코드 ] #include #include using namespace std; int main(){ int N, M, temp; int sum = 0; int close = 0; vector card; cin >> N >> M; for(int i=0; i> temp; card.push_back(temp); } for(int i=0; i 2020. 5. 27.
[백준] 1966번 : 프린터 큐 / c++ https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net [ 코드 ] #include #include using namespace std; int main() { int answer = 0; int test_case; cin >> test_case; int n, m, ipt; //문서 길이, 원하는 location, 중요도(important) for (int i = 0; i > n >> .. 2020. 5. 25.
[프로그래머스] 프린터 / c++ https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr [ 정답 코드 ] #include #include #include using namespace std; int solution(vector priorities, int location){ int answer = 0; queue q; priority_queue priq; for(int i = 0; i < priorities.size(); i++){ q.push(m.. 2020. 5. 23.
[백준] 1874번 : 스택 수열 / c++ https://www.acmicpc.net/problem/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 솔직히 기본적으로 문제 이해를 하는 데 있어서부터 꽤 애를 먹었다. ※ 수열이란? 일정한 규칙에 따라 한 줄로 배열된 수의 열. a₁, a₂, a₃,…, aₙ의 꼴로 배열한 것으로, {aₙ}로 나타냄. 등차수열·등비수열·조화수열 등이 있음. 그래서 이런 식으로 생각해버렸는데 입력에 보면 n이 주어질 때 1이상 n이하.. 2020. 5. 22.
[백준] 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.
반응형