반응형
SMALL
https://school.programmers.co.kr/learn/courses/30/lessons/12985
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
그냥 단순 무식하게 코드도 중복되게
a, b 가 짝수면 반을 나눠주고 홀수면 1을 더한 후 나눠주는 식으로 했는데도
풀리긴 한다

이렇게 했는데도 풀리긴 풀려서
무한루프문을 좀 다듬어주고
효율적으로 바꿔주면 금새 풀릴 듯
일단

이런식으로 줄이기도 가능하다
근데 줄이니까 바로 풀려버림
b가 a 보다 숫자가 작은 경우
차이가 1인 경우 -1인 경우를 체크하지 못하므로
발생했던 문제
절대값으로 1차이가 나는 조건문은 어떤식으로 쓰는지 몰라서 찾아봤더니

이런식의 조건을 썼다
근데 사실 같냐 같지 않냐로 비교해도 될듯
a 나 b 가 둘중에 1에 도달하고 나머지는 도달안했으면 그 차이 값으로 구하는 방법도 있을 것 같은데
너무 쉽게 통과해서 그냥 패스!
728x90
반응형
LIST
'algorithm > 문제풀이' 카테고리의 다른 글
영어 끝말잇기 (0) | 2024.07.02 |
---|---|
연습문제 > 멀리 뛰기 (0) | 2024.07.01 |
연습문제 > N개의 최소공배수 (0) | 2024.06.26 |
탐욕법(Greedy)구명보트 (0) | 2024.06.21 |
점프와 순간 이동 (0) | 2024.06.21 |