본문 바로가기
algorithm/문제풀이

2017 팁스타운 > 예상 대진표

by yongfront 2024. 6. 30.
반응형
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