Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 객체프로그래밍이란
- 백준
- 자료구조 트리
- 개발상식
- 객체프로그래밍
- 프렌즈4블록java
- java
- 알고리즘
- 자바
- Java heap
- 자료구조힙
- 문자열포맷
- heap
- 코테준비
- 카카오1차
- 자바문자열
- 공부정리
- 백준 1000번 java
- 카카오코딩테스트
- 백준 1924번 java
- 프렌즈4블록
- 카카오기출
- 카카오코테
- 힙정렬자바
- 프로그래머스
- 코딩테스트기출
- 백준 1000번
- java method
- 백준 1924번
- heap정렬
Archives
- Today
- Total
일단 시작해보는 블로그
[알고리즘_풀이] 프로그래머스 - 예상 대진표 java 본문
문제
https://programmers.co.kr/learn/courses/30/lessons/12985?language=java
생각
홀수인 사람은 항상 자신+1인 짝수와 대결을 하고
짝수인 사람은 항상 자신-1인 홀수와 대결을 한다.
또, 이긴다면 다음 라운드는 (속해 있는 팀의 짝수인 사람/2)번째로 참가하게 될 것이다.
따라서 무조건 짝수로 만들어 준 다음에 2로 나누고 둘이 겹치지 않을 때까지 반복(재귀 or loop)한다.
풀이
재귀
class Solution
{
static int answer = 0;
public static void recursion(int n, int a, int b) {
if(a == b) return;
if(a%2 == 1) {
a += 1;
}
if(b%2 == 1) {
b += 1;
}
answer += 1;
recursion(n, a/2, b/2);
}
public int solution(int n, int a, int b){
recursion(n, a, b);
return answer;
}
}
loop (반복문)
class Solution
{
public int solution(int n, int a, int b){
int answer = 0;
while(a != b) {
a = a%2 == 1 ? (a+1)/2 : a/2;
b = b%2 == 1 ? (b+1)/2 : b/2;
answer+=1;
}
return answer;
}
}
Comments