KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (486)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (431)
      • 백준 (187)
      • Programmers (104)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • 수학
  • tree
  • 제코베 JS 100제
  • 그래프
  • Level 0
  • Level1
  • 정렬
  • C++
  • 다이나믹 프로그래밍
  • recursion
  • string
  • 문자열
  • Level 1
  • Level 2
  • C
  • js
  • LeetCode
  • 백준
  • programmers
  • codeup

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun

Coding Note

PS/Programmers

Programmers / Level 2 / 최댓값과 최솟값 / C++

2022. 1. 13. 13:53

문제 설명

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.

 

제한 조건
  • s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.

 

입출력 예
s return
"1 2 3 4" "1 4"
"-1 -2 -3 -4" "-4 -1"
"-1 -1" "-1 -1"

 

#include <string>
#include <vector>
#include <sstream>
#include <algorithm>

using namespace std;

string solution(string s) {
    string answer = "";
    stringstream ss(s);
    int n;
    vector<int> v;
    
    while(ss >> n) {
        v.push_back(n);
    }
    
    sort(v.begin(), v.end());
    answer += (to_string(v.front()) + " " + to_string(v.back()));
    
    return answer;
}

stringstream을 이용해서 문자열을 공백기준으로 나눈 뒤 풀었다.

공백기준으로 s를 나눠서 int형 vector에 push한뒤 sort를 이용했다.

 

그럼 자연스럽게 최솟값은 맨앞에오고, 최댓값은 맨뒤에 오게 된다.

그 후, 문제에 주어진대로 출력해주면 된다.

저작자표시 (새창열림)

'PS > Programmers' 카테고리의 다른 글

Programmers / Level 2 / 올바른 괄호 / C++  (0) 2022.02.06
Programmers / Level 1 / 신고 결과 받기 / C++ / JS  (0) 2022.01.30
Programmers / Level 2 / 주식가격 / C++  (0) 2022.01.12
Programmers / Level 2 / 더 맵게 / C++  (0) 2022.01.09
    'PS/Programmers' 카테고리의 다른 글
    • Programmers / Level 2 / 올바른 괄호 / C++
    • Programmers / Level 1 / 신고 결과 받기 / C++ / JS
    • Programmers / Level 2 / 주식가격 / C++
    • Programmers / Level 2 / 더 맵게 / C++
    KimMinJun
    KimMinJun

    티스토리툴바