post-thumbnail

Algorithm python) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„

๋ฌธ์ œ ๋งํฌํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ž…์ถœ๋ ฅ ๋ฐฉ์‹์— ์ต์ˆ™ํ•ด์ง€๊ธฐ ์œ„ํ•ด ํ’€์–ด๋ดค๋˜ ๋ฌธ์ œ์ด๋‹ค.level 1 ์ด ๋ฌธ์ œ๋ฅผ ํ†ตํ•ด์„œ python์˜ countํ•จ์ˆ˜์™€ set์ž๋ฃŒํ˜• ๊ต์ง‘ํ•ฉ์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค.

2021๋…„ 8์›” 30์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python ) Dynamic Programming

Dynamic Programming

2021๋…„ 8์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python ) ๋ฐฑ์ค€ 1018๋ฒˆ ์ฒด์ŠคํŒ ๋‹ค์‹œ ์น ํ•˜๊ธฐ

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/1018๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฌธ์ œ์œ ํ˜•์ด ์ฒ˜์Œ์— ์ ‘ํ–ˆ์„ ๋•Œ๋Š” ๋ฌด์‹ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ๋Š๊ปด์ ธ์„œ '์ด ํ’€์ด๊ฐ€ ๋งž๋‚˜?' ์‹ถ์—ˆ๋Š”๋ฐ ๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๋“ค์„ ์ ‘ํ•˜๋‹ค๋ณด๋‹ˆ ์ž…๋ ฅ๊ฐ’์˜ ๋ฒ”์œ„๊ฐ€ ์ž‘๋‹ค๋ฉด ์™„์ „ํƒ์ƒ‰ ์œ ํ˜•์ผ ๊ฐ€๋Šฅ์„ฑ์ด ๋†’

2021๋…„ 8์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python ) ๋ฐฑ์ค€ 2798๋ฒˆ ๋ธ”๋ž™์žญ

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/2798 velog์˜ ์ฒซ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฒŒ์‹œ๋ฌผ์— ๋ธ”๋ž™์žญ์„ ํ’€์ด๋ฅผ ๊ฒŒ์‹œํ–ˆ์—ˆ๋‹ค. (๋ธ”๋ž™์žญ ํ’€์ด ์ฒซ ๊ฒŒ์‹œ๋ฌผ) ์ฒซ ๊ฒŒ์‹œ๋ฌผ์—์„œ๋Š” 3์ค‘ for๋ฌธ๊ณผ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ itertools๋ฅผ ์ด์šฉํ•œ ํ’€์ด๋ฅผ ๊ฒŒ์‹œํ–ˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ

2021๋…„ 8์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python ) ๋ฐฑ์ค€ 14888 ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/14888

2021๋…„ 8์›” 7์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Data Structure ) Big-O notation

์ž๋ฃŒ๊ตฌ์กฐ๊ฐ€ '๋ฐ์ดํ„ฐ์˜ ํ‘œํ˜„ ๋ฐ ์ €์žฅ๋ฐฉ๋ฒ•'์„ ๋œปํ•œ๋‹ค๋ฉด, ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ‘œํ˜„ ๋ฐ ์ €์žฅ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๋Œ€์ƒ์œผ๋กœ '๋ฌธ์ œ์˜ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•'์„ ๋œปํ•œ๋‹ค. ์ฆ‰ ์ž๋ฃŒ๊ตฌ์กฐ์— ๋”ฐ๋ผ์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹ฌ๋ผ์ง„๋‹ค. ๊ณ ๋กœ ๋‹ค๋ฅธ ๊ณผ๋ชฉ์ž„์—๋„ ์„œ๋กœ ๋–ผ๋ ค์•ผ ๋—„ ์ˆ˜ ์—†๋Š” ๊ณผ๋ชฉ์ด๋‹ค. ์ •๋‹ต์— ๋„๋‹ฌํ•˜๋Š” ๋ฌธ์ œ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์—๋Š” ์—ฌ

2021๋…„ 8์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python) ๋ฐฑ์ค€ 10819๋ฒˆ ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/10819๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋”ฐ์ ธ๋ณด๋Š” ์กฐํ•ฉ๋ฌธ์ œ์ด๋‹ค.๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ itertools์˜permutation๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ„ํŽธํ•˜๊ฒŒ ํ’€ ์ˆ˜ ์žˆ์ง€๋งŒ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์• ๋ฅผ ๋จน์—ˆ๋˜ ๋ถ€๋ถ„์„ ๊ธฐ๋ก์œผ๋กœ

