C++ 16

[c++] vector<int>v(n) 과 vector<int>v[n]의 차이

※배워가고 있는 학생입니다. 틀린부분이 있다면 댓글로 알려주세요! 오늘 공부를 하다가 새롭게 알게 된 사실👀을 정리해보려고 한다. 사실 vector 자료형에 대해서 알고 응용해서 쓴지는 꽤 됐는데, 내가 이런 기본적인? 사실조차 몰랐다니 조금 놀랐다. 1) vector v(n) vectorv(n)은 사이즈 n만큼 0으로 초기화되어 있는 벡터를 선언한다는 의미다. 즉, n크기만큼의 벡터 배열을 생성하고 동시에 각 인덱스에 들어있는 값을 0으로 초기화한다는 것이다. 각 인덱스에 입력값이 주어지지 않는다면 0으로 그대로 출력된다. vector v(2); //0,0 v.push_back(5); //0,0,5 v.push_back(2); //0,0,5,2 cout

그외/C++ 2021.05.26

[백준/c++] 1402 - 아무래도이문제는A번난이도인것같다

https://www.acmicpc.net/problem/1402 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net 개인적으로... 개빡치는 문제였던..🤬 출제자님이 의도한게 이거라면 성공했다. 모든 경우의 수를 다 생각해보고, 어떻게 수를 해체해야 하는지 고민고민 하면서 아 난 역시 문과생이라 수에 약한건가? 내가 브론즈 문제를 못푼다고? 하면서 자괴감에 빠져있었는데 진짜 도저히 안 될 것 같아서 구글링해보니... ㅋㅋ.... 진짜 어이없는 문제였다. 1) 풀이 결론부터 말하자면, 모든 수는 무조건 "yes"를 출력하게 되..

[백준/c++] 177262 - 팬덤이 넘쳐흘러

https://www.acmicpc.net/problem/17262 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬 www.acmicpc.net 1) 풀이 예전엔 온종일 풀어도 풀리지 않던 문제가 오늘 딱! 의외로 쉽게 풀려버렸다. 이럴 땐 기분이 짜릿하기도 하지만 한편으로는 허무한... 그래두 내가 실력이 늘었다는 증거겠지? 이 문제는 '그리디 알고리즘'에 관한 문제이다. (그리디 알고리즘에 대한 자세한 사항은 아래 참고자료 링크를 보길 바란다. 시간이 된다면, 블로그에 적어보겠다!) 이 문제를 처음 접했을 때는 어떻게 접근해야 할지 ..

[백준/c++] 17296 - But can you do it in 0.5x A presses?

https://www.acmicpc.net/problem/17296 17296번: But can you do it in 0.5x A presses? 첫째 줄에 스테이지의 개수 N이 주어진다. N은 1 이상 1000 이하이다. 다음 줄에는 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수가 주어진다. 모두 0.5의 배수이며, 0 이상 1000 이하이다. 정수일 www.acmicpc.net 요새 블로그 글을 통 안 적어서, 한꺼번에 모아서 적을려다가 내가 문제 이해하는 데에만 너무 많은 시간을 쏟아부은 문제가 있어 이렇게 적는다😥 나도 이해가 되게 적을 수 있을지는 모르겠지만, 나 같은 사람이 좀 적어졌으면 하는 마음으로 써보겠다! 1) 풀이 " 음이 아닌 정수 x에 대해 x+0.5라는 것은 정말로 A버튼을 ..

[백준/c++] 14042 - Tandem Bicycle

https://www.acmicpc.net/problem/14042 14042번: Tandem Bicycle Since time immemorial, the citizens of Dmojistan and Pegland have been at war. Now, they have finally signed a truce. They have decided to participate in a tandem bicycle ride to celebrate the truce. There are N citizens from each country. They must be ass www.acmicpc.net 1) 풀이 각각 n명의 Dmojistan의 시민과 Pegland의 시민을 2인승 자전거에 한명씩 태우는데, 각 시민..

[백준/c++] 11728 - 배열 합치기

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 1) 풀이 두개의 배열에 주어지는 각각의 숫자를 저장한 뒤, 두 배열의 맨 앞 숫자들을 비교하여 더 작은 숫자를 출력해주고 출력해준 숫자는 배열에서 뺀 뒤 다시 비교를 반복하면 되는 문제이다. 배열의 맨앞을 pop 해줘야 하므로, 자료구조 중 deque을 이용하기로 했다! deque에 대한 자세한 설명은 3) 참고자료 블로그링크를 확인하길 바람 굉장히 간단한 원..

728x90