Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 백준
- 삼성 #코테 #2020상반기 #c++
- 코딩테스트
- 카카오인턴
- IBK기업은행 #기업은행 #디지털 #직무 #정리
- 중반부
- 서버개발캠프
- Algorithm
- 식단
- 소감
- 유니온파인드
- Smilegate
- 카카오
- 보석쇼핑
- Union-find
- BFS
- 1편
- BaekJoon
- 코테
- 알고리즘
- c++
- 투포인터
- LIS #Algorithm #요소추적
- 스마일게이트
Archives
- Today
- Total
짱아의 개발 기록장
[실력체크 level 1] 가장 작은 숫자 제거하기! 본문
반응형
배열 arr가 주어졌을 때, 배열에서 가장 작은 숫자를 제거한 배열을 리턴하는 문제였다.
예를 들어, [4, -1, 2, 3]이 주어지면 -1을 제외하고 [4, 2, 3] 을 반환하면 된다.
단, [10] 과 같이 원소가 하나만 있는 배열이 주어져서 제거한 후 원소가 아무것도 없으면, 배열에 -1을 넣어서 반환해준다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include <string> #include <vector> #include <algorithm> #include <climits> using namespace std; vector<int> solution(vector<int> arr) { vector<int> answer; int num = INT_MAX; int idx = 0; for(int i=0; i<arr.size(); i++){ if(arr[i]<num){ num = arr[i]; idx = i; } } arr.erase(arr.begin()+idx); if(arr.size()==0){ arr.push_back(-1); } for(int i=0; i<arr.size(); i++){ answer.push_back(arr[i]); } return answer; } | cs |
반응형
'Algorithm > Programmers' 카테고리의 다른 글
(강추)프로그래머스. 구명보트(c++) / Greedy+Two pointer (0) | 2021.02.21 |
---|---|
프로그래머스. 뉴스클러스터링(c++) / String (0) | 2021.02.21 |
[실력체크 level 1] 문자열을 숫자로! (0) | 2021.02.20 |
프로그래머스. 등굣길(c++) / DP+BFS or DP+DFS (0) | 2021.01.09 |
프로그래머스. 입국심사(c++) / 이분탐색 (0) | 2021.01.09 |
Comments