๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

๋ฐฑ์ค€ ๋ฌธ์ œ ๋งํฌํ’€์ด Github ๋งํฌ ๋ฌธ์ œ์ˆ˜์ง์„  ์œ„์— N๊ฐœ์˜ ์ขŒํ‘œ X1, X2, ..., XN์ด ์žˆ๋‹ค. ์ด ์ขŒํ‘œ์— ์ขŒํ‘œ ์••์ถ•์„ ์ ์šฉํ•˜๋ ค๊ณ  ํ•œ๋‹ค.Xi๋ฅผ ์ขŒํ‘œ ์••์ถ•ํ•œ ๊ฒฐ๊ณผ X'i์˜ ๊ฐ’์€ Xi > Xj๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์ขŒํ‘œ Xj์˜ ๊ฐœ์ˆ˜์™€ ๊ฐ™์•„์•ผ ํ•œ๋‹ค.X1, X2, ..., XN์— ์ขŒํ‘œ ์••์ถ•์„ ์ ์šฉํ•œ ๊ฒฐ๊ณผ X'1, X'2, ..., X'N๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์ž.  ์ž…๋ ฅ์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค.๋‘˜์งธ ์ค„์—๋Š” ๊ณต๋ฐฑ ํ•œ ์นธ์œผ๋กœ ๊ตฌ๋ถ„๋œ X1, X2, ..., XN์ด ์ฃผ์–ด์ง„๋‹ค.์ถœ๋ ฅ์ฒซ์งธ ์ค„์— X'1, X'2, ..., X'N์„ ๊ณต๋ฐฑ ํ•œ ์นธ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค.  ์ œํ•œ1 ≤ N ≤ 1,000,00010 ≤ X ≤ 10i99  ์˜ˆ์ œ ์ž…๋ ฅ 152 4 -10 4 -9์˜ˆ์ œ ์ถœ๋ ฅ 12 3 0 3 1 ์˜ˆ์ œ ์ž…๋ ฅ 261000 999 100..
๋ฐฑ์ค€ ๋ฌธ์ œ ๋งํฌํ’€์ด Github ๋งํฌ  ๋ฌธ์ œ์ˆ˜๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์€ ํ†ต๊ณ„ํ•™์—์„œ ์ƒ๋‹นํžˆ ์ค‘์š”ํ•œ ์ผ์ด๋‹ค. ํ†ต๊ณ„ํ•™์—์„œ N๊ฐœ์˜ ์ˆ˜๋ฅผ ๋Œ€ํ‘œํ•˜๋Š” ๊ธฐ๋ณธ ํ†ต๊ณ„๊ฐ’์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒƒ๋“ค์ด ์žˆ๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜๋ผ๊ณ  ๊ฐ€์ •ํ•˜์ž.์‚ฐ์ˆ ํ‰๊ท  : N๊ฐœ์˜ ์ˆ˜๋“ค์˜ ํ•ฉ์„ N์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์ค‘์•™๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค์„ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ๋‚˜์—ดํ–ˆ์„ ๊ฒฝ์šฐ ๊ทธ ์ค‘์•™์— ์œ„์น˜ํ•˜๋Š” ๊ฐ’์ตœ๋นˆ๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ๊ฐ€์žฅ ๋งŽ์ด ๋‚˜ํƒ€๋‚˜๋Š” ๊ฐ’๋ฒ”์œ„ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์˜ ์ฐจ์ดN๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋„ค ๊ฐ€์ง€ ๊ธฐ๋ณธ ํ†ต๊ณ„๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.  ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜์ด๋‹ค. ๊ทธ ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ์ •์ˆ˜๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ๋˜๋Š” ์ •์ˆ˜์˜ ์ ˆ๋Œ“๊ฐ’์€ 4,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ์ฒซ์งธ ์ค„์—๋Š” ์‚ฐ์ˆ ํ‰๊ท ..
๋ฐฑ์ค€ ๋ฌธ์ œ ๋งํฌํ’€์ด Github ๋งํฌ ๋ฌธ์ œํ‰์†Œ์— ์งˆ๋ฌธ์„ ์ž˜ ๋ฐ›์•„์ฃผ๊ธฐ๋กœ ์œ ๋ช…ํ•œ ์ค‘์•™๋Œ€ํ•™๊ต์˜ JH ๊ต์ˆ˜๋‹˜์€ ํ•™์ƒ๋“ค๋กœ๋ถ€ํ„ฐ ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€์— ๋Œ€ํ•˜์—ฌ ๋งŽ์€ ์งˆ๋ฌธ์„ ๋ฐ›์•„์™”๋‹ค.๋งค๋ฒˆ ์งˆ๋ฌธ์„ ์ž˜ ๋ฐ›์•„์ฃผ์…จ๋˜ JH ๊ต์ˆ˜๋‹˜์ด์ง€๋งŒ ๊ทธ๋Š” ์ค‘์•™๋Œ€ํ•™๊ต๊ฐ€ ์ž์‹ ๊ณผ ๋งž๋Š”๊ฐ€์— ๋Œ€ํ•œ ๊ณ ๋ฏผ์„ ํ•ญ์ƒ ํ•ด์™”๋‹ค.์ค‘์•™๋Œ€ํ•™๊ต์™€ ์ž์‹ ์˜ ๊ธธ์ด ๋งž์ง€ ์•Š๋‹ค๊ณ  ์ƒ๊ฐํ•œ JH ๊ต์ˆ˜๋‹˜์€ ๊ฒฐ๊ตญ ์ค‘์•™๋Œ€ํ•™๊ต๋ฅผ ๋– ๋‚˜๊ธฐ๋กœ ๊ฒฐ์ •ํ•˜์˜€๋‹ค.๋– ๋‚˜๊ธฐ ์ „๊นŒ์ง€๋„ ์ œ์ž๋“ค์„ ์ƒ๊ฐํ•˜์…จ๋˜ JH ๊ต์ˆ˜๋‹˜์€ ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๋ฌผ์–ด๋ณด๋Š” ํ•™์ƒ๋“ค์„ ์œ„ํ•œ ์ž‘์€ ์„ ๋ฌผ๋กœ ์ž๋™ ์‘๋‹ต ์ฑ—๋ด‡์„ ์ค€๋น„ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค.JH ๊ต์ˆ˜๋‹˜์ด ๋งŒ๋“ค ์ฑ—๋ด‡์˜ ์‘๋‹ต์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ณด์ž. ์ž…๋ ฅ๊ต์ˆ˜๋‹˜์ด ์ถœ๋ ฅ์„ ์›ํ•˜๋Š” ์žฌ๊ท€ ํšŸ์ˆ˜ N(1 ≤ N ≤ 50)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ์ถœ๋ ฅ ์˜ˆ์‹œ๋ฅผ ๋ณด๊ณ  ์žฌ๊ท€ ํšŸ์ˆ˜์— ๋”ฐ๋ฅธ ์ฑ—๋ด‡์˜ ์‘๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค. ..
List (๋ฆฌ์ŠคํŠธ): ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๊ฐ’์„ ์ˆœ์„œ๋Œ€๋กœ ์ €์žฅํ•˜๋Š” ๋ณ€๊ฒฝ ๊ฐ€๋Šฅํ•œ ์‹œํ€€์Šค ์ž๋ฃŒํ˜• ๋ฆฌ์ŠคํŠธ์˜ ํŠน์ง•์ˆœ์„œ๊ฐ€ ์กด์žฌ๊ฐ€๋ณ€ํ˜• ์ž๋ฃŒํ˜•๋Œ€๊ด„ํ˜ธ([])๋กœ ํ‘œ๊ธฐ์–ด๋–ค ์ž๋ฃŒํ˜•์ด๋ผ๋„ ์ €์žฅ ๊ฐ€๋Šฅ0 ๊ฐœ ์ด์ƒ์˜ ๊ฐ์ฒด๋ฅผ ํฌํ•จํ•˜๋ฉฐ ๋ฐ์ดํ„ฐ ๋ชฉ๋ก์„ ์ €์žฅmy_list_1 = [1, 'a', 3, 'b', 5]my_list_2 = [1, 2, 3, 'Python', ['hello', 'world', '!!!']] > ๋น„์–ด์žˆ๋Š” ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑa = list()b = []   ๋ฆฌ์ŠคํŠธ์˜ ์ธ๋ฑ์‹ฑ( indexing )my_list = [1, 'a', 3, 'b', 5]print(my_list[0]) # 1print(my_list[1]) # aprint(my_list[2]) # 3print(my_list[3]) # bprint(my_list[4]) #..
์˜ค๋žœ๋งŒ์— TIL๋กœ ๋Œ์•„์™”๋„ค์š”!์˜ค๋Š˜๋ถ€ํ„ฐ ๋‹ค์‹œ ๊พธ์ค€ํžˆ ์จ๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค..ใ…Ž์‹ธํ”ผ ์ผ๊ธฐ๊ฐ€ ๋ ์ง€๋‘...?ใ…Žใ…Ž  ๋ณ€์ˆ˜ (Variable): ๊ฐ’์„ ์ฐธ์กฐํ•˜๊ธฐ ์œ„ํ•œ ์ด๋ฆ„  age = 2525๋ผ๋Š” ์ˆ˜๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๊ฐ€ age๋ผ๋Š” ๋ณ€์ˆ˜์— ํ• ๋‹น๋˜์–ด ์žˆ๋Š” ๊ฒƒ  age = 32ages = 26age๋ผ๋Š” ๋ณ€์ˆ˜๊ฐ€ ์ด๋ฏธ ์กด์žฌํ•œ๋‹ค๋ฉด, ๋ณ€์ˆ˜์— ๋“ค์–ด์žˆ๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋ฅผ ๋ณ€๊ฒฝages๋ผ๋Š” ๋ณ€์ˆ˜๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์— ์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด, ์ƒˆ๋กœ์šด ๋ณ€์ˆ˜์— ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋ฅผ ํ• ๋‹น  ๋ณ€์ˆ˜๋ช… ๊ทœ์น™์˜๋ฌธ ์•ŒํŒŒ๋ฒณ, ์–ธ๋”์Šค์ฝ”์–ด, ์ˆซ์ž๋กœ ๊ตฌ์„ฑ ( ํ•œ๊ธ€์ด ์ปดํŒŒ์ผ ์—๋Ÿฌ๊ฐ€ ๋‚˜์ง„ ์•Š์ง€๋งŒ, ๊ทœ์น™์€ ์•„๋‹˜ )์ˆซ์ž๋กœ ์‹œ์ž‘๋ถˆ๊ฐ€๋Œ€์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„ํ•จ์Šค๋„ค์ดํฌ ์ผ€์ด์Šค ์‚ฌ์šฉํŒŒ์ด์ฌ ๋‚ด๋ถ€์˜ ์˜ˆ์•ฝ์–ด ์‚ฌ์šฉ ๋ถˆ๊ฐ€print์™€ ๊ฐ™์€ ํ•จ์ˆ˜๋ช… ์‚ฌ์šฉ ๋ถˆ๊ฐ€   ๋ฐ์ดํ„ฐ ํƒ€์ž… ( Data Types )  int  ( ..
๐Ÿ„ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ œ ๋งํฌ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.krโœ๐Ÿป ๋ฌธ์ œ ํ’€์ด Github ๋งํฌ -Swift-CodingTest/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/2/84512.โ€…๋ชจ์Œโ€…์‚ฌ์ „ at main · BaeJihae/-Swift-CodingTestSwift๋กœ ํ‘ผ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋“ค์„ ์ •๋ฆฌํ•˜๊ณ  ๊ณต๋ถ€ํ•˜๋Š” ๊ณต๊ฐ„์ž…๋‹ˆ๋‹ค. Contribute to BaeJihae/-Swift-CodingTest development by creating an account on GitHub.github.com  ๋ฌธ์ œ ์„ค๋ช…์‚ฌ์ „์— ์•ŒํŒŒ๋ฒณ ๋ชจ์Œ 'A', 'E', 'I', 'O', 'U'๋งŒ์„ ..
์˜ค๋Š˜์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ( ํ•œ.. ํ•œ๋ฌธ์ œ.. )๋ธ”๊พธ๋ฅผ ์กฐ๊ธˆํ•˜๊ณ  ( ์•„๋‹ˆ.. ๋งŽ์ดํ•˜๊ณ .. )๊ฐ•์˜๋ฅผ ๋“ฃ๊ณ  ( ์ •๋ฆฌ๋Š” ์•ˆํ•˜๊ณ .. )๋‚ด์ผ๊นŒ์ง€ ์ œ์ถœํ•ด์•ผํ•˜๋Š” Github ๊ณผ์ œ๋ฅผ ์—ด์‹ฌํžˆ ํ–ˆ์–ด์š”!  ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ ์˜ค๋ฅ˜ํ .. ์•„๊นŒ๊นŒ์ง€๋Š” ๋ถ„๋ช…ํžˆ ๋˜์—ˆ๋Š”๋ฐ ๊ฐ‘์ž๊ธฐ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ ์˜ค๋ฅ˜๊ฐ€ ๋– ์„œ์–ด๋–ค ํ”„๋กœ์ ํŠธ์ด๋“  ๋‹ค ์ผœ์ง€์งˆ ์•Š๋”๋ผ๊ตฌ์š”!์ƒˆ๋กœ์šด ํ”„๋กœ์ ํŠธ๋ฅผ ํ˜•์„ฑํ•˜๋Š”๋ฐ๋„ ์ €๋ ‡๊ฒŒ ๋– ์„œ ์ธํ„ฐ๋„ท์—๋„ ์ณ๋ณด๊ณ , ๊น”๋ผ์„œ 17.4 ๋„ ๋‹ค์‹œ ๊น”์•˜๋Š”๋ฐ ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ•˜์˜€์–ด์š”!  ํ .. ์ปดํ“จํ„ฐ๋ฅผ ํ•œ๋ฒˆ ๊ป๋‹ค๊ฐ€ ์ผœ๋ด์•ผ๊ฒ ๋‹ค ํ•˜๊ณ ๋Š” ์ปดํ“จํ„ฐ๋ฅผ ๊ป๋‹ค๊ฐ€ ํ‚ค๋‹ˆ ํ•ด๊ฒฐ๋˜์—ˆ์Šต๋‹ˆ๋‹ค~ ^_^๋ฌด์Šจ ์˜ค๋ฅ˜์ธ์ง€๋Š” ์•„์ง๋„ ๋ชจ๋ฅด๊ฒ ์–ด์š”ใ…  URLSession๊ณผ Alamofire์˜ค๋Š˜ ๊ณผ์ œ๋ฅผ ํ•˜๋ฉด์„œ URLSession๊ณผ Alamofire ๋ณต์Šต ๊ฒธ ๋„คํŠธ์›Œํฌ ํ†ต์‹ ์„ ๋‘ ๊ฐ€์ง€ ๊ฒฝ์šฐ๋กœ ๋‹ค ๊ตฌํ˜„ํ•ด๋ณด์•˜์–ด์š”!  A..
๐Ÿ„ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ œ ๋งํฌ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.krโœ๐Ÿป ๋ฌธ์ œ ํ’€์ด Github ๋งํฌ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr    ๋ฌธ์ œ ์„ค๋ช…์ฃผ์ฐจ์žฅ์˜ ์š”๊ธˆํ‘œ์™€ ์ฐจ๋Ÿ‰์ด ๋“ค์–ด์˜ค๊ณ (์ž…์ฐจ) ๋‚˜๊ฐ„(์ถœ์ฐจ) ๊ธฐ๋ก์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฐจ๋Ÿ‰๋ณ„๋กœ ์ฃผ์ฐจ ์š”๊ธˆ์„ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” ํ•˜๋‚˜์˜ ์˜ˆ์‹œ๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ์š”๊ธˆํ‘œ๊ธฐ๋ณธ ์‹œ๊ฐ„(๋ถ„)๊ธฐ๋ณธ ์š”๊ธˆ(์›)๋‹จ์œ„ ์‹œ๊ฐ„(๋ถ„)๋‹จ์œ„ ์š”๊ธˆ(์›)180500010600์ž…/์ถœ์ฐจ ๊ธฐ..
EarthSea
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก