๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ „์ฒด ๊ธ€199

[๋ฐฑ์ค€/C++] 4673๋ฒˆ : ์…€ํ”„ ๋„˜๋ฒ„ ๋ฌธ์ œ ์…€ํ”„ ๋„˜๋ฒ„๋Š” 1949๋…„ ์ธ๋„ ์ˆ˜ํ•™์ž D.R. Kaprekar๊ฐ€ ์ด๋ฆ„ ๋ถ™์˜€๋‹ค. ์–‘์˜ ์ •์ˆ˜ n์— ๋Œ€ํ•ด์„œ d(n)์„ n๊ณผ n์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋”ํ•˜๋Š” ํ•จ์ˆ˜๋ผ๊ณ  ์ •์˜ํ•˜์ž. ์˜ˆ๋ฅผ ๋“ค์–ด, d(75) = 75+7+5 = 87์ด๋‹ค. ์–‘์˜ ์ •์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ์ˆ˜๋ฅผ ์‹œ์ž‘ํ•ด์„œ n, d(n), d(d(n)), d(d(d(n))), ...๊ณผ ๊ฐ™์€ ๋ฌดํ•œ ์ˆ˜์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 33์œผ๋กœ ์‹œ์ž‘ํ•œ๋‹ค๋ฉด ๋‹ค์Œ ์ˆ˜๋Š” 33 + 3 + 3 = 39์ด๊ณ , ๊ทธ ๋‹ค์Œ ์ˆ˜๋Š” 39 + 3 + 9 = 51, ๋‹ค์Œ ์ˆ˜๋Š” 51 + 5 + 1 = 57์ด๋‹ค. ์ด๋Ÿฐ์‹์œผ๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ˆ˜์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n์„ d(n)์˜ ์ƒ์„ฑ์ž๋ผ.. 2021. 7. 10.
[๋ฐฑ์ค€/C++] 15596๋ฒˆ : ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ ๋ฌธ์ œ ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, n๊ฐœ์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž‘์„ฑํ•ด์•ผ ํ•˜๋Š” ํ•จ์ˆ˜๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: ํ•ฉ์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฐฐ์—ด (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) ๋ฆฌํ„ด๊ฐ’: a์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์ •์ˆ˜ n๊ฐœ์˜ ํ•ฉ ํ’€์ด ๊ธฐ๋ณธ ํ…œํ”Œ๋ฆฟ์ด ์ œ๊ณต๋˜์–ด ์žˆ์–ด์„œ ์ฝ”ํ…Œ๊ฐ™์•˜๋‹ค! ๋ฒกํ„ฐ์˜ ์„ฑ์งˆ์— ๋Œ€ํ•ด ์ž˜ ์ดํ•ดํ•˜๊ณ  ์žˆ๋‹ค๋ฉด ์–ด๋ ต์ง€ ์•Š๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋‹ค. + long long์€ 8 Byte signed integer ๋ณ€์ˆ˜์ด๋‹ค / int๋Š” 4 Byte #in.. 2021. 7. 8.
[๋ฐฑ์ค€/C++] 4344๋ฒˆ : ํ‰๊ท ์€ ๋„˜๊ฒ ์ง€ ๋ฌธ์ œ ๋Œ€ํ•™์ƒ ์ƒˆ๋‚ด๊ธฐ๋“ค์˜ 90%๋Š” ์ž์‹ ์ด ๋ฐ˜์—์„œ ํ‰๊ท ์€ ๋„˜๋Š”๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๋‹น์‹ ์€ ๊ทธ๋“ค์—๊ฒŒ ์Šฌํ”ˆ ์ง„์‹ค์„ ์•Œ๋ ค์ค˜์•ผ ํ•œ๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ํ•™์ƒ์˜ ์ˆ˜ N(1 ≤ N ≤ 1000, N์€ ์ •์ˆ˜)์ด ์ฒซ ์ˆ˜๋กœ ์ฃผ์–ด์ง€๊ณ , ์ด์–ด์„œ N๋ช…์˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ๊ฐ ์ผ€์ด์Šค๋งˆ๋‹ค ํ•œ ์ค„์”ฉ ํ‰๊ท ์„ ๋„˜๋Š” ํ•™์ƒ๋“ค์˜ ๋น„์œจ์„ ๋ฐ˜์˜ฌ๋ฆผํ•˜์—ฌ ์†Œ์ˆ˜์  ์…‹์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด - ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋ฅผ 1000์œผ๋กœ ์„ ์–ธ - ์†Œ์ˆ˜์  ์ž๋ฆฌ์˜ ๊ฒฝ์šฐ cout > c; // ํ…Œ์ŠคํŠธ์ผ€์ด์Šค ๊ฐœ์ˆ˜ for (int i = 0; i > n; // ํ•™์ƒ์˜ ์ˆ˜ // N๋ช…์˜ ์ ์ˆ˜ ๋ฐ›๊ธฐ for (int j .. 2021. 7. 8.
[์›น] SeeMe ํ”„๋กœ์ ํŠธ 2์ฃผ์ฐจ : ํŽ˜์ด์ง€ ๊ฐœ๋ฐœ 21.07.07 ํŽ˜์ด์ง€ ๊ฐœ๋ฐœ - domain : DTO ๋งŒ๋“ค๊ธฐ ์‚ฌ์‹ค DTO๊ฐ€ ๋ญ”์ง€๋„ ์ž˜ ๋ชฐ๋ผ์„œ ๋จผ์ € ์ฐพ์•„๋ดค๋‹ค. Gitbook ๋ณด๊ณ  ๋ณ€์ˆ˜ ์˜ฎ๊ฒจ ๋‹ด๋Š”๋ฐ listํ˜•์€ ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌํ•ด์•ผ ํ• ์ง€ ๋ชจ๋ฅด๊ฒ ์–ด์„œ ๊ตฌ๊ธ€๋งํ•ด๋ดค๋‹ค. ์ผ๋‹จ @Data ์•ˆ์— ๋„ฃ์–ด๋†“๊ธด ํ–ˆ๋Š”๋ฐ ์ด๊ฒŒ ๋งž๋Š”์ง€ ๋ชจ๋ฅด๊ฒ ๋‹ค...๊ฐ•์˜ ๋“ค์–ด๋ด์•ผ์ง€ https://tmdrl5779.tistory.com/54 [JPA] List to List (DTO, Entity) API๋กœ Json์„ ๋ฐ›์•„์™€์„œ DTO์— ์ €์žฅ์‹œ์ผฐ๋‹ค. DTO์—๋Š” List itemํ•„๋“œ๊ฐ€ ์žˆ๊ณ  ์ด๊ฒƒ์„ Jparepository์˜ saveAll์„ ์‚ฌ์šฉํ•˜์—ฌ DB์— ์ €์žฅ์‹œํ‚ค๊ธฐ ์œ„ํ•ด List ๋กœ ๋ฐ”๊พธ๋Š” ์ž‘์—…์ด ํ•„์š”ํ–ˆ๋‹ค. DTO @Data public class BooksRespon.. tmdrl5779.tistory... 2021. 7. 7.
[Error] Spring Boot Configuration Annotation Processor not configured @ConfigurationProperties๋ฅผ ์‚ฌ์šฉํ•˜๋Š”๋ฐ ๊ฐ‘์ž๊ธฐ ์œ„์— ์•Œ๋ฆผ์ด ๋–ด๋‹ค. ์šฐ์ธก์— open documents๋ฅผ ๋ˆŒ๋Ÿฌ์„œ ๋ฌธ์„œ๋ฅผ ๋ณด๋ ค๊ณ  ํ–ˆ์œผ๋‚˜ ์ด์ƒํ•˜๊ฒŒ ์ ‘์†์„ ๋ชปํ•˜๊ธธ๋ž˜ ๊ทธ๋ƒฅ ๊ณต์‹๋ฌธ์„œ ๋’ค์ ธ์„œ ์ฐพ์•„์™”๋‹ค. https://docs.spring.io/spring-boot/docs/2.5.2/reference/html/configuration-metadata.html#configuration-metadata.annotation-processor.configuring Configuration Metadata Configuration metadata files are located inside jars under META-INF/spring-configuration-metadata.json. They use a .. 2021. 7. 7.
[์›น] SeeMe ํ”„๋กœ์ ํŠธ 1์ฃผ์ฐจ : ์ฝ”๋”ฉ ์ด์ „ ์„ค๊ณ„ - API ์ŠคํŽ™ ์„ค๊ณ„ - Gitbook ์ œ์ž‘ - DB ๋ชจ๋ธ๋ง - RDS ๋„์šฐ๊ณ  ๊ธฐ์ดˆ ๋ฐ์ดํ„ฐ๋กœ ์ดˆ๊ธฐํ™” 21.07.02 API ์ŠคํŽ™ ์„ค๊ณ„ ๋™์•„๋ฆฌ ์ฒซ ๋งŒ๋‚จ! 1์‹œ๋ถ€ํ„ฐ 6์‹œ๊นŒ์ง€ ์ง„ํ–‰ํ–ˆ๋‹ค. 01. ๋ฉ”์ธ ํŽ˜์ด์ง€(๋‚ ์”จ) / ๋ฏธ์„ธ๋จผ์ง€ ํŽ˜์ด์ง€ / ์ฝ”๋กœ๋‚˜ ํŽ˜์ด์ง€๋ฅผ ๋‚˜๋ˆ„๊ณ , ๊ทธ ์•ˆ์—์„œ ์„œ๋ฒ„ํ†ต์‹ ์ด ํ•„์š”ํ•œ ๊ธฐ๋Šฅ๋“ค์„ ์ •๋ฆฌํ•˜๊ณ  URL path ์ง€์ •ํ–ˆ๋‹ค. 02. ๋…ธ์…˜์— response body์˜ key-value ์˜ˆ์‹œ ์จ๋†จ๊ณ  ๋ณ€์ˆ˜ ์ด๋ฆ„, ํƒ€์ž…, ์„ค๋ช…์„ ํ‘œ๋กœ ์ •๋ฆฌํ–ˆ๋‹ค(Typora ์‚ฌ์šฉ) 03. figma์—์„œ ํ•„์š”ํ•œ ์ด๋ฏธ์ง€ ๋‹ค์šด๋ฐ›๊ณ  ๋””์ž์ธ ๊ด€๋ จ ํ”ผ๋“œ๋ฐฑ ๋“œ๋ ธ๋‹ค. ๋””์ž์ธ์ด ์•„์ง ์™„์„ฑ๋˜์ง€ ์•Š์€ ์ƒํƒœ์—ฌ์„œ ์ˆ˜์ • ์š”์ฒญ ๋“œ๋ ธ๊ณ  OOTD ๊ด€๋ จ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์–ด๋–ป๊ฒŒ ์งœ์•ผ ํ• ์ง€ ๊ฐ์ด ์•ˆ ์žกํ˜€์„œ ์ผ๋‹จ์€ ๋‚ ์”จ๋ž‘ ๋งˆ์Šคํฌ ์ด๋ฏธ์ง€๋งŒ ๋‹ค์šด๋ฐ›์•„๋†จ๋‹ค. ์ง‘ ๋ ˆํฌ ์ดˆ๊ธฐํ™”ํ–ˆ๋‹ค.. 2021. 7. 7.
[๋ฐฑ์ค€/C++] 8958๋ฒˆ : OXํ€ด์ฆˆ ๋ฌธ์ œ "OOXXOXXOOO"์™€ ๊ฐ™์€ OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๋‹ค. O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค. ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ฒˆ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” 3์ด ๋œ๋‹ค. "OOXXOXXOOO"์˜ ์ ์ˆ˜๋Š” 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋‹ค. OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ธธ์ด๊ฐ€ 0๋ณด๋‹ค ํฌ๊ณ  80๋ณด๋‹ค ์ž‘์€ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์€ O์™€ X๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด 01. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๊ฐ€ 0 ์ดˆ๊ณผ 80 ๋ฏธ๋งŒ์ด๋ฏ€๋กœ ๋ฌธ์ž์—ด ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋ฅผ 80์œผ๋กœ ์žก์•„์ค€.. 2021. 7. 7.
[๋ฐฑ์ค€/C++] 1546๋ฒˆ : ํ‰๊ท  ๋ฌธ์ œ ์„ธ์ค€์ด๋Š” ๊ธฐ๋ง๊ณ ์‚ฌ๋ฅผ ๋ง์ณค๋‹ค. ์„ธ์ค€์ด๋Š” ์ ์ˆ˜๋ฅผ ์กฐ์ž‘ํ•ด์„œ ์ง‘์— ๊ฐ€์ ธ๊ฐ€๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ผ๋‹จ ์„ธ์ค€์ด๋Š” ์ž๊ธฐ ์ ์ˆ˜ ์ค‘์— ์ตœ๋Œ“๊ฐ’์„ ๊ณจ๋ž๋‹ค. ์ด ๊ฐ’์„ M์ด๋ผ๊ณ  ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ ๋ชจ๋“  ์ ์ˆ˜๋ฅผ ์ ์ˆ˜/M*100์œผ๋กœ ๊ณ ์ณค๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„ธ์ค€์ด์˜ ์ตœ๊ณ ์ ์ด 70์ด๊ณ , ์ˆ˜ํ•™์ ์ˆ˜๊ฐ€ 50์ด์—ˆ์œผ๋ฉด ์ˆ˜ํ•™์ ์ˆ˜๋Š” 50/70*100์ด ๋˜์–ด 71.43์ ์ด ๋œ๋‹ค. ์„ธ์ค€์ด์˜ ์„ฑ์ ์„ ์œ„์˜ ๋ฐฉ๋ฒ•๋Œ€๋กœ ์ƒˆ๋กœ ๊ณ„์‚ฐํ–ˆ์„ ๋•Œ, ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์‹œํ—˜ ๋ณธ ๊ณผ๋ชฉ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘˜์งธ ์ค„์— ์„ธ์ค€์ด์˜ ํ˜„์žฌ ์„ฑ์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๊ณ , ์ ์–ด๋„ ํ•˜๋‚˜์˜ ๊ฐ’์€ 0๋ณด๋‹ค ํฌ๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์‹ค์ œ ์ •๋‹ต๊ณผ ์ถœ๋ ฅ๊ฐ’์˜ ์ ˆ๋Œ€.. 2021. 7. 7.
[๋ฐฑ์ค€/C++] 3025๋ฒˆ : ๋‚˜๋จธ์ง€ ๋ฌธ์ œ ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์žˆ์„ ๋•Œ, A%B๋Š” A๋ฅผ B๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 7, 14, 27, 38์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š” 1, 2, 0, 2์ด๋‹ค. ์ˆ˜ 10๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ์ด๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์ด ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์—ด๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ˆซ์ž๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์—, 42๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ์„œ๋กœ ๋‹ค๋ฅธ ๋‚˜๋จธ์ง€๊ฐ€ ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด 1. 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•ด์•ผ ํ•˜๋ฏ€๋กœ remainder ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋ฅผ 42๋กœ ์„ค์ •ํ•˜๊ณ  0์œผ๋กœ ์ดˆ๊ธฐํ™”ํ•œ๋‹ค. 2. ๋ฐฐ์—ด ์ธ๋ฑ์Šค์˜ ๊ฐ’์ด 0์ธ ๊ฒฝ์šฐ sum์„ ์ฆ๊ฐ€์‹œํ‚ค๊ณ  ํ›„์œ„์—ฐ์‚ฐ์ž๋กœ ํ•ด๋‹น ์ธ๋ฑ์Šค์˜ ๊ฐ’์„ .. 2021. 7. 4.