2021๋…„ 8์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python) ๋ฐฑ์ค€ 1929๋ฒˆ ์†Œ์ˆ˜ ๊ตฌํ•˜๊ธฐ

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/1929ํฐ ํ๋ฆ„์„ ๋ณด๋ฉด, for๋ฌธ์œผ๋กœ ์ž…๋ ฅ๊ฐ’์œผ๋กœ ์ฃผ์–ด์ง„ ๋ฒ”์œ„๋‚ด ์ˆซ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ์ˆœํšŒํ•˜๋ฉฐ checkํ•จ์ˆ˜๋ฅผ ํ˜ธ์ถœํ•œ๋‹ค. checkํ•จ์ˆ˜๋Š” ์†Œ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ํŒ๋ณ„ํ•ด์ฃผ๋Š”๋ฐ ์—ฌ๊ธฐ์„œ ํ•ต์‹ฌ ๋ถ€๋ถ„์€ ์‹คํ–‰ ํšŸ์ˆ˜๋ฅผ

2021๋…„ 8์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Javascript ) set()

์ตœ๊ทผ์— ์ง์ ‘ set์„ ์ด์šฉํ•˜์—ฌ ๋ช‡ ๊ฐ€์ง€ ๋กœ์ง์„ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. Array ๊ฐ์ฒด์—์„  length์˜ ์—ญํ• ์ด Set ๊ฐ์ฒด์—์„  size๋กœ ์“ฐ์ด๋Š” ๊ฒƒ ๊ฐ™๋‹ค. while๋ฌธ์˜ ์กฐ๊ฑด์œผ๋กœ ๋ฝ‘๊ณ  ์‹ถ์€ ๊ฐœ์ˆ˜๋ฅผ ๋„ฃ์–ด์ฃผ๋ฉด ๋œ๋‹ค.

2021๋…„ 8์›” 4์ผ
ยท
3๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Javascript ) remove()

ํด๋ž˜์Šค๋ช… ticketUI์„ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ์‚ญ์ œํ•  ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋ดค๋‹ค.querySelectorAll๋Š” NodeList๋ฅผ ์œ ์‚ฌ๋ฐฐ์—ด ํ˜•๋Œ€๋กœ ๋ฐ˜ํ™˜ํ•ด์ค€๋‹ค.Array.from์œผ๋กœ ์œ ์‚ฌ๋ฐฐ์—ด์„ ๋ฐ›์•„์„œ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค์–ด์ฃผ๊ณ  forEach๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ NodeList๋ฅผ ํ•˜๋‚˜์”ฉ ์ˆœํšŒํ•˜

2021๋…„ 8์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python) ๋ฐฑ์ค€ 9012๋ฒˆ ๊ด„ํ˜ธ

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/9012 ๋ฌธ์ œ๋ฅผ ํ•œ์ฐธ ๊ณ ๋ฏผํ–ˆ๋‹ค. ์–ด๋–ป๊ฒŒ ํ•˜๋ฉด 'YES'์™€ 'NO', ์˜ฌ๋ฐ”๋ฅธ ๋ถ„๋ฅ˜๋ฅผ ํ•  ์ˆ˜ ์žˆ์„๊นŒ ๋ฐฐ์—ด๋กœ ํŒ๋‹จํ•ด๋ณด์ž๋Š” ์ƒ๊ฐ์„ ํ–ˆ๋‹ค. '('๋Š” append, ')'๋Š” pop ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” 'Y

2021๋…„ 7์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python) ๋ฐฑ์ค€ 9093๋ฒˆ ๋‹จ์–ด ๋’ค์ง‘๊ธฐ

n = int(input()) for _ in range(n): word = input().split() for j in word: for k in j[::-1]: print(k, end ="") pri

2021๋…„ 7์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Refactoring ) Vanilla JS - lotto

