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

    [๋งํฌ/์นดํŽ˜24/์›๊ฒฉ๋ฐ์Šคํฌํ†ฑ์—ฐ๊ฒฐ] ์œˆ๋„์šฐ ์„œ๋ฒ„ ์ ‘์†ํ•˜๊ธฐ ๊ฐ€์ด๋“œ

    [์œˆ๋„์šฐ] ์œˆ๋„์šฐ ์„œ๋ฒ„ ์ ‘์†ํ•˜๊ธฐ (์›๊ฒฉ๋ฐ์Šคํฌํƒ‘ ์—ฐ๊ฒฐ ์ด์šฉ) ์นดํŽ˜24 ์„œ๋ฒ„ํ˜ธ์ŠคํŒ… Guide ์œˆ๋„์šฐ ์„œ๋ฒ„ ์ ‘์†ํ•˜๊ธฐ (์›๊ฒฉ๋ฐ์Šคํฌํƒ‘ ์—ฐ๊ฒฐ ์ด์šฉ) - ์œˆ๋„์šฐ ์„œ๋ฒ„๋Š” "์›๊ฒฉ๋ฐ์Šคํฌํƒ‘ ์ ‘์†" ํ”„๋กœ๊ทธ๋žจ์„ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค. - ์ด ํ”„๋กœ๊ทธ๋žจ์€ ์œˆ๋„์šฐ์— ๊ธฐ๋ณธ์œผ๋กœ ํฌํ•จ์ด ๋˜.. blog.cafe24.com

    [Mysql/์„ค์น˜] Failed to connect to mysql at 127.0.0.1 with user root

    [Mysql/์„ค์น˜] Failed to connect to mysql at 127.0.0.1 with user root

    1. ์—๋Ÿฌ OS๋Š” ์œˆ๋„์šฐ10. mysql-installer-community-5.7.24.0๋กœ mysql์„ ์„ค์น˜ํ•œ๋’ค, mysql workbench๋กœ ํ…Œ์ŠคํŠธ์ ‘์† ํ–ˆ์„ ์‹œ ๋œจ๋Š” ์—๋Ÿฌ์˜€๋‹ค. ์•„๋ž˜์˜ ์‚ฌ์ง„์ฒ˜๋Ÿผ ๋กœ์ปฌ ์„œ๋น„์Šค์—๋„ mysql57๊ฐ€ ๋œจ์ง€ ์•Š์•˜๋‹ค. 2. ํ•ด๊ฒฐ๋ฐฉ๋ฒ• 1. ์ œ์–ดํŒ - ํ”„๋กœ๊ทธ๋žจ์ œ๊ฑฐ ์—์„œ mysql๊ด€๋ จ ์„ค์น˜ํŒŒ์ผ๋“ค ๋ชจ์กฐ๋ฆฌ ์‚ญ์ œ + MySQL Installer - Community๊นŒ์ง€ ์‚ญ์ œํ•ด์ค€๋‹ค. 2. C:\Program Files\MySQL ์•ˆ์— ์ƒ์„ฑ๋œ ํด๋” ๋ฐ ํŒŒ์ผ๋„ ๋ชจ์กฐ๋ฆฌ ์‚ญ์ œ. 3. ์•„๋ž˜์˜ ๋งํฌ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ mysql-installer-community-5.7.24.0 ๋กœ ๋‹ค์‹œ ์ฒ˜์Œ๋ถ€ํ„ฐ ์žฌ์„ค์น˜ํ•œ๋‹ค. *์„ค์น˜ ์ค‘ Accounts and Roles ํ•ญ๋ชฉ์„ ๋ฐ˜๋“œ์‹œ ์ž‘์„ฑํ•ด์ค˜์•ผ ํ•จ. Windows10์—์„œ M..

    [๋ฐฑ์ค€/c++] 11729๋ฒˆ - ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ

    ๋ฌธ์ œ 11729๋ฒˆ: ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ ์„ธ ๊ฐœ์˜ ์žฅ๋Œ€๊ฐ€ ์žˆ๊ณ  ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—๋Š” ๋ฐ˜๊ฒฝ์ด ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์˜ ์›ํŒ์ด ์Œ“์—ฌ ์žˆ๋‹ค. ๊ฐ ์›ํŒ์€ ๋ฐ˜๊ฒฝ์ด ํฐ ์ˆœ์„œ๋Œ€๋กœ ์Œ“์—ฌ์žˆ๋‹ค. ์ด์ œ ์ˆ˜๋„์Šน๋“ค์ด ๋‹ค์Œ ๊ทœ์น™์— ๋”ฐ๋ผ ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—์„œ ์„ธ ๋ฒˆ์งธ ์žฅ๋Œ€๋กœ ์˜ฎ๊ธฐ๋ ค ํ•œ๋‹ค. ํ•œ ๋ฒˆ์— ํ•œ ๊ฐœ์˜ ์›ํŒ๋งŒ์„ ๋‹ค๋ฅธ ํƒ‘์œผ๋กœ ์˜ฎ๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์Œ“์•„ ๋†“์€ ์›ํŒ์€ ํ•ญ์ƒ ์œ„์˜ ๊ฒƒ์ด ์•„๋ž˜์˜ ๊ฒƒ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•œ๋‹ค. ์ด ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์ด๋™ ์ˆœ์„œ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ๋‹จ, ์ด๋™ ํšŸ์ˆ˜๋Š” ์ตœ์†Œ๊ฐ€ ๋˜์–ด์•ผ ํ•œ๋‹ค. ์•„๋ž˜ ๊ทธ๋ฆผ์€ ์›ํŒ์ด 5 www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ๋ถ„ํ•  ์ •๋ณต ์ฃผ์–ด์ง„ ์˜ˆ์ œ๋กœ ํ•˜๋…ธ์ด์˜ ํƒ‘ ์›๋ฆฌ๋ฅผ ์ƒ๊ฐํ•ด๋ด…๋‹ˆ๋‹ค. (1)์›ํŒ์˜ ๊ฐฏ์ˆ˜๊ฐ€ 1๊ฐœ์ผ ๊ฒฝ์šฐ -ํ•˜๋‚˜๋ฟ์ด๋ฏ€๋กœ 3๋ฒˆ๊ธฐ๋‘ฅ์œผ๋กœ ๋ฐ”๋กœ ์˜ฎ๊น๋‹ˆ๋‹ค. 1 3 (2)์›ํŒ์˜ ๊ฐฏ์ˆ˜๊ฐ€ 2๊ฐœ์ผ ..

    [Spring/์—๋Ÿฌ] org.apache.jasper.JasperException: An exception occurred processing JSP page /index.jsp at line 9

    1. ์ „์ฒด ์—๋Ÿฌ๋กœ๊ทธ(์ ‘์–ด๋‘ /์Šค์••์ฃผ์˜) ๋”๋ณด๊ธฐ HTTP Status 500 – Internal Server Error Type Exception Report Message An exception occurred processing JSP page /index.jsp at line 9 Description The server encountered an unexpected condition that prevented it from fulfilling the request. Exception org.apache.jasper.JasperException: An exception occurred processing JSP page /index.jsp at line 9 6: 7: 8: 9: 10: 11: Stackt..

    [๋ฐฑ์ค€/c++] 1107๋ฒˆ - ๋ฆฌ๋ชจ์ปจ

    ๋ฌธ์ œ 1107๋ฒˆ: ๋ฆฌ๋ชจ์ปจ ์ฒซ์งธ ์ค„์— ์ˆ˜๋นˆ์ด๊ฐ€ ์ด๋™ํ•˜๋ ค๊ณ  ํ•˜๋Š” ์ฑ„๋„ N (0 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ณ ์žฅ๋‚œ ๋ฒ„ํŠผ์˜ ๊ฐœ์ˆ˜ M (0 ≤ M ≤ 10)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ณ ์žฅ๋‚œ ๋ฒ„ํŠผ์ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์…‹์งธ ์ค„์—๋Š” ๊ณ ์žฅ๋‚œ ๋ฒ„ํŠผ์ด ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ™์€ ๋ฒ„ํŠผ์ด ์—ฌ๋Ÿฌ ๋ฒˆ ์ฃผ์–ด์ง€๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ์™„์ „ํƒ์ƒ‰, ์ˆ˜ํ•™ ์ฝ”๋“œ(O(nm)) *O(nm)์ด ์•„๋‹ˆ๋ผ๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค(--)(__)*

    [๋ฐฑ์ค€/c++] 10819๋ฒˆ - ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ

    ๋ฌธ์ œ 10819๋ฒˆ: ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ ์ฒซ์งธ ์ค„์— N (3 ≤ N ≤ 8)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๋ฐฐ์—ด A์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฐฐ์—ด์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ์™„์ „ํƒ์ƒ‰ ๋ฌด์ž‘์œ„๋กœ ๋‚˜์—ด๋œ ์ˆ˜์—ด์—์„œ |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| ์œ„ ์‹์˜ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. 1. algorithmํ—ค๋”์˜ next_permutationํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌด์ž‘์œ„์˜ ์ˆ˜์—ด์„ ๋งŒ๋“ญ๋‹ˆ๋‹ค. 2. ๋ฌด์ž‘์œ„๋กœ ๋งŒ๋“ค์–ด์ง„ ์ˆ˜์—ด์— ์œ„์˜ ์‹์„ ๋Œ€์ž…ํ•˜์—ฌ, ๊ฐ€์žฅ ํฐ ๊ฐ’์ด ๋‚˜์˜ฌ๋•Œ๋งˆ๋‹ค ์ตœ๋Œ“๊ฐ’์„ ๊ฐฑ์‹ ํ•ด์ค๋‹ˆ๋‹ค. ์ฝ”๋“œ(O(n+1)!) *O(n+1)!์ด ์•„๋‹ˆ๋ผ๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค(--)(__)*

    [๋ฐฑ์ค€/c++] 10610๋ฒˆ - 30

    ๋ฌธ์ œ 10610๋ฒˆ: 30 ๋ฌธ์ œ ์–ด๋Š ๋‚ , ๋ฏธ๋ฅด์ฝ”๋Š” ์šฐ์—ฐํžˆ ๊ธธ๊ฑฐ๋ฆฌ์—์„œ ์–‘์ˆ˜ N์„ ๋ณด์•˜๋‹ค. ๋ฏธ๋ฅด์ฝ”๋Š” 30์ด๋ž€ ์ˆ˜๋ฅผ ์กด๊ฒฝํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ๊ทธ๋Š” ๊ธธ๊ฑฐ๋ฆฌ์—์„œ ์ฐพ์€ ์ˆ˜์— ํฌํ•จ๋œ ์ˆซ์ž๋“ค์„ ์„ž์–ด 30์˜ ๋ฐฐ์ˆ˜๊ฐ€ ๋˜๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ๋งŒ๋“ค๊ณ  ์‹ถ์–ดํ•œ๋‹ค. ๋ฏธ๋ฅด์ฝ”๋ฅผ ๋„์™€ ๊ทธ๊ฐ€ ๋งŒ๋“ค๊ณ  ์‹ถ์–ดํ•˜๋Š” ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ์ž…๋ ฅ N์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. N๋Š” ์ตœ๋Œ€ 105๊ฐœ์˜ ์ˆซ์ž๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ, 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ๋ฏธ๋ฅด์ฝ”๊ฐ€ ๋งŒ๋“ค๊ณ  ์‹ถ์–ดํ•˜๋Š” ์ˆ˜๊ฐ€ ์กด์žฌํ•œ๋‹ค๋ฉด ๊ทธ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋ผ. ๊ทธ ์ˆ˜๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š๋Š” www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ๊ทธ๋ฆฌ๋”” 30์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ, ์ตœ๋Œ€์ธ ๊ฐ’์„ ์ฐพ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. 1.30์˜ ๋ฐฐ์ˆ˜๋Š” ๋์ž๋ฆฌ๊ฐ€ ๋ฌด์กฐ๊ฑด 0์œผ๋กœ, ์ž…๋ ฅ๊ฐ’์— 0์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค.(์—†์œผ๋ฉด -1 ์ถœ๋ ฅ) 2.์ž๋ฆฌ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ฉ๋‹ˆ..

    [๋ฐฑ์ค€/c++] 10971๋ฒˆ - ์™ธํŒ์› ์ˆœํšŒ2

    ๋ฌธ์ œ 10971๋ฒˆ: ์™ธํŒ์› ์ˆœํšŒ 2 ์ฒซ์งธ ์ค„์— ๋„์‹œ์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (2 ≤ N ≤ 10) ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๋น„์šฉ ํ–‰๋ ฌ์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ–‰๋ ฌ์˜ ์„ฑ๋ถ„์€ 1,000,000 ์ดํ•˜์˜ ์–‘์˜ ์ •์ˆ˜์ด๋ฉฐ, ๊ฐˆ ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๋Š” 0์ด ์ฃผ์–ด์ง„๋‹ค. W[i][j]๋Š” ๋„์‹œ i์—์„œ j๋กœ ๊ฐ€๊ธฐ ์œ„ํ•œ ๋น„์šฉ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ํ•ญ์ƒ ์ˆœํšŒํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ๋งŒ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ์™„์ „ํƒ์ƒ‰+dfs ์ฝ”๋“œ(O(n)?) *O(n)์ด ์•„๋‹ˆ๋ผ๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค(--)(__)*

    [๋ฐฑ์ค€/c++] 1525๋ฒˆ - ํผ์ฆ

    ๋ฌธ์ œ 1525๋ฒˆ: ํผ์ฆ ์„ธ ์ค„์— ๊ฑธ์ณ์„œ ํ‘œ์— ์ฑ„์›Œ์ ธ ์žˆ๋Š” ์•„ํ™‰ ๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ•œ ์ค„์— ์„ธ ๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉฐ, ๋นˆ ์นธ์€ 0์œผ๋กœ ๋‚˜ํƒ€๋‚ธ๋‹ค. www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ์™„์ „ํƒ์ƒ‰ 0๋งŒ 3x3 ์œ„์น˜๋กœ ์˜ฎ๊ธฐ๋Š”๊ฒŒ ์•„๋‹ˆ๋ผ, ํผ์ฆํŒ๊นŒ์ง€ 1 2 3 4 5 6 7 8 0 ์ˆœ์œผ๋กœ ๋งž์ถฐ์•ผ ํ•˜๋Š” ๊ฒƒ์ด ์ด ๋ฌธ์ œ์˜ ํ•ต์‹ฌ์ด์—ˆ์Šต๋‹ˆ๋‹ค. + bfs ๊ฒฐ๊ตญ ์ž…๋ ฅ๊ฐ’์„ 123456780์˜ ์ˆœ์„œ๋กœ ๋งŒ๋“ค์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ์ฒดํฌํ•˜๋ฉด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. 1. ์ž…๋ ฅ๊ฐ’์„ string ๋ฌธ์ž์—ด๋กœ ์ดˆ๊ธฐํ™”ํ•˜๋˜, 0์€ 9๋กœ ์น˜ํ™˜ํ•ด์ค๋‹ˆ๋‹ค. 2. ์ฒ˜์Œ ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด์„ ํ์— ๋„ฃ์–ด์ค๋‹ˆ๋‹ค. 3. ํ์—์„œ popํ•œ ๋ฌธ์ž์—ด์—์„œ 9์˜ ์œ„์น˜๋ฅผ ์ฐพ๊ณ , 9์™€ ์ƒํ•˜์ขŒ์šฐ๋ฅผ ์Šค์™‘ํ•ฉ๋‹ˆ๋‹ค. 4. ์Šค์™‘์œผ๋กœ ์ƒˆ๋กœ ๋งŒ๋“ค์–ด์ง„ string๋ฌธ์ž์—ด์ด, ์บ์‹œ์˜ key๋กœ ์ด๋ฏธ ๋“ฑ๋ก๋˜์–ด์žˆ๋Š”์ง€ ์ฒดํฌํ•ฉ๋‹ˆ..

    [๋ฐฑ์ค€/c++] 17298๋ฒˆ - ์˜คํฐ์ˆ˜

    ๋ฌธ์ œ 17298๋ฒˆ: ์˜คํฐ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ˆ˜์—ด A์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ์— ์ˆ˜์—ด A์˜ ์›์†Œ A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ํ’€์ด ๋ถ„๋ฅ˜ : ํ, ์Šคํƒ ๋ฒกํ„ฐ(arr)์™€ ์Šคํƒ(s)์„ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค. ์ž…๋ ฅ ์ˆ˜์—ด์€ ๋ฒกํ„ฐ์—, ์Šคํƒ์—” ๋ฒกํ„ฐ์˜ index๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ๋ฒกํ„ฐ์˜ ๊ธธ์ด๋งŒํผ for๋ฌธ์„ ๋Œ๋ฉด์„œ, arr[i](ํ˜„์žฌ ๊ฐ’) > arr[s.top()](์ด์ „ ๊ฐ’) ์ด๋ผ๋ฉด ์˜คํฐ์ˆ˜๋ฅผ ์ฐพ์€ ๊ฒƒ์ด๋ฏ€๋กœ ํ˜„์žฌ ๊ฐ’์„ ์ •๋‹ต๋ฒกํ„ฐ์— ๋„ฃ์–ด์ฃผ๊ณ  ์Šคํƒ์€ popํ•ด์ค๋‹ˆ๋‹ค. ์ดํ›„ ์ˆ˜์—ด์˜ ๊ธธ์ด๋งŒํผ ๋ฐ˜๋ณต. ์ฝ”๋“œ(O(nm)) *O(nm)์ด ์•„๋‹ˆ๋ผ๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค(--)(__)*