์ „์ฒด ๊ธ€ 110

[Python] ๋ฐฑ์ค€ 2417๋ฒˆ

2417. ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ (silver 4) ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ๊ทธ ์ˆ˜์˜ ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค. (0 ≤ n < 263) ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— q^2 ≥ n์ธ ๊ฐ€์žฅ ์ž‘์€ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜ q๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ1 122333444455555 ์˜ˆ์ œ ์ถœ๋ ฅ1 11060446 ํ’€์ด) ์ด๋ถ„ ํƒ์ƒ‰ ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ–ˆ๋‹ค. ์‹œ์ž‘์ ์— ํ•ด๋‹นํ•˜๋Š” start๋Š” 0, ๋์ ์— ํ•ด๋‹นํ•˜๋Š” end๋Š” ์ž…๋ ฅ๊ฐ’์ธ n์œผ๋กœ ์ €์žฅํ•ด์ฃผ์—ˆ๋‹ค. while๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ mid๊ฐ’์„ ์‹œ์ž‘๊ฐ’๊ณผ ๋๊ฐ’์˜ ์ค‘๊ฐ„ ๊ฐ’์œผ๋กœ ์ €์žฅํ•ด์ฃผ์—ˆ๊ณ , if๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์ค‘๊ฐ„๊ฐ’์˜ ์ œ๊ณฑ๊ฐ’์ด n ๋ฏธ๋งŒ์ด๋ฉด ์‹œ์ž‘์ ์„ ์ค‘๊ฐ„๊ฐ’๋ณด๋‹ค 1ํฌ๊ฒŒ ์ €์žฅํ•ด์„œ ๋‹ค์‹œ ํƒ์ƒ‰ํ•˜๋„๋ก ํ–ˆ๊ณ , ์ค‘๊ฐ„๊ฐ’์˜ ์ œ๊ณฑ๊ฐ’์ด n์ด์ƒ์ด๋ฉด ๋์ ์„ ์ค‘๊ฐ„๊ฐ’๋ณด๋‹ค 1 ์ž‘๊ฒŒ ์ €์žฅํ•ด์ฃผ์—ˆ๋‹ค, n = i..

[C] ๋ฐฑ์ค€ 1065๋ฒˆ

1065. ํ•œ์ˆ˜ (silver 4) ์–ด๋–ค ์–‘์˜ ์ •์ˆ˜ X์˜ ๊ฐ ์ž๋ฆฌ๊ฐ€ ๋“ฑ์ฐจ์ˆ˜์—ด์„ ์ด๋ฃฌ๋‹ค๋ฉด, ๊ทธ ์ˆ˜๋ฅผ ํ•œ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. ๋“ฑ์ฐจ์ˆ˜์—ด์€ ์—ฐ์†๋œ ๋‘ ๊ฐœ์˜ ์ˆ˜์˜ ์ฐจ์ด๊ฐ€ ์ผ์ •ํ•œ ์ˆ˜์—ด์„ ๋งํ•œ๋‹ค. N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ํ•œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ํ•œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ1 110 ์˜ˆ์ œ ์ถœ๋ ฅ1 99 ํ’€์ด) ๊ฐ ์ž๋ฆฌ๊ฐ€ ๋“ฑ์ฐจ์ˆ˜์—ด์„ ์ด๋ฃจ๋ฉด ํ•œ์ˆ˜๋ผ๊ณ  ํ•˜๊ธฐ ๋•Œ๋ฌธ์— 2์ž๋ฆฌ ์ดํ•˜์˜ ์ˆซ์ž๋Š” ๋ชจ๋‘ ํ•œ์ˆ˜์ด๋‹ค. ๋”ฐ๋ผ์„œ ํ•œ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜ hs์—์„œ if๋ฌธ์„ ์‚ฌ์šฉํ•ด 2์ž๋ฆฌ์˜ ์ดํ•˜์˜ ์ˆซ์ž์ธ ๊ฒฝ์šฐ cnt๋ฅผ ๊ณ„์† ๋”ํ•ด์ค˜์„œ ์ž…๋ ฅํ•œ ์ˆ˜๊ฐ€ ๊ทธ๋Œ€๋กœ ๋ฐ˜ํ™˜๋˜๋„๋ก ํ•ด์ฃผ์—ˆ๋‹ค. ..

๋ฐฑ์ค€/C 2022.11.11

[Linux] Chapter 2