set() ์‚ฌ์šฉํ•˜๋ฉด์„œ array์— ๋‹ด์„ ๋•Œ , set๊ณผ ๋ฐฐ์—ด ํ˜ธํ™˜ํ•˜๊ธฐ ํ•จ์ˆ˜ ๋‚ด๋ถ€์— ์žˆ๋Š” ๋ณ€์ˆ˜๋ฅผ ์™ธ๋ถ€์—์„œ ์‚ฌ์šฉํ•ด์•ผํ•  ๋•Œ array.from์„ ํ†ตํ•ด์„œ ์œ ์‚ฌ๋ฐฐ์—ด์„ ๋ฐฐ์—ด๋กœ ์žฌ์ •์˜ํ•˜๊ณ  ๋ฐฐ์—ด ๋ฉ”์„œ๋“œ ์‚ฌ์šฉ๊ฐ€๋Šฅ $ = selector => (document.querySelect

2021๋…„ 7์›” 29์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

git ) The requested URL returned error: 403

git push๋ฅผ ํ•˜๋Š”๋ฐ ๋ฐœ์ƒํ•œ ์—๋Ÿฌ. Unable to access 'https://github.com/github_id/git_reposit_name.git'/ The requested URL returned error: 403 ์˜ ๋ฌธ๊ตฌ๊ฐ€ ๋‚˜์˜จ๋‹ค. ์ ‘๊ทผ์„

2021๋…„ 7์›” 28์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Javascript ) ์ƒ์„ฑ์ž ํ•จ์ˆ˜

opp ์ด๋ฆ„์„ ๊ฐ€์ง„ ์ƒ์„ฑ์ž ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค.์ถฉ๋ถ„ํžˆ ํŽธ๋ฆฌํ•ด์กŒ์ง€๋งŒ ์ƒ์„ฑ์ž ํ•จ์ˆ˜ ๋‚ด๋ถ€์— ์žˆ๋Š” method๋Š” ์ƒ์„ฑ์ž ํ•จ์ˆ˜๋ฅผ ํ†ตํ•ด ์ƒ์„ฑ๋œ ๋ชจ๋“  ๊ฐ์ฒด์— ๋งŒ๋“ค์–ด์ง€๋Š”๋ฐ ๋ฉ”๋ชจ๋ฆฌ ๋ถ€๋ถ„๊ณผ ํ•จ์ˆ˜๋ฅผ ์ˆ˜์ •ํ•˜๋Š”๋ฐ ์žˆ์–ด์„œ ๋น„ํšจ์œจ์„ฑ์„ ๋Š๋‚„ ์ˆ˜ ์žˆ๋‹ค.์ง๋ฉดํ•œ ๋ฌธ์ œ์— ๋Œ€ํ•ด์„  prototype์„ ํ†ตํ•ด ํ•ด๊ฒฐ

2021๋…„ 7์›” 25์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python) ๋ฐฑ์ค€ 11650๋ฒˆ ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ

2์ฐจ์› ๋ฐฐ์—ด์„ ์ด์šฉํ•˜์—ฌ

2021๋…„ 7์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python ) ๋ฐฑ์ค€ 2231๋ฒˆ ๋ถ„ํ•ดํ•ฉ

๋ฌธ์ œ๋ฅผ ํ†ตํ•ด์„œ ์ˆซ์ž์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๊ฐ๊ฐ ๋ฐฐ์—ด์— ๋„ฃ์„ ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์„ ๋ฐฐ์› ๋‹ค.์ด ์ฝ”๋“œ๋ฅผ ๊ตฌํ˜„ํ•  ์ค„ ์•Œ๋ฉด ๋‚˜๋จธ์ง„ ์ˆ˜์›”ํ•˜๊ฒŒ ์ง„ํ–‰ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

2021๋…„ 7์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Algorithm python ) ๋ฐฑ์ค€ 2798๋ฒˆ ๋ธ”๋ž™์žญ

๋ธŒ๋ฃจํŠธ ํฌ์Šค(brute force) brute: ๋ฌด์‹ํ•œ, force: ํž˜ ๋ฌด์‹ํ•œ ํž˜์œผ๋กœ ํ•ด์„ํ•  ์ˆ˜ ์žˆ๋‹ค. ์™„์ „ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜. ์ฆ‰, ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋ชจ๋‘ ํƒ์ƒ‰ํ•˜๋ฉด์„œ ์š”๊ตฌ์กฐ๊ฑด์— ์ถฉ์กฑ๋˜๋Š” ๊ฒฐ๊ณผ๋งŒ์„ ๊ฐ€์ ธ์˜จ๋‹ค. ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฐ•๋ ฅํ•œ ์ ์€ ์˜ˆ์™ธ ์—†์ด 100%์˜ ํ™•๋ฅ 

2021๋…„ 7์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€