Notice
Recent Posts
Link
Today
Total
07-07 13:09
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๐Ÿ”ตCoding Test/CodeUp (9)

dingdong coding

[ ์ฝ”๋“œ์—… ] Greedy

๋ฌธ์ œ์ง‘ / ๊ทธ๋ฆฌ๋”” codeup.kr [ 2001 ] ์ตœ์†Œ ๋Œ€๊ธˆ โ€ป ๋ฌธ์ œ ํŒŒํŒŒ ํŒŒ์Šคํƒ€ ๊ฐ€๊ฒŒ๋Š” ์ ์‹ฌ ์ถ”์ฒœ ํŒŒ์Šคํƒ€์™€ ์ƒ๊ณผ์ผ ์ฅฌ์Šค ์„ธํŠธ ๋ฉ”๋‰ด๊ฐ€ ์ธ๊ธฐ๊ฐ€ ์ข‹๋‹ค. ์ด ์„ธํŠธ ๋ฉ”๋‰ด๋ฅผ ์ฃผ๋ฌธํ•˜๋ฉด ๊ทธ ๋‚ ์˜ 3 ์ข…๋ฅ˜์˜ ํŒŒ์Šคํƒ€์™€ 2 ์ข…๋ฅ˜์˜ ์ƒ๊ณผ์ผ ์ฅฌ์Šค์—์„œ ํ•˜๋‚˜์”ฉ ์„ ํƒํ•œ๋‹ค. ํŒŒ์Šคํƒ€์™€ ์ƒ๊ณผ์ผ ์ฅฌ์Šค์˜ ๊ฐ€๊ฒฉ ํ•ฉ๊ณ„์—์„œ 10%๋ฅผ ๋”ํ•œ ๊ธˆ์•ก์ด ๋Œ€๊ธˆ๋œ๋‹ค. ์–ด๋Š ๋‚ ์˜ ํŒŒ์Šคํƒ€์™€ ์ƒ๊ณผ์ผ ์ฅฌ์Šค์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด ์กŒ์„ ๋•Œ, ๊ทธ ๋‚  ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๋Œ€๊ธˆ์˜ ์ตœ์†Œ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. โ€ป ์ž…๋ ฅ ์ž…๋ ฅ์€ 5 ํ–‰์œผ๋กœ ์ด๋ฃจ์–ด์ง€๋ฉฐ, ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ ํ˜€์žˆ๋‹ค. 1ํ–‰์˜ ์ •์ˆ˜๋Š” ์ฒซ ๋ฒˆ์งธ ํŒŒ์Šคํƒ€ ๊ฐ€๊ฒฉ์ด๋‹ค. 2ํ–‰์˜ ์ •์ˆ˜๋Š” ๋‘ ๋ฒˆ์งธ ํŒŒ์Šคํƒ€ ๊ฐ€๊ฒฉ์ด๋‹ค. 3ํ–‰์˜ ์ •์ˆ˜๋Š” ์„ธ ๋ฒˆ์งธ ํŒŒ์Šคํƒ€ ๊ฐ€๊ฒฉ์ด๋‹ค. 4ํ–‰์˜ ์ •์ˆ˜๋Š” ์ฒซ ๋ฒˆ์งธ ์ƒ๊ณผ์ผ ์ฅฌ์Šค ๊ฐ€๊ฒฉ์ด๋‹ค. 5ํ–‰์˜ ์ •์ˆ˜๋Š” ๋‘ ๋ฒˆ์งธ ..

๐Ÿ”ตCoding Test/CodeUp 2022. 2. 13. 15:18
[ 6092 - 6098 ] ๋ฆฌ์ŠคํŠธ