CHAPTER 02 X ์œˆ๋„์šฐ์™€ ๋ฐ์Šคํฌํ†ฑ ํ™˜๊ฒฝ X ์œˆ๋„์šฐ ์†Œ๊ฐœ X ์œˆ๋„์šฐ ์‹œ์Šคํ…œ ์œ ๋‹‰์Šค/๋ฆฌ๋ˆ…์Šค๋ฅผ ์œ„ํ•œ ๊ทธ๋ž˜ํ”ฝ ์‚ฌ์šฉ์ž ์ธํ„ฐํŽ˜์ด์Šค(GUI) ํ™˜๊ฒฝ 1984๋…„์— MIT๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ๊ฐœ๋ฐœ๋จ 1987๋…„์— X11, 1996๋…„ X11R6, 2006๋…„ X11R7 ๋ฒ„์ „ ๊ฐœ๋ฐœ ํ›„ ์œ ๋‹‰์Šค/๋ฆฌ๋ˆ…์Šค์˜ ํ‘œ์ค€ ์œˆ๋„์šฐ ์‹œ์Šคํ…œ X ์œˆ๋„์šฐ ์‹œ์Šคํ…œ ํŠน์ง• ๋›ฐ์–ด๋‚œ ์ด์‹์„ฑ ๊ฑฐ์˜ ๋ชจ๋“  ์œ ๋‹‰์Šค/๋ฆฌ๋ˆ…์Šค์—์„œ ๋™์ž‘ํ•  ๋งŒํผ ๋›ฐ์–ด๋‚œ ์ด์‹์„ฑ ํด๋ผ์ด์–ธํŠธ/์„œ๋ฒ„ ๊ตฌ์กฐ X ์œˆ๋„์šฐ ์‹œ์Šคํ…œ์€ X ์„œ๋ฒ„์™€ X ํด๋ผ์ด์–ธํŠธ๋กœ ๊ตฌ์„ฑ X ์œˆ๋„์šฐ ์ƒ์—์„œ ์‹คํ–‰๋˜๋Š” X ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์€ ๋ชจ๋‘ X ํด๋ผ์ด์–ธํŠธ๋กœ X์„œ๋ฒ„์— ๋””์Šคํ”Œ๋ ˆ์ด๋ฅผ ์š”์ฒญํ•œ๋‹ค X ์„œ๋ฒ„๋Š” ๋””์Šคํ”Œ๋ ˆ์ด ์„œ๋ฒ„๋ผ๊ณ ๋„ ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ ๋””์Šคํ”Œ๋ ˆ์ด๋งˆ๋‹ค ์ด๋ฅผ ๋‹ด๋‹นํ•˜๋Š” ํ•˜๋‚˜์˜ X ์„œ๋ฒ„๊ฐ€ ํ•„์š” ์žฅ์น˜์˜ ๋…๋ฆฝ์„ฑ ๋””์Šคํ”Œ๋ ˆ์ด ์žฅ์น˜์— ์˜์กด์ ์ด์ง€ ์•Š์Œ -> ..

Linux 2022.10.11

[Linux] Chapter 1

