본문 바로가기

개발공부/백준 뽀개기

[백준 10171 ] [자바] 고양이 아래 예제와 같이 고양이를 출력하시오. 자바에서 바로 출력 안되는것 \(역슬래쉬), "(큰 따음표) 이기 때문에 이 두개 앞에는 \를 써서 표현해주어야함 System.out.println은 출력+줄바꿈 System.out.print는 오로지 출력 더보기
[백준 10799 ] [자바] 쇠막대기 (스택 사용) 복잡해 보이지만 문제를 요약하자면 붙어있는 () -> 레이저 붙어있지 않는 ( )는 -> 막대기 막대기의 갯수는? 핵심힌트 스택에 '('를 넣고 '('일 경우 뺀다(pop) 그때, (의 역할 파악이 중요! 1. )로 닫았을때, 레이저? 이 경우에는 +1을 해서 레이저로 쐈을 때 나눠졌을 경우를 생각해준다. 2. )로 닫았을때, 막대기의 끝? 이 경우에는 막대기의 갯수를 더해준다. stack에 남아있는 size 더해주기 (막대기가 위에 계속 쌓이는 거니까 size만한 막대기를 쌓아올린다.) 더보기
[백준 2747] [자바] 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 더보기
[백준 알고리즘 자바] 1475 방 번호 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 더보기
[백준 알고리즘 자바] 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명이 산다. 더보기

티스토리툴바