Skip to content

[liza0525] WEEK 02 Solutions - #2940

Open
liza0525 wants to merge 2 commits into
DaleStudy:mainfrom
liza0525:week-02
Open

liza0525 wants to merge 2 commits into
DaleStudy:mainfrom
liza0525:week-02

Conversation

@liza0525

Copy link
Copy Markdown
Contributor

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

Comment on lines +9 to +10
// node->val์˜ ๋ฒ”์œ„๊ฐ€ int ์ „์ฒด ๋ฒ”์œ„๋ฅผ ์“ฐ๋ฏ€๋กœ, ํ•˜ํ•œ ๋ฐ ์ƒํ•œ์„ long ํƒ€์ž…์˜ ๋ฒ”์œ„๋กœ ์ง€์ •
return dfs(root, LONG_MIN, LONG_MAX);

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์•ˆ๋…•ํ•˜์„ธ์š”:)
C++์€ ์ต์ˆ™ํ•˜์ง€ ์•Š ์งˆ๋ฌธ์„ ๋‚จ๊ฒจ๋ด…๋‹ˆ๋‹ค
๋‹ค๋ฅธ ์–ธ์–ด์™€ ๋‹ฌ๋ฆฌ inf๊ฐ€ ์•„๋‹Œ int๋ณด๋‹ค ๋” ๋„“์€ ๋ฒ”์œ„์˜ long์ด ์žˆ๊ตฐ์š”!
์ฐพ์•„๋ณด๋‹ˆ long์€ ํ™˜๊ฒฝ์— ๋”ฐ๋ผ int์™€ ํฌ๊ธฐ๊ฐ€ ๊ฐ™์„ ์ˆ˜๋„ ์žˆ๊ณ  long long์ด ๋” ๋„“์€ ๋ฒ”์œ„๋ฅผ ๋ณด์žฅํ•œ๋‹ค๊ณ  ํ•˜๋˜๋ฐ, long์„ ์“ฐ์‹  ์ด์œ ๊ฐ€ ์žˆ๋Š”์ง€ ๊ถ๊ธˆํ•ฉ๋‹ˆ๋‹ค ๐Ÿ™‚

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์ €ํ•œํ…Œ ์—ฌ์ญค๋ณด์‹ ๊ฑด ์•„๋‹ˆ์ง€๋งŒ
์ œ๊ฐ€ ์•Œ๊ธฐ๋ก  LONG์ด 4๋ฐ”์ดํŠธ๋Š” ( 32๋น„ํŠธ ) ํ™•์‹คํžˆ ์ปค๋ฒ„ ํ•˜๋Š”๊ฒƒ์œผ๋กœ ์•Œ๊ณ  ์žˆ์–ด์š”

์ œ๊ฐ€ ์‹ค์ œ๋กœ ์—…๋ฌด์—์„œ ์‚ฌ์šฉํ•˜๋Š” ๋ผ์ฆˆ๋ฒ ๋ฆฌํŒŒ์ด 4์˜ ๊ฒฝ์šฐ 32๋น„ํŠธ ์šด์˜์ฒด์ œ ์„ค์น˜์‹œ getconf LONG_BIT๊ฐ€ 32์ด๊ณ 
64๋น„ํŠธ ์šด์˜์ฒด์ œ ์„ค์น˜์‹œ getconf LONG_BIT๊ฐ€ 64์˜€๊ฑฐ๋“ ์š”

