[Redis] Redis์˜ ๊ฐœ๋…๊ณผ ํŠน์ง•
ยท
Backend/Database
๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ผ๊ณ ๋Š” MySQL, Oracle๊ณผ ๊ฐ™์€ RDBMS๋งŒ ์•Œ๊ณ  ์“ฐ๋˜ ์‹œ์ ˆ.. Redis์— ๋Œ€ํ•ด ‘์บ์‹ฑํ•  ๋•Œ ์“ด๋‹ค, ์ฑ„ํŒ… ์„œ๋ฒ„ ๋งŒ๋“ค ๋•Œ ์“ด๋‹ค, ๋žญํ‚น ์‹œ์Šคํ…œ ๊ตฌํ˜„ํ•  ๋•Œ ์“ด๋‹ค..’ ๋“ฑ์„ ๋“ค์—ˆ๋‹ค. ํ•˜์ง€๋งŒ Redis์— ๋Œ€ํ•ด ์ „ํ˜€ ๋ชจ๋ฅด๊ณ  ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— Redis๋ฅผ ์™œ ์จ์•ผํ•˜๋Š”์ง€๋Š” ์•Œ ์ˆ˜ ์—†์—ˆ๋‹ค. ๋„๋Œ€์ฒด Redis๊ฐ€ ๋ฌด์—‡์ด๊ณ , ์–ด๋–ค ํŠน์ง•์„ ๊ฐ€์ง€๊ณ  ์žˆ๊ธธ๋ž˜ Redis๋ฅผ ์“ฐ๋Š” ๊ฒƒ์ผ๊นŒ? โ“ Redis๋ž€? Redis์— ๋Œ€ํ•ด ์ด๋ ‡๊ฒŒ ํ•œ ์ค„๋กœ ์†Œ๊ฐœํ•  ์ˆ˜ ์žˆ๋‹ค! in-memory ๊ธฐ๋ฐ˜์˜ NoSQL๋กœ, key-value์˜ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค NoSQL Not Only SQL’๋กœ ‘SQL๋งŒ์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค’๋ผ๋Š” ๋œป์œผ๋กœ ๊ธฐ์กด์˜ RDBMS์™€๋Š” ๋‹ค๋ฅธ ๊ตฌ์กฐ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•œ๋‹ค. DBMS(๊ด€๊ณ„..
[Redis] Redis Cloud ์‚ฌ์šฉํ•˜๊ธฐ + GUI RedisInsight
ยท
Backend/Database
NoSQL ์ค‘ ํ•˜๋‚˜๋กœ key-value ๊ธฐ๋ฐ˜์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•  ์ˆ˜ ์žˆ๋Š” Redis๋ฅผ ๊ณต๋ถ€ํ•˜๊ณ ์ž ์•Œ์•„๋ณด๋˜ ์ค‘, Redis์—์„œ ์ œ๊ณตํ•˜๊ณ  ์žˆ๋Š” ํด๋ผ์šฐ๋“œ ์„œ๋น„์Šค์ธ Redis Cloud์— ๋Œ€ํ•ด ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. Redis๋ฅผ ํ•™์Šตํ•˜๊ณ  ๊ฐ„๋‹จํ•œ ํ”„๋กœ์ ํŠธ๋ฅผ ๊ตฌ์ถ•ํ•˜๋Š” ๋ฐ, ๋กœ์ปฌ์ด๋‚˜ Docker๋กœ Redis DB๋ฅผ ๊ตฌ์ถ•ํ•ด๋„ ๋˜์ง€๋งŒ.. Redis Cloud๊ฐ€ ๊ถ๊ธˆํ•˜๊ธฐ๋„ ํ•˜๊ณ , ํ•œ๋ฒˆ ์จ๋ณด๊ณ  ์‹ถ์–ด์„œ Redis Cloud์— ๊ฐ€์ž…ํ•ด์„œ ์จ๋ดค๋‹ค! (+ AWS์ฒ˜๋Ÿผ ํšŒ์›๊ฐ€์ž…์„ ํ•˜๋ฉด ๊ณ„์ •๋‹น 1๊ฐœ์˜ Redis DB๋ฅผ ๋ฌด๋ฃŒ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.) Redis Cloud ํ™ˆํŽ˜์ด์ง€https://redis.com/cloud/overview/ Redis Cloud – Fully Managed Cloud Service | RedisRedis Cloud ..
๋ฐฑ์ค€ 18513๋ฒˆ : ์ƒ˜ํ„ฐ
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/18513 18513๋ฒˆ: ์ƒ˜ํ„ฐ ์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N๊ณผ K๊ฐ€ ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N, K ≤ 100,000) ๋‘˜์งธ ์ค„์— N๊ฐœ์˜ ์ƒ˜ํ„ฐ์˜ ์œ„์น˜๊ฐ€ ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ •์ˆ˜ ํ˜•ํƒœ๋กœ ์ฃผ์–ด์ง„๋‹ค. (-100,000,000 ≤ ์ƒ˜ํ„ฐ์˜ ์œ„์น˜ ≤ www.acmicpc.net ๋ฌธ์ œ ์ผ์ง์„  ์ƒ์˜ ๊ณต๊ฐ„์— N๊ฐœ์˜ ์ƒ˜ํ„ฐ๊ฐ€ ์กด์žฌํ•˜๋ฉฐ, K์ฑ„์˜ ์ง‘์„ ์ง“๊ณ ์ž ํ•œ๋‹ค. ๋ชจ๋“  ์ƒ˜ํ„ฐ ๋ฐ ์ง‘์ด ์กด์žฌํ•˜๋Š” ์œ„์น˜๋Š” ํ•ญ์ƒ ์ •์ˆ˜ ํ˜•ํƒœ์ด๋‹ค. ์ด๋•Œ ์ผ์ง์„  ์ƒ์˜ ๊ณต๊ฐ„์—์„œ N๊ฐœ์˜ ์ƒ˜ํ„ฐ ๋ฐ K์ฑ„์˜ ์ง‘๋“ค์€ ๋ชจ๋‘ ์„œ๋กœ ๋‹ค๋ฅธ ์œ„์น˜์— ์กด์žฌํ•œ๋‹ค. K์ฑ„์˜ ์ง‘์„ ์ง€์„ ๋•Œ, ๊ฐ€๋Šฅํ•˜๋ฉด ์ƒ˜ํ„ฐ์˜ ์ฃผ๋ณ€์— ์ง‘๋“ค์„ ์ง€์–ด์„œ K์ฑ„์˜ ๋ชจ๋“  ์ง‘์— ๋Œ€ํ•œ ๋ถˆํ–‰๋„์˜ ํ•ฉ์ด ์ตœ์†Œ๊ฐ€ ๋˜๋„๋ก ์ง“๊ณ ์ž ํ•œ๋‹ค. ๋ถˆํ–‰๋„๋ž€, ๊ฐ€์žฅ ..
๋ฐฑ์ค€ 1937๋ฒˆ : ์š•์‹ฌ์Ÿ์ด ํŒ๋‹ค
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/1937 1937๋ฒˆ: ์š•์‹ฌ์Ÿ์ด ํŒ๋‹คn × n์˜ ํฌ๊ธฐ์˜ ๋Œ€๋‚˜๋ฌด ์ˆฒ์ด ์žˆ๋‹ค. ์š•์‹ฌ์Ÿ์ด ํŒ๋‹ค๋Š” ์–ด๋–ค ์ง€์—ญ์—์„œ ๋Œ€๋‚˜๋ฌด๋ฅผ ๋จน๊ธฐ ์‹œ์ž‘ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ ๊ณณ์˜ ๋Œ€๋‚˜๋ฌด๋ฅผ ๋‹ค ๋จน์–ด ์น˜์šฐ๋ฉด ์ƒ, ํ•˜, ์ขŒ, ์šฐ ์ค‘ ํ•œ ๊ณณ์œผ๋กœ ์ด๋™์„ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋˜ ๊ทธ๊ณณ์—www.acmicpc.net ๋ฌธ์ œn × n์˜ ํฌ๊ธฐ์˜ ๋Œ€๋‚˜๋ฌด ์ˆฒ์ด ์žˆ๋‹ค.ํŒ๋‹ค๋Š” ์–ด๋–ค ์ง€์—ญ์—์„œ ๋Œ€๋‚˜๋ฌด๋ฅผ ๋จน๊ธฐ ์‹œ์ž‘ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ ๊ณณ์˜ ๋Œ€๋‚˜๋ฌด๋ฅผ ๋‹ค ๋จน์–ด ์น˜์šฐ๋ฉด ์ƒ, ํ•˜, ์ขŒ, ์šฐ ์ค‘ ํ•œ ๊ณณ์œผ๋กœ ์ด๋™์„ ํ•œ๋‹ค.๊ทธ ์˜ฎ๊ธด ์ง€์—ญ์— ๊ทธ ์ „ ์ง€์—ญ๋ณด๋‹ค ๋Œ€๋‚˜๋ฌด๊ฐ€ ๋งŽ์ด ์žˆ์–ด์•ผ ํ•œ๋‹ค.์–ด๋–ค ์ง€์ ์— ์ฒ˜์Œ์— ํ’€์–ด ๋†“์•„์•ผ ํ•˜๊ณ , ์–ด๋–ค ๊ณณ์œผ๋กœ ์ด๋™์„ ์‹œ์ผœ์•ผ ํŒ๋‹ค๊ฐ€ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์นธ์„ ๋ฐฉ๋ฌธํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ๊ณ ๋ฏผ์— ๋น ์ ธ ์žˆ๋‹ค.ํŒ๋‹ค๊ฐ€ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ..
๋ฐฑ์ค€ 15486๋ฒˆ : ํ‡ด์‚ฌ2
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/15486 15486๋ฒˆ: ํ‡ด์‚ฌ 2 ์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 1,500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— Ti์™€ Pi๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์„œ ์ฃผ์–ด์ง€๋ฉฐ, 1์ผ๋ถ€ํ„ฐ N์ผ๊นŒ์ง€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net ๋ฌธ์ œ ์˜ค๋Š˜๋ถ€ํ„ฐ N+1์ผ์งธ ๋˜๋Š” ๋‚  ํ‡ด์‚ฌ๋ฅผ ํ•˜๊ธฐ ์œ„ํ•ด์„œ, ๋‚จ์€ N์ผ ๋™์•ˆ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๊ฐ๊ฐ์˜ ์ƒ๋‹ด์€ ์ƒ๋‹ด์„ ์™„๋ฃŒํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ๊ธฐ๊ฐ„ Ti์™€ ์ƒ๋‹ด์„ ํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก Pi๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ƒ๋‹ด์„ ์ ์ ˆํžˆ ํ–ˆ์„ ๋•Œ, ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์ˆ˜์ต ๊ตฌํ•˜๊ธฐ ์ œํ•œ์‚ฌํ•ญ N (1 ≤ N ≤ 1,500,000) 1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,00..
๋ฐฑ์ค€ 20440๋ฒˆ : ๐ŸŽต๋‹ˆ๊ฐ€ ์‹ซ์–ด ์‹ซ์–ด ๋„ˆ๋ฌด ์‹ซ์–ด ์‹ซ์–ด ์˜ค์ง€ ๋งˆ ๋‚ด๊ฒŒ ์ฐ์ฉ๋Œ€์ง€๋งˆ๐ŸŽต - 1
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/20440 20440๋ฒˆ: ๐ŸŽต๋‹ˆ๊ฐ€ ์‹ซ์–ด ์‹ซ์–ด ๋„ˆ๋ฌด ์‹ซ์–ด ์‹ซ์–ด ์˜ค์ง€ ๋งˆ ๋‚ด๊ฒŒ ์ฐ์ฉ๋Œ€์ง€๋งˆ๐ŸŽต - 1์ฒซ์งธ ์ค„์— ์ง€๋™์ด์˜ ๋ฐฉ์— ์ถœ์ž…ํ•œ ๋ชจ๊ธฐ์˜ ๋งˆ๋ฆฟ์ˆ˜ N(1 ≤ N ≤ 1,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์— ๋ชจ๊ธฐ์˜ ์ž…์žฅ ์‹œ๊ฐ TE๊ณผ ํ‡ด์žฅ ์‹œ๊ฐ TX์ด ์ฃผ์–ด์ง„๋‹ค. (0 ≤ TE www.acmicpc.net      ๋ฌธ์ œ๋ชจ๊ธฐ๋“ค์˜ ๋ฐฉ ์ž…์žฅ, ํ‡ด์žฅ ์‹œ๊ฐ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ๋ชจ๊ธฐ๋“ค์ด ๊ฐ€์žฅ ๋งŽ์ด ์žˆ๋Š” ์‹œ๊ฐ„๋Œ€์™€ ํ•ด๋‹น ์‹œ๊ฐ„๋Œ€์— ๋ชจ๊ธฐ๊ฐ€ ๋ช‡ ๋งˆ๋ฆฌ๊ฐ€ ์žˆ๋Š”์ง€ ๊ตฌํ•˜๊ธฐ ์ œํ•œ ์‚ฌํ•ญ๋ชจ๊ธฐ์˜ ๋งˆ๋ฆฟ์ˆ˜ N(1 ≤ N ≤ 1,000,000)๋ชจ๊ธฐ์˜ ์ž…์žฅ ์‹œ๊ฐ TE๊ณผ ํ‡ด์žฅ ์‹œ๊ฐ TX (0 ≤ TE ≤ 2,100,000,000)๋ชจ๊ธฐ๋Š” [TE, Tx)๋™์•ˆ ์กด์žฌ     ํ’€์ด์ฒ˜์Œ ์ƒ๊ฐ๋‚œ ํ’€์ด๋Š” ์ขŒํ‘œ๊ณ„..
giraffe_
๐ŸŒฑ ๋ฌด๋Ÿญ๋ฌด๋Ÿญ ์ž๋ผ๋‚˜๋Š” ๊ฐœ๋ฐœ ๊ธฐ๋ก