"use strict"; const {Fragment: _Fragment, jsx: _jsx, jsxs: _jsxs} = arguments[0]; const {useMDXComponents: _provideComponents} = arguments[0]; function _createMdxContent(props) { const _components = { a: "a", blockquote: "blockquote", br: "br", code: "code", figure: "figure", h2: "h2", h3: "h3", h4: "h4", hr: "hr", img: "img", li: "li", ol: "ol", p: "p", pre: "pre", span: "span", strong: "strong", table: "table", tbody: "tbody", td: "td", th: "th", thead: "thead", tr: "tr", ul: "ul", ..._provideComponents(), ...props.components }; return _jsxs(_Fragment, { children: [_jsx(_components.h2, { children: "문제" }), "\n", _jsx(_components.p, { children: "알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오." }), "\n", _jsxs(_components.ol, { children: ["\n", _jsx(_components.li, { children: "길이가 짧은 것부터" }), "\n", _jsx(_components.li, { children: "길이가 같으면 사전 순으로" }), "\n"] }), "\n", _jsx(_components.p, { children: "단, 중복된 단어는 하나만 남기고 제거해야 한다." }), "\n", _jsx(_components.h2, { children: "입력" }), "\n", _jsxs(_components.p, { children: ["첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000)", _jsx(_components.br, {}), "\n", "둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다.", _jsx(_components.br, {}), "\n", "주어지는 문자열의 길이는 50을 넘지 않는다."] }), "\n", _jsx(_components.h2, { children: "출력" }), "\n", _jsx(_components.p, { children: "조건에 따라 정렬하여 단어들을 출력한다." }), "\n", _jsx(_components.h2, { children: "예제" }), "\n", _jsx(_components.h3, { children: "예제 입력 1" }), "\n", _jsx(_components.pre, { children: _jsx(_components.code, { children: "13\nbut\ni\nwont\nhesitate\nno\nmore\nno\nmore\nit\ncannot\nwait\nim\nyours\n" }) }), "\n", _jsx(_components.h3, { children: "예제 출력 1" }), "\n", _jsx(_components.pre, { children: _jsx(_components.code, { children: "i\nim\nit\nno\nbut\nmore\nwait\nwont\nyours\ncannot\nhesitate\n" }) }), "\n", _jsx(_components.hr, {}), "\n", _jsx(_components.h2, { children: "풀이" }), "\n", _jsx(_components.h3, { children: "문제 이해" }), "\n", _jsxs(_components.p, { children: ["길이가 짧은 것부터 정렬하되, 만약 길이가 같다면 사전 순으로 정렬하면 되는 문제다.", _jsx(_components.br, {}), "\n", "사전 순은 알파벳 a ~ z까지 단어를 정렬하는 것을 의미한다."] }), "\n", _jsx(_components.p, { children: "문제를 해결하기 전 고려해야할 점이 두가지 있다." }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsxs(_components.ul, { children: ["\n", _jsx(_components.li, { children: "중복된 단어는 하나만 남겨야 한다." }), "\n", _jsx(_components.li, { children: "정렬 기준이 길이 -> 사전 순이다." }), "\n"] }), "\n"] }), "\n", _jsx(_components.h3, { children: "문제 해결" }), "\n", _jsxs(_components.h4, { children: [_jsx(_components.code, { children: "vector" }), "를 이용한 입력 데이터 저장"] }), "\n", _jsxs(_components.p, { children: ["입력받은 데이터를 저장하기 위해 ", _jsx(_components.code, { children: "vector" }), "를 사용했다.", _jsx(_components.br, {}), "\n", "vector는 동적 배열로 크기가 고정되지 않아서 이렇게 단어의 개수가 N개 입력되는 문제에서 유용하다.", _jsx(_components.br, {}), "\n", "안에 요소를 넣으려면 ", _jsx(_components.code, { children: "push_back" }), "을 이용하면 된다."] }), "\n", _jsx(_components.figure, { "data-rehype-pretty-code-figure": "", children: _jsx(_components.pre, { style: { backgroundColor: "#2e3440ff", color: "#d8dee9ff" }, tabIndex: "0", "data-language": "c++", "data-theme": "nord", children: _jsxs(_components.code, { "data-language": "c++", "data-theme": "nord", style: { display: "grid" }, children: [_jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "vector" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "string" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "> word;" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "cin " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ">>" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " str" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "push_back" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "str" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] })] }) }) }), "\n", _jsx(_components.p, { children: "취향에 따라 다른 것을 이용해도 무방하다." }), "\n", _jsx(_components.hr, {}), "\n", _jsxs(_components.h4, { children: [_jsx(_components.code, { children: "sort" }), "를 이용한 정렬"] }), "\n", _jsxs(_components.p, { children: ["sort 알고리즘은 quick sort(퀵 정렬)을 기반으로 하여 평균 시간복잡도는 O(N log N)이다.", _jsx(_components.br, {}), "\n", "이 sort를 사용 가능한 방법은 아래와 같다."] }), "\n", _jsxs(_components.table, { children: [_jsx(_components.thead, { children: _jsxs(_components.tr, { children: [_jsx(_components.th, { children: "코드" }), _jsx(_components.th, { children: "설명" })] }) }), _jsxs(_components.tbody, { children: [_jsxs(_components.tr, { children: [_jsx(_components.td, { children: _jsx(_components.strong, { children: "sort(arr, arr+n);" }) }), _jsx(_components.td, { children: "n번째까지" })] }), _jsxs(_components.tr, { children: [_jsx(_components.td, { children: _jsx(_components.strong, { children: "sort(v.begin(), v.end());" }) }), _jsx(_components.td, { children: "처음부터 끝까지 (오름차순)" })] }), _jsxs(_components.tr, { children: [_jsx(_components.td, { children: _jsx(_components.strong, { children: "sort(v.begin(), v.end(), compare);" }) }), _jsx(_components.td, { children: "사용자 정의 함수 사용" })] }), _jsxs(_components.tr, { children: [_jsx(_components.td, { children: _jsx(_components.strong, { children: "sort(v.begin(), v.end(), greater());" }) }), _jsx(_components.td, { children: "내림차순" })] }), _jsxs(_components.tr, { children: [_jsx(_components.td, { children: _jsx(_components.strong, { children: "sort(v.begin(), v.end(), less());" }) }), _jsx(_components.td, { children: "오름차순 (default)" })] })] })] }), "\n", _jsx(_components.p, { children: "이중에서 우리가 사용할 것은 3번 째 사용자 정의 함수를 이용하는 것이다." }), "\n", _jsx(_components.figure, { "data-rehype-pretty-code-figure": "", children: _jsx(_components.pre, { style: { backgroundColor: "#2e3440ff", color: "#d8dee9ff" }, tabIndex: "0", "data-language": "c++", "data-theme": "nord", children: _jsxs(_components.code, { "data-language": "c++", "data-theme": "nord", style: { display: "grid" }, children: [_jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "bool" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: " compare" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "string " }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "a" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " string " }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "b" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\tif" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " (" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "a" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: " ==" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " b" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\t\treturn" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " a " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " b" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" }), _jsx(_components.span, { style: { color: "#616E88" }, children: " // 길이가 같다면 사전 순으로 " })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\t}" }) }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\treturn" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " a" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: " <" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " b" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" }), _jsx(_components.span, { style: { color: "#616E88" }, children: " // 길이가 다르다면 길이가 짧은 순으로 " })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "}" }) })] }) }) }), "\n", _jsxs(_components.p, { children: ["사용자 정의 함수는 두 문자열(여기서는 a와 b)을 비교해서 정렬 순서를 결정한다.", _jsx(_components.br, {}), "\n", "리턴 값이 ", _jsx(_components.code, { children: "true" }), "라면 a가 b보다 앞에 위치하게 되고, ", _jsx(_components.code, { children: "false" }), "라면 a가 b보다 뒤에 위치하는 점을 이용하면 된다.", _jsx(_components.br, {}), "\n", "즉, 사전 순으로 정렬할 때 앞쪽에 오는 문자열의 부등호 값이 작은 것이다."] }), "\n", _jsxs(_components.p, { children: ["예를 들어 vector에 [\"apple\", \"cherry\", \"banana\"]가 있다고 생각해보자.", _jsx(_components.br, {}), "\n", "이 중에 길이가 같은 경우와 다른 경우만 확인해보자."] }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsxs(_components.ol, { children: ["\n", _jsx(_components.li, { children: "길이가 같은 경우 (a.size() == b.size())" }), "\n"] }), "\n", _jsxs(_components.p, { children: ["길이가 같은 \"cherry\"와 \"banana\"를 각각 a, b로 놓고 비교해보자.", _jsx(_components.br, {}), "\n", "banana가 사전 순으로 정렬하면 앞쪽에 오기 때문에 ", _jsx(_components.code, { children: "a > b" }), "다.", _jsx(_components.br, {}), "\n", "따라서 return 값은 ", _jsx(_components.code, { children: "false" }), "가 되고, banana - cherry로 정렬된다."] }), "\n"] }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsxs(_components.ol, { start: "2", children: ["\n", _jsx(_components.li, { children: "길이가 다른 경우" }), "\n"] }), "\n", _jsxs(_components.p, { children: ["길이가 다른 \"apple\"과 \"cherry\"를 각각 a, b로 놓고 비교해보다.", _jsx(_components.br, {}), "\n", "두 문자열의 size는 각각 5, 6기 때문에 ", _jsx(_components.code, { children: "a.size() < b.size()" }), "다.", _jsx(_components.br, {}), "\n", "따라서 return 값은 ", _jsx(_components.code, { children: "true" }), "가 되고, apple - cherry로 정렬된다."] }), "\n"] }), "\n", _jsx(_components.hr, {}), "\n", _jsxs(_components.h4, { children: [_jsx(_components.code, { children: "unique" }), ", ", _jsx(_components.code, { children: "erase" }), "를 이용한 중복 제거"] }), "\n", _jsxs(_components.p, { children: ["unique는 정렬된 vector에서 연속된 중복 요소를 제거하는 함수다.", _jsx(_components.br, {}), "\n", "그렇다고 중복되는걸 아예 지워버리는 것은 아니다.", _jsx(_components.br, {}), "\n", "중복되지 않는 요소를 앞쪽으로 이동시키고, 중복된 요소들은 뒤쪽에 남긴 뒤 중복된 값이 시작되는 지점의 iterator를 반환한다."] }), "\n", _jsx(_components.figure, { "data-rehype-pretty-code-figure": "", children: _jsx(_components.pre, { style: { backgroundColor: "#2e3440ff", color: "#d8dee9ff" }, tabIndex: "0", "data-language": "c++", "data-theme": "nord", children: _jsxs(_components.code, { "data-language": "c++", "data-theme": "nord", style: { display: "grid" }, children: [_jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#88C0D0" }, children: "unique" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "begin" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#ECEFF4" }, children: "[" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "cherry" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "]" }), _jsx(_components.span, { style: { color: "#616E88" }, children: " // 정렬된 vector" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#ECEFF4" }, children: "[" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "cherry" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "]" }), _jsx(_components.span, { style: { color: "#616E88" }, children: " // unique 호출 후" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#616E88" }, children: "// 참고로 unique 호출 후 뒤에 나오는 중복값의 순서는 보장되지 않음" }) })] }) }) }), "\n", _jsxs(_components.p, { children: ["따라서 뒤에 남은 요소도 제거하기 위해 erase 함수를 사용하게 된다.", _jsx(_components.br, {}), "\n", "erase는 지정한 범위의 요소를 제거한 후, 제거된 마지막 요소 바로 다음 위치를 가르키는 iterator를 반환한다."] }), "\n", _jsx(_components.figure, { "data-rehype-pretty-code-figure": "", children: _jsx(_components.pre, { style: { backgroundColor: "#2e3440ff", color: "#d8dee9ff" }, tabIndex: "0", "data-language": "c++", "data-theme": "nord", children: _jsxs(_components.code, { "data-language": "c++", "data-theme": "nord", style: { display: "grid" }, children: [_jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "erase" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "begin" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#ECEFF4" }, children: "[" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "cherry" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "]" }), _jsx(_components.span, { style: { color: "#616E88" }, children: " // unique 호출 후" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#ECEFF4" }, children: "[" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "apple" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "banana" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " \"" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "cherry" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\"" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "]" }), _jsx(_components.span, { style: { color: "#616E88" }, children: " // erase 호출 후" })] })] }) }) }), "\n", _jsx(_components.p, { children: "이제 unique 함수의 반환값을 이용하면 이 과정을 한 줄로 정리할 수 있게 된다." }), "\n", _jsx(_components.figure, { "data-rehype-pretty-code-figure": "", children: _jsx(_components.pre, { style: { backgroundColor: "#2e3440ff", color: "#d8dee9ff" }, tabIndex: "0", "data-language": "c++", "data-theme": "nord", children: _jsx(_components.code, { "data-language": "c++", "data-theme": "nord", style: { display: "grid" }, children: _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "erase" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "unique" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "begin" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }) }) }) }), "\n", _jsx(_components.hr, {}), "\n", _jsx(_components.h2, { children: "코드" }), "\n", _jsx(_components.figure, { "data-rehype-pretty-code-figure": "", children: _jsx(_components.pre, { style: { backgroundColor: "#2e3440ff", color: "#d8dee9ff" }, tabIndex: "0", "data-language": "c++", "data-theme": "nord", children: _jsxs(_components.code, { "data-language": "c++", "data-theme": "nord", style: { display: "grid" }, children: [_jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#5E81AC", fontWeight: "bold" }, children: "#" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "include" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " <" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "iostream" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ">" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#5E81AC", fontWeight: "bold" }, children: "#" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "include" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " <" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "vector" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ">" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#5E81AC", fontWeight: "bold" }, children: "#" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "include" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " <" }), _jsx(_components.span, { style: { color: "#A3BE8C" }, children: "algorithm" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ">" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "using" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: " namespace" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " std" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "bool" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: " compare" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "string " }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "a" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "," }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " string " }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "b" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\tif" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " (" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "a" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: " ==" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " b" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\t\treturn" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " a " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " b" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\t}" }) }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\treturn" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " a" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: " <" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " b" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "size" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "}" }) }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "void" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: " solve" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: " int" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " N" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "\tcin " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ">>" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " N" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "\tvector" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "string" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ">" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " word" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\tfor" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " (" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "int" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " i " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "=" }), _jsx(_components.span, { style: { color: "#B48EAD" }, children: " 0" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " i " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " N" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " i" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "++" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "\t\tstring str" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "\t\tcin " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ">>" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " str" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: "\t\tword" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "push_back" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "str" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "\t}" }) }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#88C0D0" }, children: "\tsort" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "begin" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()," }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " compare" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " " }) }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "erase" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "unique" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: "word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "begin" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())," }), _jsx(_components.span, { style: { color: "#D8DEE9" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "end" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "())" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "\tfor" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " (" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "const" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " string " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "&" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: "w " }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ":" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " word" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " cout " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<<" }), _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " w " }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "<<" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " '" }), _jsx(_components.span, { style: { color: "#EBCB8B" }, children: "\\n" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "'" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "}" }) }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: "int" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: " main" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: " {" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " " }) }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " ios_base" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "::" }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "sync_with_stdio" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "false" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: "\tcin" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "tie" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "NULL" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#D8DEE9" }, children: "\tcout" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "." }), _jsx(_components.span, { style: { color: "#88C0D0" }, children: "tie" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "(" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: "NULL" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: ")" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#D8DEE9FF" }, children: " " }) }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#88C0D0" }, children: "\tsolve" }), _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "()" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: " " }), "\n", _jsxs(_components.span, { "data-line": "", children: [_jsx(_components.span, { style: { color: "#81A1C1" }, children: " return" }), _jsx(_components.span, { style: { color: "#B48EAD" }, children: " 0" }), _jsx(_components.span, { style: { color: "#81A1C1" }, children: ";" })] }), "\n", _jsx(_components.span, { "data-line": "", children: _jsx(_components.span, { style: { color: "#ECEFF4" }, children: "}" }) })] }) }) }), "\n", _jsx(_components.hr, {}), "\n", _jsx(_components.p, { children: _jsx(_components.img, { src: "/generated/posts/algorithm/boj-1181/assets/1.png", alt: "제출" }) }), "\n", _jsxs(_components.p, { children: [_jsx(_components.a, { href: "https://www.acmicpc.net/problem/1181", children: "1181번: 단어 정렬 (acmicpc.net)" }), _jsx(_components.br, {}), "\n", _jsx(_components.a, { href: "https://github.com/HOKAGO-MEMORIES/BOJ-line123/tree/ed51c2c0431442cf8066359c552ad6f06f291b0b/%EB%B0%B1%EC%A4%80/Silver/1181.%E2%80%85%EB%8B%A8%EC%96%B4%E2%80%85%EC%A0%95%EB%A0%AC", children: "1181-단어 정렬 · HOKAGO-MEMORIES/BOJ-line123 (github.com)" })] })] }); } function MDXContent(props = {}) { const {wrapper: MDXLayout} = { ..._provideComponents(), ...props.components }; return MDXLayout ? _jsx(MDXLayout, { ...props, children: _jsx(_createMdxContent, { ...props }) }) : _createMdxContent(props); } return { default: MDXContent };

[C++] 백준 1181번 : 단어 정렬