๊ทธ๋ž˜์„œ ์ถฉ๋ถ„ํžˆ ์ปค๋ฒ„๊ฐ€ ๋˜์ง€ ์•Š๋‚˜? ์‹ถ๋„ค์š”!

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์˜คํ˜ธ ๊ณต์œ ํ•ด ์ฃผ์…”์„œ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค! ๐Ÿ™‚
๋ฆฌํŠธ์ฝ”๋“œ ํ™˜๊ฒฝ์—์„œ๋Š” long์ด 64๋น„ํŠธ๋ผ int ๋ฒ”์œ„๋ฅผ ์ถฉ๋ถ„ํžˆ ์ปค๋ฒ„ํ•  ์ˆ˜ ์žˆ๊ฒ ๊ตฐ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿ’ฌ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋„ˆ๋ฌด ์žฌ๋ฐŒ์ง€ ์•Š๋‚˜์š”? ์ดˆ์ฐฝ๊ธฐ ํ•˜๋“œ์›จ์–ด๊ฐ€ ๋ฐ›์ณ์ฃผ์ง€ ๋ชปํ•  ๋•Œ์—๋Š” ์ด๋Ÿฌํ•œ ์ฐจ์ด์ ์ด ์—†์—ˆ์„ํ…Œ์ฃ . ๊ธฐ์ˆ ์ด ๋ฐœ์ „ํ•˜๊ณ , ์–ธ์–ด๊ฐ€ ๋‹ค์–‘ํ™”๋˜๊ณ , OS ๋ณ„ ์ง€์› ๋ฒ”์œ„๊ฐ€ ๋‹ค์–‘ํ•ด์ง€๋ฉฐ ์ด๋Ÿฐ ๋…ผ์˜๋ฅผ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ถ€๋ถ„์ด ์ •๋ง ์žฌ๋ฐŒ๋Š” ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค!

@liza0525 liza0525 Nov 21, 2026 •

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@Chaewon-Park-STUDY @alphaorderly @201411108
๋Œ“๊ธ€ ๋‹ฌ์•„์ฃผ์‹  ๋ถ„๋“ค ๋ชจ๋‘ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!

์ด ๋‚ด์šฉ์€ ์ผ๋‹จ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์— ๋”ฐ๋ผ, ๋…ธ๋“œ์˜ val ๊ฐ’์˜ ๋ฒ”์œ„๊ฐ€ int ๋ฒ”์œ„์ž„์„ ํ™•์ธ ํ•ด์„œ lower, upper๋ฅผ ์ •ํ•  ๋•Œ INT_MIN-1, INT_MAX+1 ๋ฅผ ์ง€์ •ํ•˜๋ฉด ๋˜์ง€ ์•Š๋‚˜?๋ผ๊ณ  ์ƒ๊ฐํ–ˆ์–ด์š”. ๊ทธ๋Ÿฌ๋‹ค๊ฐ€ ํ•ด๋‹น ๊ณ„์‚ฐ๋“ค์ด ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ๋ฅผ ์ผ์œผํ‚จ๋‹ค๋Š” ์‚ฌ์‹ค์„ ๋‹ค์‹œ๊ธˆ ์ƒ๊ธฐํ–ˆ์Šต๋‹ˆ๋‹ค! ๋”ฐ๋ผ์„œ alphaorderly๋‹˜์ด ๋ง์”€ํ•˜์‹  ๊ฒƒ์ฒ˜๋Ÿผ ๋” ํ™•์‹คํ•˜๊ฒŒ ์ปค๋ฒ„ํ•  ์ˆ˜ ์žˆ๋Š” long ํƒ€์ž… ๋ณ€์ˆ˜๋ฅผ ์ง€์ •ํ–ˆ์Šต๋‹ˆ๋‹ค.

์ €๋„ ๋ช‡ ๋…„ ๋™์•ˆ์€ ํŒŒ์ด์ฌ์œผ๋กœ๋งŒ ๊ฐœ๋ฐœ์„ ํ–ˆ์–ด์„œ, ์•Œ์•„์„œ ๋ฒ”์œ„๋ฅผ ๋Š˜๋ ค์ฃผ๋Š” ๋ฐ”๋žŒ์— ์‹ ๊ฒฝ์„ ๋งŽ์ด ์•ˆ ์ผ๋‹ค๊ฐ€ ์ด๋ฒˆ์— c++๋กœ ํ’€์–ด๋ณด๋ฉฐ ์ด๋Ÿฐ ๋ถ€๋ถ„๋“ค์„ ์‹ ๊ฒฝ์“ฐ๊ฒŒ ๋˜๋”๋ผ๊ณ ์š”! ์–ด๋–ค ๋ถ€๋ถ„์ด ์ถ”์ƒํ™”/์บก์Аํ™” ๋˜์—ˆ๋Š”์ง€, ๊ทธ๊ฒƒ์ด ์–ธ์–ด์— ๋”ฐ๋ผ ์–ผ๋งˆ๋‚˜ ๋‹ค๋ฅธ์ง€ ๋˜ ์ฒด๊ฐํ–ˆ์Šต๋‹ˆ๋‹ค :)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

4 participants