CHAPTER 01 ์œ ๋‹‰์Šค/ ๋ฆฌ๋ˆ…์Šค ์†Œ๊ฐœ ์™œ ๋ฆฌ๋ˆ…์Šค์ธ๊ฐ€? ์œ ๋‹‰์Šค /๋ฆฌ๋ˆ…์Šค ํŠน์ง• ์œ ๋‹‰์Šค(Unix)๋Š” 1970๋…„๋Œ€ ์ดˆ์— ๋ฏธ๊ตญ AT&T ๋ฒจ์—ฐ๊ตฌ์†Œ์—์„œ ์ผ„ ํ†ฐ์Šจ(Ken Thompson), ๋ฐ๋‹ˆ์Šค ๋ฆฌ์น˜(Dennis Ritchie) ๋“ฑ์— ์˜ํ•ด ๋‹ค์ค‘ ์‚ฌ์šฉ์ž ์šด์˜์ฒด์ œ๋กœ ๊ฐœ๋ฐœ๋˜์—ˆ๊ณ , ๊ทธ ์ดํ›„๋กœ ์ง€์†์ ์œผ๋กœ ๋ฐœ์ „ํ•ด์˜ค๊ณ  ์‹ถ๋‹ค. ์ฒ˜์Œ ์šด์˜์ฒด์ œ๋Š” ์ค‘ํ˜• ์ปดํ“จํ„ฐ์— ์‚ฌ์šฉ๋˜๋„๋ก ๊ณ ์•ˆ๋˜์—ˆ์œผ๋‚˜ ์ ์ฐจ ๋ฐœ์ „ํ•˜๋ฉด์„œ ์Šˆํผ์ปดํ“จํ„ฐ, ๋ฉ”์ธํ”„๋ ˆ์ž„, ์›Œํฌ์Šคํ…Œ์ด์…˜, PC, ์Šค๋งˆํŠธํฐ์— ์ด๋ฅด๊ธฐ๊นŒ์ง€ ๊ทธ ์˜์—ญ์ด ํ™•๋Œ€๋˜๊ณ  ์žˆ๋‹ค. ์†Œํ”„ํŠธ์›จ์–ด ๊ฒฝ์Ÿ๋ ฅ์˜ ํ•ต์‹ฌ์ด๋‹ค! ์œ ๋‹‰์Šค/๋ฆฌ๋ˆ…์Šค ๊ธฐ๋ฐ˜ ์šด์˜์ฒด์ œ ์•ˆ๋“œ๋กœ์ด๋“œ(Android) OS iOS ๋งฅ(Mac) OS X - ์œ ๋‹‰์Šค ๋ฆฌ๋ˆ…์Šค(Linux) BSD ์œ ๋‹‰์Šค(Unix) ์‹œ์Šคํ…œ V Sun ์†”๋ผ๋ฆฌ์Šค (Solaris) IBM AIX HP H..

Linux 2022.10.11

POX ๋ฌธ์ œ ๋„์ปค ํŒŒ์ผ ์ œ์ž‘ - exploitMe

