programmers 43

[programmers] ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ -2019 ์นด์นด์˜ค ๊ฐœ๋ฐœ์ž ๊ฒจ์šธ ์ธํ„ด์‹ญ

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต - 2019 ์นด์นด์˜ค ๊ฐœ๋ฐœ์ž ๊ฒจ์šธ ์ธํ„ด์‹ญ ๋ฌธ์ œ ์„ค๋ช… ๊ฒŒ์ž„๊ฐœ๋ฐœ์ž์ธ ์ฃ ๋ฅด๋””๋Š” ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ธฐ๊ณ„๋ฅผ ๋ชจ๋ฐ”์ผ ๊ฒŒ์ž„์œผ๋กœ ๋งŒ๋“ค๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ฃ ๋ฅด๋””๋Š” ๊ฒŒ์ž„์˜ ์žฌ๋ฏธ๋ฅผ ๋†’์ด๊ธฐ ์œ„ํ•ด ํ™”๋ฉด ๊ตฌ์„ฑ๊ณผ ๊ทœ์น™์„ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ฒŒ์ž„ ๋กœ์ง์— ๋ฐ˜์˜ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๊ฒŒ์ž„ ํ™”๋ฉด์€ 1 x 1 ํฌ๊ธฐ์˜ ์นธ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ N x N ํฌ๊ธฐ์˜ ์ •์‚ฌ๊ฐ ๊ฒฉ์ž์ด๋ฉฐ ์œ„์ชฝ์—๋Š” ํฌ๋ ˆ์ธ์ด ์žˆ๊ณ  ์˜ค๋ฅธ์ชฝ์—๋Š” ๋ฐ”๊ตฌ๋‹ˆ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. (์œ„ ๊ทธ๋ฆผ์€ 5 x 5 ํฌ๊ธฐ์˜ ์˜ˆ์‹œ์ž…๋‹ˆ๋‹ค). ๊ฐ ๊ฒฉ์ž ์นธ์—๋Š” ๋‹ค์–‘ํ•œ ์ธํ˜•์ด ๋“ค์–ด ์žˆ์œผ๋ฉฐ ์ธํ˜•์ด ์—†๋Š” ์นธ์€ ๋นˆ์นธ์ž…๋‹ˆ๋‹ค. ๋ชจ๋“  ์ธํ˜•์€ 1 x 1 ํฌ๊ธฐ์˜ ๊ฒฉ์ž ํ•œ ์นธ์„ ์ฐจ์ง€ํ•˜๋ฉฐ ๊ฒฉ์ž์˜ ๊ฐ€์žฅ ์•„๋ž˜ ์นธ๋ถ€ํ„ฐ ์ฐจ๊ณก์ฐจ๊ณก ์Œ“์—ฌ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒŒ์ž„ ์‚ฌ์šฉ์ž๋Š” ํฌ๋ ˆ์ธ์„ ์ขŒ์šฐ๋กœ ์›€์ง์—ฌ์„œ ๋ฉˆ์ถ˜ ์œ„์น˜์—์„œ ๊ฐ€์žฅ ์œ„์— ์žˆ๋Š” ์ธํ˜•์„ ์ง‘์–ด ์˜ฌ๋ฆด ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ง‘์–ด ์˜ฌ..

12์›”28์ผ ๋ชจ๊ฐ์ฝ”_์™€ํŒฌํ˜ธ 2ํšŒ์ฐจ ๊ฒฐ๊ณผ๋ณด๊ณ ์„œ

2020๋…„ 12์›” 28์ผ ์›”์š”์ผ 20:00~23:00 ๐Ÿ”ฅ programmers 1๋‹จ๊ณ„ ๋ฌธ์ œ ํ•ด๊ฒฐ ๋ชฉ๋ก ๐Ÿ”ฅ [1์ฐจ] ๋น„๋ฐ€์ง€๋„ - ์ด์ง„์ˆ˜ and ๊ณ„์‚ฐ์œผ๋กœ ํ•ด๊ฒฐ ์†Œ์ˆ˜ ์ฐพ๊ธฐ - ์ฒ˜์Œ์— ํ•˜๋‚˜ํ•˜๋‚˜ ๊ฒ€์‚ฌํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์„๋•Œ ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ๊ฐ€ ๋ฐœ์ƒํ•˜์˜€๋‹ค - ๊ฒ€์ƒ‰์„ ํ•ด ๋ณธ ํ›„ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋ฅผ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค - set์„ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. ๋ชจ์˜๊ณ ์‚ฌ - ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ๐Ÿค› [1์ฐจ] ๋น„๋ฐ€์ง€๋„ ๋ฌธ์ œ ํ’€์ด def solution(n, arr1, arr2): answer = [] for i in range(n): result="" temp=(bin(arr1[i] | arr2[i])) #์ด์ง„์ˆ˜ and if(len(temp) 0 ์ฑ„์šฐ๊ธฐ tempzero="" for j in range(n+2-len(temp)): te..

12์›”28์ผ ๋ชจ๊ฐ์ฝ”_์™€ํŒฌํ˜ธ 1ํšŒ์ฐจ ๊ฒฐ๊ณผ๋ณด๊ณ ์„œ

2020๋…„ 12์›” 28์ผ ์›”์š”์ผ 20:00~23:00 ๐Ÿ”ฅ programmers 1๋‹จ๊ณ„ ๋ฌธ์ œ ํ•ด๊ฒฐ ๋ชฉ๋ก ๐Ÿ”ฅ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜ - ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์œผ๋กœ ํ•ด๊ฒฐ ์ฝœ๋ผ์ธ  ์ถ”์ธก - ๋ฐ˜๋ณต๋ฌธ, ์กฐ๊ฑด๋ฌธ์œผ๋กœ ํ•ด๊ฒฐ ํ‰๊ท  ๊ตฌํ•˜๊ธฐ - (๋ฐฐ์—ด์˜ ํ•ฉ) / (๋ฐฐ์—ด์˜ ๊ธธ์ด) ํ•˜์ƒค๋“œ ์ˆ˜ - ํžˆ์ƒค๋“œ ์ˆ˜: x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์œผ๋กœ x๊ฐ€ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆ˜ - (์ •์ˆ˜) / (์ •์ˆ˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ) ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ฐ€๋ฆฌ๊ธฐ - ๋ฐ˜๋ณต๋ฌธ ์‚ฌ์šฉ: 1) 0~(๋ฌธ์ž์—ด ๊ธธ์ด -4)๊นŒ์ง€ * ์ถ”๊ฐ€ 2) (๋ฌธ์ž์—ด ๊ธธ์ด-4)~(๋ฌธ์ž์—ด ๊ธธ์ด)๊นŒ์ง€ ๋ฌธ์ž์—ด ๊ฐ’ ์ถ”๊ฐ€ ํ–‰๋ ฌ์˜ ๋ง์…ˆ - ๋ฐ˜๋ณต๋ฌธ ์‚ฌ์šฉ: ๊ฐ ๋ฆฌ์ŠคํŠธ์˜ ๊ฐ™์€ ์œ„์น˜๋ผ๋ฆฌ ํ•ฉ x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž - ๋ฐ˜๋ณต๋ฌธ ์‚ฌ์šฉ: (์ •์ˆ˜)+(์ •์ˆ˜)*(๋ฐ˜๋ณต๋ฌธ ํšŸ์ˆ˜)๋กœ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ•ด๊ฒฐ ์ง์‚ฌ๊ฐํ˜• ๋ณ„ ์ฐ๊ธฐ - ๊ธฐ์กด์— ๋ณ„ ์ฐ๊ธฐ์™€ ๋‹ค๋ฅธ..