# ๊ฐœ๋… ๋ณต๊ธฐ์šฉ [ 6092 ] ์ด์ƒํ•œ ์ถœ์„ ๋ฒˆํ˜ธ ๋ถ€๋ฅด๊ธฐ1 ๋ฌธ์ œ ์ •๋ณด ์„ ์ƒ๋‹˜์€ ์ˆ˜์—…์„ ์‹œ์ž‘ํ•˜๊ธฐ ์ „์— ์ด์ƒํ•œ ์ถœ์„์„ ๋ถ€๋ฅธ๋‹ค. ์„ ์ƒ๋‹˜์€ ์ถœ์„๋ถ€๋ฅผ ๋ณด๊ณ  ๋ฒˆํ˜ธ๋ฅผ ๋ถ€๋ฅด๋Š”๋ฐ, ํ•™์ƒ๋“ค์˜ ์–ผ๊ตด๊ณผ ์ด๋ฆ„์„ ๋นจ๋ฆฌ ์ตํžˆ๊ธฐ ์œ„ํ•ด ๋ฒˆํ˜ธ๋ฅผ ๋ฌด์ž‘์œ„(๋žœ๋ค)์œผ๋กœ ๋ถ€๋ฅธ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์–ผ๊ตด๊ณผ ์ด๋ฆ„์ด ์ž˜ ๊ธฐ์–ต๋˜์ง€ ์•Š๋Š” ํ•™์ƒ๋“ค์€ ๋ฒˆํ˜ธ๋ฅผ ์—ฌ๋Ÿฌ ๋ฒˆ ๋ถˆ๋Ÿฌ ์ด๋ฆ„๊ณผ ์–ผ๊ตด์„ ๋นจ๋ฆฌ ์ตํžˆ๋ ค๊ณ  ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ถœ์„ ๋ฒˆํ˜ธ๋ฅผ n๋ฒˆ ๋ฌด์ž‘์œ„๋กœ ๋ถˆ๋ €์„ ๋•Œ, ๊ฐ ๋ฒˆํ˜ธ(1 ~ 23)๊ฐ€ ๋ถˆ๋ฆฐ ํšŸ์ˆ˜๋ฅผ ๊ฐ๊ฐ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์— ์ถœ์„ ๋ฒˆํ˜ธ๋ฅผ ๋ถ€๋ฅธ ํšŸ์ˆ˜์ธ ์ •์ˆ˜ n์ด ์ž…๋ ฅ๋œ๋‹ค. (1 ~ 10000) ๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” ๋ฌด์ž‘์œ„๋กœ ๋ถ€๋ฅธ n๊ฐœ์˜ ๋ฒˆํ˜ธ(1 ~ 23)๊ฐ€ ๊ณต๋ฐฑ์„ ๋‘๊ณ  ์ˆœ์„œ๋Œ€๋กœ ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ 1๋ฒˆ๋ถ€ํ„ฐ ๋ฒˆํ˜ธ๊ฐ€ ๋ถˆ๋ฆฐ ํšŸ์ˆ˜๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•˜์—ฌ ํ•œ ์ค„๋กœ ์ถœ๋ ฅํ•œ๋‹ค. n =..

๐Ÿ”ตCoding Test/CodeUp 2022. 1. 19. 00:58
[ 6032 - 6041, 6043 - 6047 ] ์‚ฐ์ˆ ์—ฐ์‚ฐ, ๋น„ํŠธ์‹œํ”„ํŠธ์—ฐ์‚ฐ

# ๊ฐœ๋… ๋ณต๊ธฐ์šฉ [ 6032 ] ์ •์ˆ˜ 1๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋ถ€ํ˜ธ ๋ฐ”๊พธ๊ธฐ ๋‹จํ•ญ(unary) ์—ฐ์‚ฐ์ž์ธ -(negative)๋ฅผ ๋ณ€์ˆ˜ ์•ž์— ๋ถ™์ด๋ฉด ๋ถ€ํ˜ธ๊ฐ€ ๋ฐ˜๋Œ€์ธ ๊ฐ’์ด ๋œ๋‹ค. input ---- output - -1 1 - 0 0 - 1 -1 print(-n) n = int(input()) #-1 print(-n) #1 [ 6033 ] ๋ฌธ์ž 1๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‹ค์Œ ๋ฌธ์ž ์ถœ๋ ฅํ•˜๊ธฐ ์ˆซ์ž๋Š” ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฌธ์ž๋กœ์„œ '0' ์€ ๋ฌธ์ž ๊ทธ ์ž์ฒด๋ฅผ ์˜๋ฏธํ•˜๊ณ , 0์€ ๊ฐ’์„ ์˜๋ฏธ ์•„์Šคํ‚ค๋ฌธ์žํ‘œ์—์„œ 'A'๋Š” 10์ง„์ˆ˜ 65๋กœ ์ €์žฅ๋˜๊ณ  'B'๋Š” 10์ง„์ˆ˜ 66์œผ๋กœ ์ €์žฅ๋œ๋‹ค. ๋”ฐ๋ผ์„œ, ๋ฌธ์ž๋„ ๊ฐ’์œผ๋กœ ๋ง์…ˆ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์–ด๋–ค ๋ฌธ์ž์˜ ๊ฐ’์— 1์„ ๋”ํ•˜๋ฉด ๊ทธ ๋‹ค์Œ ๋ฌธ์ž์˜ ๊ฐ’์ด ๋œ๋‹ค. s1 = input() #a s2 = ord(s1) + 1 result = ..

๐Ÿ”ตCoding Test/CodeUp 2022. 1. 14. 12:37