본문 바로가기

개발공부

[백준 알고리즘 자바] 1193 분수찾기 풀이방법: 1. 그룹으로 묶는다 1그룹: 1/1 -> 1개2그룹: 1/2 2/1 -> 2개3그룹: 3/1 2/2 1/3 -> 3개...n(n+1)/2 = 등차수열의 합 공식으로 구하기 2. 몇번째 그룹에 속해있는지, 뒤에서 몇번째인지 파악! 3. 짝수 그룹, 홀수 그룹에 따라 안에 숫자의 순서가 바뀌므로 if문 처리! 더보기
[백준 알고리즘 자바] 1057 토너먼트 몇시간동안 배열로 만들까 고민하면서 헤맸던 문제ㅠ규칙만 찾으면 금방이였다... 규칙 1. 김지민과 임한수가 가장 맨마지막에 결국 만나게 된다(항상 둘다 이긴다는 전제)2. 이긴애들을 다시 1부터 매겨준다. 이긴애들의 규칙을 찾으면 성공!이긴애들의 값(김지민과 임한수)이 결국 하나로 같아질 때 경기가 끝난 것임으로 count 출력 더보기
[백준 알고리즘 자바] 1003 피보나치 함수 N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오. 더보기
[백준 알고리즘 자바] 2775 부녀회장이 될테야 이 아파트에 거주를 하려면 조건이 있는데, “a 층의 b 호에 살려면 자신의 아래(a-1)층에 1호부터 b 호까지 사람들의 수의 합만큼 사람들을 데려와 살아야한다” 는 계약 조항을 꼭 지키고 들어와야 한다.아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정 했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있나를 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층에 i호에는 i명이 산다. 더보기
[백준 알고리즘 자바] 2908 상수 상수는 수를 다른사람과 다르게 거꾸로 읽는다. 예를 들어, 734과 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 더보기
[백준 알고리즘 자바] 9020 골드바흐의 추측 2보다 큰 짝수 n이 주어졌을 때, n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오. 만약 가능한 n의 골드바흐 파티션이 여러가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다. 더보기
[JAVA] String int 변환 String을 int로 변환하는 방법 Integer.parseInt(String); ------------------------------------------------------------------------------------------ Int를 String으로 변환하는 방법 Integer.toString(int); 더보기
[백준 알고리즘 자바] 3062 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. 더보기