{"componentChunkName":"component---src-templates-blog-post-js","path":"/Problem-Solving/2020-01-15-2580번-μŠ€λ„μΏ /","result":{"data":{"site":{"siteMetadata":{"title":"Hun's Footsteps πŸ₯·","author":"μ „μ—¬ν›ˆ","siteUrl":"https://jeonyeohun.netlify.app","comment":{"disqusShortName":"","utterances":"jeonyeohun/jeonyeohun.github.io"},"sponsor":{"buyMeACoffeeId":"jeonyeohun"}}},"markdownRemark":{"id":"f41f2d45-ac1d-54ba-9350-4859a87e8843","excerpt":"2580번: μŠ€λ„μΏ  μ ‘κ·Ό 방법: λ°±νŠΈλž˜ν‚ΉμœΌλ‘œ ν•΄κ²°ν•  수 μžˆμ—ˆλ‹€. 제일 κΉŒλ‹€λ‘œμ› λ˜ 뢀뢄은 3X3 ꡬ역에 κ²ΉμΉ˜λŠ” μˆ«μžκ°€ μžˆλŠ”μ§€ ν™•μΈν•˜λŠ” κ²ƒμ΄μ—ˆλŠ”λ°, μ–΄λ–€ μ’Œν‘œμ˜ ꡬ간 μœ„μΉ˜λ₯Ό κ΅¬ν•˜κΈ° μœ„ν•΄μ„œ μ’Œν‘œλ₯Ό 3으둜 λ‚˜λˆˆ λͺ«μ— λ‹€μ‹œ 3을 κ³±ν•˜λŠ” λ°©μ‹μœΌλ‘œ 0, 3, 6 쀑 ν•˜λ‚˜κ°€ λ‚˜μ˜€λ„λ‘ ν–ˆλ‹€. λ°±νŠΈλž˜ν‚Ήμ„ μ§„ν–‰ν•˜λ©΄μ„œ μž¬κ·€λ₯Ό λλ‚΄λŠ” 쑰건으둜 λͺ¨λ“  0이 λ“€μ–΄μžˆλŠ” μ’Œν‘œκ°€ λ‹€λ₯Έ 숫자둜 μ±„μ›Œμ‘ŒλŠ”μ§€ ν™•μΈν–ˆλŠ”λ°, 이λ₯Ό μœ„ν•΄μ„œ μ²˜μŒμ— μž…λ ₯을 받을 λ•Œ 0이 λ“€μ–΄μžˆλ‹€λ©΄ λ³„λ„μ˜ 배열에 κ·Έ μ’Œν‘œλ₯Ό μ €μž₯ν•˜λ„λ‘ ν–ˆλ‹€. 톡과 μ½”λ“œ:","html":"

2580번: μŠ€λ„μΏ 

\n
문제\nμŠ€λ„μΏ λŠ” 18μ„ΈκΈ° μŠ€μœ„μŠ€ μˆ˜ν•™μžκ°€ λ§Œλ“  '라틴 μ‚¬κ°ν˜•'μ΄λž‘ νΌμ¦μ—μ„œ μœ λž˜ν•œ κ²ƒμœΌλ‘œ ν˜„μž¬ λ§Žμ€ 인기λ₯Ό λˆ„λ¦¬κ³  μžˆλ‹€. 이 κ²Œμž„μ€ μ•„λž˜ κ·Έλ¦Όκ³Ό 같이 κ°€λ‘œ, μ„Έλ‘œ 각각 9κ°œμ”© 총 81개의 μž‘μ€ 칸으둜 이루어진 μ •μ‚¬κ°ν˜• 판 μœ„μ—μ„œ μ΄λ€„μ§€λŠ”λ°, κ²Œμž„ μ‹œμž‘ μ „ λͺ‡ λͺ‡ μΉΈμ—λŠ” 1λΆ€ν„° 9κΉŒμ§€μ˜ 숫자 쀑 ν•˜λ‚˜κ°€ μ“°μ—¬ μžˆλ‹€.\n\nλ‚˜λ¨Έμ§€ 빈 칸을 μ±„μš°λŠ” 방식은 λ‹€μŒκ³Ό κ°™λ‹€.\n\n- 각각의 κ°€λ‘œμ€„κ³Ό μ„Έλ‘œμ€„μ—λŠ” 1λΆ€ν„° 9κΉŒμ§€μ˜ μˆ«μžκ°€ ν•œ λ²ˆμ”©λ§Œ λ‚˜νƒ€λ‚˜μ•Ό ν•œλ‹€.\n- ꡡ은 μ„ μœΌλ‘œ κ΅¬λΆ„λ˜μ–΄ μžˆλŠ” 3x3 μ •μ‚¬κ°ν˜• μ•ˆμ—λ„ 1λΆ€ν„° 9κΉŒμ§€μ˜ μˆ«μžκ°€ ν•œ λ²ˆμ”©λ§Œ λ‚˜νƒ€λ‚˜μ•Ό ν•œλ‹€.\n- μœ„μ˜ 예의 경우, 첫째 μ€„μ—λŠ” 1을 μ œμ™Έν•œ λ‚˜λ¨Έμ§€ 2λΆ€ν„° 9κΉŒμ§€μ˜ μˆ«μžλ“€μ΄ 이미 λ‚˜νƒ€λ‚˜ μžˆμœΌλ―€λ‘œ 첫째 쀄 λΉˆμΉΈμ—λŠ” 1이 λ“€μ–΄κ°€μ•Ό ν•œλ‹€.\n\nλ˜ν•œ μœ„μͺ½ κ°€μš΄λ° μœ„μΉ˜ν•œ 3x3 μ •μ‚¬κ°ν˜•μ˜ κ²½μš°μ—λŠ” 3을 μ œμ™Έν•œ λ‚˜λ¨Έμ§€ μˆ«μžλ“€μ΄ 이미 μ“°μ—¬μžˆμœΌλ―€λ‘œ κ°€μš΄λ° 빈 μΉΈμ—λŠ” 3이 λ“€μ–΄κ°€μ•Ό ν•œλ‹€. 이와 같이 빈 칸을 μ°¨λ‘€λ‘œ μ±„μ›Œ κ°€λ©΄ λ‹€μŒκ³Ό 같은 μ΅œμ’… κ²°κ³Όλ₯Ό 얻을 수 μžˆλ‹€.\nκ²Œμž„ μ‹œμž‘ μ „ μŠ€λ„μΏ  νŒμ— μ“°μ—¬ μžˆλŠ” μˆ«μžλ“€μ˜ 정보가 μ£Όμ–΄μ§ˆ λ•Œ λͺ¨λ“  빈 칸이 μ±„μ›Œμ§„ μ΅œμ’… λͺ¨μŠ΅μ„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.\n\nμž…λ ₯\n아홉 쀄에 걸쳐 ν•œ 쀄에 9κ°œμ”© κ²Œμž„ μ‹œμž‘ μ „ μŠ€λ„μΏ νŒ 각 쀄에 μ“°μ—¬ μžˆλŠ” μˆ«μžκ°€ ν•œ μΉΈμ”© λ„μ›Œμ„œ μ°¨λ‘€λ‘œ 주어진닀. μŠ€λ„μΏ  판의 빈 칸의 κ²½μš°μ—λŠ” 0이 주어진닀. μŠ€λ„μΏ  νŒμ„ κ·œμΉ™λŒ€λ‘œ μ±„μšΈ 수 μ—†λŠ” 경우의 μž…λ ₯은 주어지지 μ•ŠλŠ”λ‹€.\n\n좜λ ₯\nλͺ¨λ“  빈 칸이 μ±„μ›Œμ§„ μŠ€λ„μΏ  판의 μ΅œμ’… λͺ¨μŠ΅μ„ 아홉쀄에 걸쳐 ν•œ 쀄에 9κ°œμ”© ν•œ μΉΈμ”© λ„μ›Œμ„œ 좜λ ₯ν•œλ‹€.\nμŠ€λ„μΏ  νŒμ„ μ±„μš°λŠ” 방법이 μ—¬λŸΏμΈ κ²½μš°λŠ” κ·Έ 쀑 ν•˜λ‚˜λ§Œμ„ 좜λ ₯ν•œλ‹€.
\n

μ ‘κ·Ό 방법:

\n

λ°±νŠΈλž˜ν‚ΉμœΌλ‘œ ν•΄κ²°ν•  수 μžˆμ—ˆλ‹€. 제일 κΉŒλ‹€λ‘œμ› λ˜ 뢀뢄은 3X3 ꡬ역에 κ²ΉμΉ˜λŠ” μˆ«μžκ°€ μžˆλŠ”μ§€ ν™•μΈν•˜λŠ” κ²ƒμ΄μ—ˆλŠ”λ°, μ–΄λ–€ μ’Œν‘œμ˜ ꡬ간 μœ„μΉ˜λ₯Ό κ΅¬ν•˜κΈ° μœ„ν•΄μ„œ μ’Œν‘œλ₯Ό 3으둜 λ‚˜λˆˆ λͺ«μ— λ‹€μ‹œ 3을 κ³±ν•˜λŠ” λ°©μ‹μœΌλ‘œ 0, 3, 6 쀑 ν•˜λ‚˜κ°€ λ‚˜μ˜€λ„λ‘ ν–ˆλ‹€. λ°±νŠΈλž˜ν‚Ήμ„ μ§„ν–‰ν•˜λ©΄μ„œ μž¬κ·€λ₯Ό λλ‚΄λŠ” 쑰건으둜 λͺ¨λ“  0이 λ“€μ–΄μžˆλŠ” μ’Œν‘œκ°€ λ‹€λ₯Έ 숫자둜 μ±„μ›Œμ‘ŒλŠ”μ§€ ν™•μΈν–ˆλŠ”λ°, 이λ₯Ό μœ„ν•΄μ„œ μ²˜μŒμ— μž…λ ₯을 받을 λ•Œ 0이 λ“€μ–΄μžˆλ‹€λ©΄ λ³„λ„μ˜ 배열에 κ·Έ μ’Œν‘œλ₯Ό μ €μž₯ν•˜λ„λ‘ ν–ˆλ‹€.

\n

톡과 μ½”λ“œ:

\n
#include <iostream>\n#include <algorithm>\n#include <vector>\n#include <string>\n\nusing namespace std;\n\nbool cmp (string a, string b){\n    if (a.size() < b.size()) return true;\n    else if (a.size() > b.size()) return false;\n    else{\n        int sumA = 0, sumB = 0;\n        for (int i = 0 ; i < a.size() ; i++){\n            if(isdigit(a[i])) sumA += (a[i]-'0');\n            if(isdigit(b[i])) sumB += (b[i]-'0');\n        }\n        if (sumA < sumB) return true;\n        else if (sumA > sumB) return false;\n        else {\n            return a < b;\n        }\n    }\n\n}\n\nint main (){\n    int N;\n    vector<string> serial;\n\n    cin >> N;\n\n    while(N--){\n        string str;\n        cin >> str;\n\n        serial.push_back(str);\n    }\n    sort(serial.begin(), serial.end(), cmp);\n\n    for (auto s : serial){\n        cout << s << \"\\n\";\n    }\n\n    return 0;\n}
","frontmatter":{"title":"[λ°±μ€€ μ•Œκ³ λ¦¬μ¦˜] 2580번: μŠ€λ„μΏ ","date":"May 05, 2020"}}},"pageContext":{"slug":"/Problem-Solving/2020-01-15-2580번-μŠ€λ„μΏ /","previous":{"fields":{"slug":"/Problem-Solving/2020-01-16-17210번-λ¬Έλ¬Έλ¬Έ/"},"frontmatter":{"title":"[λ°±μ€€ μ•Œκ³ λ¦¬μ¦˜] 17210번: λ¬Έλ¬Έλ¬Έ","category":"Problem-Solving","draft":false}},"next":{"fields":{"slug":"/Problem-Solving/2020-01-14-11004번-K번째-수/"},"frontmatter":{"title":"[λ°±μ€€ μ•Œκ³ λ¦¬μ¦˜] 11004번: K번째 수","category":"Problem-Solving","draft":false}}}},"staticQueryHashes":["2486386679","3128451518"]}