ํฌํŠธ ์ฃผ์†Œ๋Š” 2115๋กœ ํ•ด์ฃผ์—ˆ๋‹ค. Dockerfile FROM ubuntu:18.04 RUN dpkg --add-architecture amd64 RUN apt update RUN apt install -y xinetd ENV TERM=linux RUN useradd egg ADD xinetd /etc/xinetd.d/ ADD share /home/exme RUN chmod 460 /home/exme/* RUN chown injection:root /home/exme/* RUN chmod +x /home/exme/exme RUN chmod +x /home/exme/run.sh CMD ["/usr/sbin/xinetd","-dontfork"] docker-compose.yml version: '3' ser..

DreamHack 2022.10.07

POX ๋ฌธ์ œ ๋„์ปค ํŒŒ์ผ ์ œ์ž‘ - Rotten EGG filter

์•ž์„œ ๋งŒ๋“  ๋ฌธ์ œ์— ๋Œ€ํ•œ ๋„์ปคํŒŒ์ผ์„ ์ œ์ž‘ํ•ด๋ณด์ž. ๋ฌด์‚ฌํžˆ ์ต์Šค๊ฐ€ ๋˜๋ฉด ์ข‹๊ฒ ๋‹ค.. port์ฃผ์†Œ๋Š” 2331๋กœ ์„ค์ •ํ–ˆ๋‹ค. Dockerfile FROM ubuntu:18.04 RUN dpkg --add-architecture amd64 RUN apt update RUN apt install -y xinetd ENV TERM=linux RUN useradd egg ADD xinetd /etc/xinetd.d/ ADD share /home/egg RUN chmod 460 /home/egg/* RUN chown injection:root /home/egg/* RUN chmod +x /home/egg/egg RUN chmod +x /home/egg/run.sh CMD ["/usr/sbin/xinetd","-dontfork..

DreamHack 2022.10.07

[Python] ๋ฐฑ์ค€ 1158

1158. ์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ (Silver 5) # ์ž๋ฃŒ๊ตฌ์กฐ ์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ N๋ช…์˜ ์‚ฌ๋žŒ์ด ์›์„ ์ด๋ฃจ๋ฉด์„œ ์•‰์•„์žˆ๊ณ , ์–‘์˜ ์ •์ˆ˜ K(≤ N)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด์ œ ์ˆœ์„œ๋Œ€๋กœ K๋ฒˆ์งธ ์‚ฌ๋žŒ์„ ์ œ๊ฑฐํ•œ๋‹ค. ํ•œ ์‚ฌ๋žŒ์ด ์ œ๊ฑฐ๋˜๋ฉด ๋‚จ์€ ์‚ฌ๋žŒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์›์„ ๋”ฐ๋ผ ์ด ๊ณผ์ •์„ ๊ณ„์†ํ•ด ๋‚˜๊ฐ„๋‹ค. ์ด ๊ณผ์ •์€ N๋ช…์˜ ์‚ฌ๋žŒ์ด ๋ชจ๋‘ ์ œ๊ฑฐ๋  ๋•Œ๊นŒ์ง€ ๊ณ„์†๋œ๋‹ค. ์›์—์„œ ์‚ฌ๋žŒ๋“ค์ด ์ œ๊ฑฐ๋˜๋Š” ์ˆœ์„œ๋ฅผ (N, K)-์š”์„ธํ‘ธ์Šค ์ˆœ์—ด์ด๋ผ๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด (7, 3)-์š”์„ธํ‘ธ์Šค ์ˆœ์—ด์€ ์ด๋‹ค. N๊ณผ K๊ฐ€ ์ฃผ์–ด์ง€๋ฉด (N, K)-์š”์„ธํ‘ธ์Šค ์ˆœ์—ด์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N๊ณผ K๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ K ≤ N ≤ 5,000) ์ถœ๋ ฅ ์˜ˆ์ œ์™€ ๊ฐ™์ด ์š”์„ธํ‘ธ์Šค ์ˆœ์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ ..

[Python] ๋ฐฑ์ค€ 2161

2161. ์นด๋“œ1 (Silver 5) # ์ž๋ฃŒ๊ตฌ์กฐ N์žฅ์˜ ์นด๋“œ๊ฐ€ ์žˆ๋‹ค. ๊ฐ๊ฐ์˜ ์นด๋“œ๋Š” ์ฐจ๋ก€๋กœ 1๋ถ€ํ„ฐ N๊นŒ์ง€์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ์œผ๋ฉฐ, 1๋ฒˆ ์นด๋“œ๊ฐ€ ์ œ์ผ ์œ„์—, N๋ฒˆ ์นด๋“œ๊ฐ€ ์ œ์ผ ์•„๋ž˜์ธ ์ƒํƒœ๋กœ ์ˆœ์„œ๋Œ€๋กœ ์นด๋“œ๊ฐ€ ๋†“์—ฌ ์žˆ๋‹ค. ์ด์ œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋™์ž‘์„ ์นด๋“œ๊ฐ€ ํ•œ ์žฅ ๋‚จ์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•˜๊ฒŒ ๋œ๋‹ค. ์šฐ์„ , ์ œ์ผ ์œ„์— ์žˆ๋Š” ์นด๋“œ๋ฅผ ๋ฐ”๋‹ฅ์— ๋ฒ„๋ฆฐ๋‹ค. ๊ทธ ๋‹ค์Œ, ์ œ์ผ ์œ„์— ์žˆ๋Š” ์นด๋“œ๋ฅผ ์ œ์ผ ์•„๋ž˜์— ์žˆ๋Š” ์นด๋“œ ๋ฐ‘์œผ๋กœ ์˜ฎ๊ธด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด N=4์ธ ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด ๋ณด์ž. ์นด๋“œ๋Š” ์ œ์ผ ์œ„์—์„œ๋ถ€ํ„ฐ 1234 ์˜ ์ˆœ์„œ๋กœ ๋†“์—ฌ์žˆ๋‹ค. 1์„ ๋ฒ„๋ฆฌ๋ฉด 234๊ฐ€ ๋‚จ๋Š”๋‹ค. ์—ฌ๊ธฐ์„œ 2๋ฅผ ์ œ์ผ ์•„๋ž˜๋กœ ์˜ฎ๊ธฐ๋ฉด 342๊ฐ€ ๋œ๋‹ค. 3์„ ๋ฒ„๋ฆฌ๋ฉด 42๊ฐ€ ๋˜๊ณ , 4๋ฅผ ๋ฐ‘์œผ๋กœ ์˜ฎ๊ธฐ๋ฉด 24๊ฐ€ ๋œ๋‹ค. ๋งˆ์ง€๋ง‰์œผ๋กœ 2๋ฅผ ๋ฒ„๋ฆฌ๊ณ  ๋‚˜๋ฉด, ๋ฒ„๋ฆฐ ์นด๋“œ๋“ค์€ ์ˆœ์„œ๋Œ€๋กœ 1 3 2๊ฐ€ ๋˜๊ณ , ..