[알고리즘] 프로그래머스 예상 대진표 (레벨 2)
2022. 12. 5. 22:13ㆍ알고리즘
프로그래머스 레벨2 문제 중 '예상 대진표'라는 문제입니다.
- 문제 출처 : 링크
- 규칙 찾기
풀이 포인트
- 대진표 계산하는 문제입니다.
- 계속 틀리던 부분이 '경기를 진행해서 승부가 나는 것 까지' 연산을 해주어야 합니다.
class Solution
{
public int solution(int n, int a, int b)
{
int answer = 0;
while(true){
a = (a/2) + (a%2);
b = (b/2) + (b%2);
answer++;
if(a == b) break;
System.out.println( a + " " + b);
// 테스트 케이스 7, 9, 27, 33이 틀리네.
}
return answer;
}
}
'알고리즘' 카테고리의 다른 글
[알고리즘] 프로그래머스 스쿨 - 힙(Heap) 문제 풀이 ( 더 맵게, 디스크 컨트롤러, 이중우선순위 큐 ) (0) | 2022.12.05 |
---|---|
[알고리즘] 프로그래머스 가장 큰 수 (레벨 2 - 정렬) (0) | 2022.12.05 |
[알고리즘] 프로그래머스 모음사전 ( 레벨2 - 완전탐색 ) (0) | 2022.12.05 |
[알고리즘] 프로그래머스 땅따먹기 ( 레벨2 - DP) (0) | 2022.12.05 |
[알고리즘] 프로그래머스 - 가장 큰 정사각형 찾기 ( 레벨2 - DP ) (0) | 2022.12.05 |