본문 바로가기
Endless Motivation
카테고리
검색하기
검색하기
Search
Endless Motivation
Renesys
분류 전체보기
(142)
갤러리
(1)
IT
(22)
Algorithm
(12)
Web & DB
(4)
OS & Infra
(4)
Data Analysis
(1)
교통 이야기
(18)
Travel
(100)
2010 Tokyo
(0)
2010 Kansai
(0)
2011 내일로 겨울
(0)
2011 내일로 여름
(8)
2013 내일로 겨울
(0)
2014 Kyushu
(0)
2016 Shanghai
(0)
2016 NY DC
(0)
2017 US West
(16)
2017 Tokyo
(13)
2018 Kaohsiung
(12)
2018 Japan
(35)
2019 HongKong
(9)
2019 Florida
(7)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«
2024/12
»
일
월
화
수
목
금
토
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Tags
에노시마
하코네
도쿄 패스
다카마츠
도쿠나이패스
도쿄메트로패스
홍콩
도쿄 지하철
사누키 우동
JR
강주아오대교
스이카
요코하마
홍콩 마카오 버스
카와고에
마카오
파스모
more
Archives
Today
Total
닫기
관리 메뉴
글쓰기
방명록
RSS
관리
Endless Motivation
Reverse Integer 본문
IT/Algorithm
Reverse Integer
Renesys
2016. 9. 29. 08:05
int reverse(int num) { int offset = 1; int res = 0; int max = 0x7fffffff; int min = 0x80000000; string numStr = to_string(num); int start = num < 0 ? 1 : 0; for (int i = start; i < numStr.length(); i++) { char c = numStr[i]; if (offset == 100000000 && atoi(&c) > 3) { res = 0; break; } int add = atoi(&c) * offset; if (max - res < add) { res = 0; break; } res += add; offset *= 10; } if (num < 0) { res -= (res * 2); } return res; }
주어진 정수를 역순으로 만들어서 출력
overflow detection을 주의
공유하기
게시글 관리
Endless Motivation
저작자표시
비영리
변경금지
'IT/Algorithm' Related Articles
Roman to Integer
2016.10.01
Container with most water
2016.10.01
Zigzag String
2016.09.29
Two sum
2016.09.29
more
Comments
Blog is powered by
kakao
/ Designed by
Tistory
티스토리툴바