Repository navigation
Conversation
| // node->val์ ๋ฒ์๊ฐ int ์ ์ฒด ๋ฒ์๋ฅผ ์ฐ๋ฏ๋ก, ํํ ๋ฐ ์ํ์ long ํ์ ์ ๋ฒ์๋ก ์ง์ | ||
| return dfs(root, LONG_MIN, LONG_MAX); |
There was a problem hiding this comment.
์๋
ํ์ธ์:)
C++์ ์ต์ํ์ง ์ ์ง๋ฌธ์ ๋จ๊ฒจ๋ด
๋๋ค
๋ค๋ฅธ ์ธ์ด์ ๋ฌ๋ฆฌ inf๊ฐ ์๋ int๋ณด๋ค ๋ ๋์ ๋ฒ์์ long์ด ์๊ตฐ์!
์ฐพ์๋ณด๋ long์ ํ๊ฒฝ์ ๋ฐ๋ผ int์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ์๋ ์๊ณ long long์ด ๋ ๋์ ๋ฒ์๋ฅผ ๋ณด์ฅํ๋ค๊ณ ํ๋๋ฐ, long์ ์ฐ์ ์ด์ ๊ฐ ์๋์ง ๊ถ๊ธํฉ๋๋ค ๐
There was a problem hiding this comment.
์ ํํ
์ฌ์ญค๋ณด์ ๊ฑด ์๋์ง๋ง
์ ๊ฐ ์๊ธฐ๋ก LONG์ด 4๋ฐ์ดํธ๋ ( 32๋นํธ ) ํ์คํ ์ปค๋ฒ ํ๋๊ฒ์ผ๋ก ์๊ณ ์์ด์
์ ๊ฐ ์ค์ ๋ก ์
๋ฌด์์ ์ฌ์ฉํ๋ ๋ผ์ฆ๋ฒ ๋ฆฌํ์ด 4์ ๊ฒฝ์ฐ 32๋นํธ ์ด์์ฒด์ ์ค์น์ getconf LONG_BIT๊ฐ 32์ด๊ณ
64๋นํธ ์ด์์ฒด์ ์ค์น์ getconf LONG_BIT๊ฐ 64์๊ฑฐ๋ ์
๊ทธ๋์ ์ถฉ๋ถํ ์ปค๋ฒ๊ฐ ๋์ง ์๋? ์ถ๋ค์!
There was a problem hiding this comment.
์คํธ ๊ณต์ ํด ์ฃผ์
์ ๊ฐ์ฌํฉ๋๋ค! ๐
๋ฆฌํธ์ฝ๋ ํ๊ฒฝ์์๋ long์ด 64๋นํธ๋ผ int ๋ฒ์๋ฅผ ์ถฉ๋ถํ ์ปค๋ฒํ ์ ์๊ฒ ๊ตฐ์!
There was a problem hiding this comment.
๐ฌ ํ๋ก๊ทธ๋๋ฐ ๋๋ฌด ์ฌ๋ฐ์ง ์๋์? ์ด์ฐฝ๊ธฐ ํ๋์จ์ด๊ฐ ๋ฐ์ณ์ฃผ์ง ๋ชปํ ๋์๋ ์ด๋ฌํ ์ฐจ์ด์ ์ด ์์์ํ ์ฃ . ๊ธฐ์ ์ด ๋ฐ์ ํ๊ณ , ์ธ์ด๊ฐ ๋ค์ํ๋๊ณ , OS ๋ณ ์ง์ ๋ฒ์๊ฐ ๋ค์ํด์ง๋ฉฐ ์ด๋ฐ ๋ ผ์๋ฅผ ํ ์ ์๋ ๋ถ๋ถ์ด ์ ๋ง ์ฌ๋ฐ๋ ๊ฒ ๊ฐ์ต๋๋ค!
There was a problem hiding this comment.
@Chaewon-Park-STUDY @alphaorderly @201411108
๋๊ธ ๋ฌ์์ฃผ์ ๋ถ๋ค ๋ชจ๋ ๊ฐ์ฌํฉ๋๋ค!
์ด ๋ด์ฉ์ ์ผ๋จ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ฐ๋ผ, ๋ ธ๋์ val ๊ฐ์ ๋ฒ์๊ฐ int ๋ฒ์์์ ํ์ธ ํด์ lower, upper๋ฅผ ์ ํ ๋ INT_MIN-1, INT_MAX+1 ๋ฅผ ์ง์ ํ๋ฉด ๋์ง ์๋?๋ผ๊ณ ์๊ฐํ์ด์. ๊ทธ๋ฌ๋ค๊ฐ ํด๋น ๊ณ์ฐ๋ค์ด ์ค๋ฒํ๋ก์ฐ๋ฅผ ์ผ์ผํจ๋ค๋ ์ฌ์ค์ ๋ค์๊ธ ์๊ธฐํ์ต๋๋ค! ๋ฐ๋ผ์ alphaorderly๋์ด ๋ง์ํ์ ๊ฒ์ฒ๋ผ ๋ ํ์คํ๊ฒ ์ปค๋ฒํ ์ ์๋ long ํ์ ๋ณ์๋ฅผ ์ง์ ํ์ต๋๋ค.
์ ๋ ๋ช ๋ ๋์์ ํ์ด์ฌ์ผ๋ก๋ง ๊ฐ๋ฐ์ ํ์ด์, ์์์ ๋ฒ์๋ฅผ ๋๋ ค์ฃผ๋ ๋ฐ๋์ ์ ๊ฒฝ์ ๋ง์ด ์ ์ผ๋ค๊ฐ ์ด๋ฒ์ c++๋ก ํ์ด๋ณด๋ฉฐ ์ด๋ฐ ๋ถ๋ถ๋ค์ ์ ๊ฒฝ์ฐ๊ฒ ๋๋๋ผ๊ณ ์! ์ด๋ค ๋ถ๋ถ์ด ์ถ์ํ/์บก์ํ ๋์๋์ง, ๊ทธ๊ฒ์ด ์ธ์ด์ ๋ฐ๋ผ ์ผ๋ง๋ ๋ค๋ฅธ์ง ๋ ์ฒด๊ฐํ์ต๋๋ค :)
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!