diff --git a/404.html b/404.html index d3eb4ef..15dbf23 100644 --- a/404.html +++ b/404.html @@ -1 +1 @@ -
\ No newline at end of file + \ No newline at end of file diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/index.json b/_next/data/36BXZVOGgYj1qqQExiwkl/index.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/index.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/index.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm.json diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[PCCP \352\270\260\354\266\234\353\254\270\354\240\234]\355\215\274\354\246\220\352\262\214\354\236\204 \354\261\214\353\246\260\354\247\200.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[PCCP \352\270\260\354\266\234\353\254\270\354\240\234]\355\215\274\354\246\220\352\262\214\354\236\204 \354\261\214\353\246\260\354\247\200.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[PCCP \352\270\260\354\266\234\353\254\270\354\240\234]\355\215\274\354\246\220\352\262\214\354\236\204 \354\261\214\353\246\260\354\247\200.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[PCCP \352\270\260\354\266\234\353\254\270\354\240\234]\355\215\274\354\246\220\352\262\214\354\236\204 \354\261\214\353\246\260\354\247\200.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[\353\260\261\354\244\200 gold 5] \353\271\214\353\237\260 \355\230\270\354\204\235.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[\353\260\261\354\244\200 gold 5] \353\271\214\353\237\260 \355\230\270\354\204\235.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[\353\260\261\354\244\200 gold 5] \353\271\214\353\237\260 \355\230\270\354\204\235.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[\353\260\261\354\244\200 gold 5] \353\271\214\353\237\260 \355\230\270\354\204\235.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\225\204\354\235\264\355\205\234 \354\244\215\352\270\260.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\225\204\354\235\264\355\205\234 \354\244\215\352\270\260.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\225\204\354\235\264\355\205\234 \354\244\215\352\270\260.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\225\204\354\235\264\355\205\234 \354\244\215\352\270\260.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\247\225\352\262\200\353\213\244\353\246\254\352\261\264\353\204\210\352\270\260.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\247\225\352\262\200\353\213\244\353\246\254\352\261\264\353\204\210\352\270\260.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\247\225\352\262\200\353\213\244\353\246\254\352\261\264\353\204\210\352\270\260.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/Algorithm/[\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244lv3]\354\247\225\352\262\200\353\213\244\353\246\254\352\261\264\353\204\210\352\270\260.json" diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/javascriptdeepdive09.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/javascriptdeepdive09.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/javascriptdeepdive09.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/javascriptdeepdive09.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/javascriptdeepdive10.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/javascriptdeepdive10.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/javascriptdeepdive10.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/javascriptdeepdive10.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/javascriptdeepdive11.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/javascriptdeepdive11.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/javascriptdeepdive11.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/javascriptdeepdive11.json diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/\355\201\264\353\241\234\354\240\200\354\227\220 \353\214\200\355\225\230\354\227\254.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/\355\201\264\353\241\234\354\240\200\354\227\220 \353\214\200\355\225\230\354\227\254.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/Javascript/\355\201\264\353\241\234\354\240\200\354\227\220 \353\214\200\355\225\230\354\227\254.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/Javascript/\355\201\264\353\241\234\354\240\200\354\227\220 \353\214\200\355\225\230\354\227\254.json" diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/React.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/React.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/React.json diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/React useState \355\233\205\352\263\274 \355\201\264\353\241\234\354\240\200.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/React useState \355\233\205\352\263\274 \355\201\264\353\241\234\354\240\200.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/React useState \355\233\205\352\263\274 \355\201\264\353\241\234\354\240\200.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/React useState \355\233\205\352\263\274 \355\201\264\353\241\234\354\240\200.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/React \352\260\234\353\260\234\354\236\220 \353\217\204\352\265\254(React dev tools)\353\241\234 \353\266\210\355\225\204\354\232\224\355\225\234 \353\240\214\353\215\224\353\247\201\354\235\204 \354\227\206\354\225\240\353\263\270 \352\262\275\355\227\230.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/React \352\260\234\353\260\234\354\236\220 \353\217\204\352\265\254(React dev tools)\353\241\234 \353\266\210\355\225\204\354\232\224\355\225\234 \353\240\214\353\215\224\353\247\201\354\235\204 \354\227\206\354\225\240\353\263\270 \352\262\275\355\227\230.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/React \352\260\234\353\260\234\354\236\220 \353\217\204\352\265\254(React dev tools)\353\241\234 \353\266\210\355\225\204\354\232\224\355\225\234 \353\240\214\353\215\224\353\247\201\354\235\204 \354\227\206\354\225\240\353\263\270 \352\262\275\355\227\230.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/React \352\260\234\353\260\234\354\236\220 \353\217\204\352\265\254(React dev tools)\353\241\234 \353\266\210\355\225\204\354\232\224\355\225\234 \353\240\214\353\215\224\353\247\201\354\235\204 \354\227\206\354\225\240\353\263\270 \352\262\275\355\227\230.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/[React DeepDive] React\354\235\230 \352\260\200\354\203\201 DOM.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/[React DeepDive] React\354\235\230 \352\260\200\354\203\201 DOM.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/[React DeepDive] React\354\235\230 \352\260\200\354\203\201 DOM.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/[React DeepDive] React\354\235\230 \352\260\200\354\203\201 DOM.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/\354\204\234\353\262\204\354\202\254\354\235\264\353\223\234 \353\240\214\353\215\224\353\247\201\354\227\220 \353\214\200\355\225\264 \354\225\214\354\225\204\353\263\264\354\236\220.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/\354\204\234\353\262\204\354\202\254\354\235\264\353\223\234 \353\240\214\353\215\224\353\247\201\354\227\220 \353\214\200\355\225\264 \354\225\214\354\225\204\353\263\264\354\236\220.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/React/\354\204\234\353\262\204\354\202\254\354\235\264\353\223\234 \353\240\214\353\215\224\353\247\201\354\227\220 \353\214\200\355\225\264 \354\225\214\354\225\204\353\263\264\354\236\220.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/React/\354\204\234\353\262\204\354\202\254\354\235\264\353\223\234 \353\240\214\353\215\224\353\247\201\354\227\220 \353\214\200\355\225\264 \354\225\214\354\225\204\353\263\264\354\236\220.json" diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/all.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/all.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/all.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/all.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/search.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/search.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/search.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/search.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/Algorithm.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/Algorithm.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/Algorithm.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/Algorithm.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/JavaScript.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/JavaScript.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/JavaScript.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/JavaScript.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/PCCP.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/PCCP.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/PCCP.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/PCCP.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/SSG.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/SSG.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/SSG.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/SSG.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/SSR.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/SSR.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/SSR.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/SSR.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/Virtual DOM.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/Virtual DOM.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/Virtual DOM.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/Virtual DOM.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/all.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/all.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/all.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/all.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/bfs.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/bfs.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/bfs.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/bfs.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/deepdive.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/deepdive.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/deepdive.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/deepdive.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/dev tools.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/dev tools.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/dev tools.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/dev tools.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/dfs.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/dfs.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/dfs.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/dfs.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/gold.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/gold.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/gold.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/gold.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/hook.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/hook.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/hook.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/hook.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/lv2.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/lv2.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/lv2.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/lv2.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/lv3.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/lv3.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/lv3.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/lv3.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/next.js.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/next.js.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/next.js.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/next.js.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/react.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/react.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/react.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/react.json diff --git a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/useState.json b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/useState.json similarity index 100% rename from _next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/useState.json rename to _next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/useState.json diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/\353\240\214\353\215\224\353\247\201.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\353\240\214\353\215\224\353\247\201.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/\353\240\214\353\215\224\353\247\201.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\353\240\214\353\215\224\353\247\201.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/\353\260\261\354\244\200.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\353\260\261\354\244\200.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/\353\260\261\354\244\200.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\353\260\261\354\244\200.json" diff --git "a/_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/\354\203\235\353\252\205\354\243\274\352\270\260.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\354\203\235\353\252\205\354\243\274\352\270\260.json" similarity index 100% rename from "_next/data/hOZ5KP5hbSt7VP82veGiT/posts/tag/\354\203\235\353\252\205\354\243\274\352\270\260.json" rename to "_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\354\203\235\353\252\205\354\243\274\352\270\260.json" diff --git "a/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\354\235\264\353\266\204\355\203\220\354\203\211.json" "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\354\235\264\353\266\204\355\203\220\354\203\211.json" new file mode 100644 index 0000000..d6eb190 --- /dev/null +++ "b/_next/data/36BXZVOGgYj1qqQExiwkl/posts/tag/\354\235\264\353\266\204\355\203\220\354\203\211.json" @@ -0,0 +1 @@ +{"pageProps":{"tags":["react","next.js","렌더링","트러블슈팅","deepdive","dev tools","SSR","SSG","Algorithm","프로그래머스","PCCP","lv2","이분탐색","JavaScript","useState","hook","클로저","생명주기","Virtual DOM","백준","gold","dfs","lv3","bfs"],"currentTag":"이분탐색","posts":[{"slug":"posts/Algorithm/[PCCP 기출문제]퍼즐게임 챌린지","title":"[PCCP 기출문제] 퍼즐게임 챌린지","date":"2024-10-31T12:05:24.000Z","image":"index.jpg","summary":"프로그래머스 [PCCP 기출문제] level 2 퍼즐게임 챌린지 문제 풀이 입니다.","tags":["Algorithm","프로그래머스","PCCP","lv2","이분탐색"],"content":"# [PCCP 기출문제] 퍼즐게임 챌린지\r\n\r\n## 문제 요약\r\nhttps://school.programmers.co.kr/learn/courses/30/lessons/340212\r\n\r\n숙련도에 따라 퍼즐을 풀 때, \r\n- 각 퍼즐에서 난이도가 숙련도 보다 높다면 **난이도 - 숙련도 만큼 퍼즐이 틀리고, 틀린횟수 * (이전시간 + 현재시간)만큼의 시간이 걸린다.**\r\n- 각 퍼즐에서 난이도가 숙련도 보다 낮거나 같다면 **현재시간만** 투자하면 된다.\r\n\r\n이렇게 모든 퍼즐을 푼 시간의 합이 주어진 limit를 넘지 않도록 하는 숙련도(level)의 최솟값을 구하여야한다. \r\n\r\n(자세한 문제의 내용은 링크를 참고바랍니다.)\r\n\r\n## 문제 접근\r\n레벨의 최솟값을 구하여야 하기에, 처음에는 diffs 난이도 배열에서 최댓값부터 시작하여 1씩 줄어들도록 푸는 브루트포스를 생각했다.\r\n\r\n하지만, 제한사항이 1<=diffs[i]<=100000로 범위가 상당히 크고, diffs의 길이도 1 ≤ diffs의 길이 = times의 길이 = n ≤ 300,000로 제한사항이 주어졌기에\r\n\r\n브루트포스 기법은 무조건 시간초과가 날 것이므로 아닌 다른 방식을 생각해내야한다. \r\n\r\n결국 level의 값을 효율적이고 시간이 적게 들 수 있게 탐색해내야 하므로, O(nlogn)의 시간 복잡도를 가지는 **이분탐색으로 level의 최솟값을 구하면 된다.**\r\n\r\n## 풀이\r\n최대 난이도 이상의 값을 탐색하는 것은 의미가 없으므로, \r\n난이도의 최댓값을 구하여, max_diff로 놓은다음 이를 초기에 r로 설정한다.\r\nl은 난이도의 최솟값인 1로 두고,\r\n\r\n1~max_diff 범위 안에서 레벨의 이분탐색을 진행한다.\r\n\r\n현재 레벨을 변수 `level`로 둘 때,\r\n\r\n각 `level`에서 나올 수 있는 경우는 퍼즐을 푸는 시간의 합이 `limit`보다 **높을 때**와 **낮거나 같을 때**로 나눌 수 있다.\r\n- 시간의 합이 `limit`보다 높을 때: 현재 레벨이 낮기에 그런 것 이므로, 더 높은 레벨을 탐색하기 위해 \r\n`l = level+1` 로 둔다.\r\n\r\n- 시간의 합이 `limit` 보다 낮거나 같을 때: 현재 레벨이 충분히 높기에, 우리는 레벨의 최솟값을 찾아내야 하므로, \r\n`r = level-1`로 두고, 현재 레벨이 답이 될 수도 있기에 `answer = level` 도 추가해야 한다.\r\n\r\n이를 전체 코드로 구현하면 다음과 같다.\r\n\r\n## 전체 코드\r\n```js\r\n def solution(diffs, times, limit):\r\n max_diff = max(diffs)\r\n l = 1\r\n r = max_diff;\r\n answer = max_diff;\r\n while lstones | \r\nk | \r\nresult | \r\n
---|---|---|
[2, 4, 5, 3, 2, 1, 4, 2, 5, 1] | \r\n3 | \r\n3 | \r\n
stones | \r\nk | \r\nresult | \r\n
---|---|---|
[2, 4, 5, 3, 2, 1, 4, 2, 5, 1] | \r\n3 | \r\n3 | \r\n