알고리즘

백준 1920번 수 찾기 [ Java ]

1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 정렬된 수에서 원하는 값을 가운데 숫자로 범위를 좁혀가면서 구하는 문제입니다. 옛날에 원하는 숫자를 찾을 때 최소 횟수를 구하는 퀴즈 같은 느낌입니다.

백준 2884번 알람 시계 [ C ]

2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 #include int main(){ int h, m; scanf("%d %d", &h, &m); if((m-=45)

백준 10844번 쉬운 계단 수 [ Java ]

10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 3가지 경우를 나누어 생각했습니다. 1. 맨 앞자리가 1일 때 2. 맨 앞자리가 9일 때 3. 맨 앞자리가 2~8일 때 1. 맨 앞자리가 1일 때 1의 경우는 바로 뒤의 0도 나올 수가 있기 때문에 9가 나올 경우와는 조금 다릅니다. - 1뒤에 0이 나올 때는 뒤에 무조건 1밖에 올 수 없습니다. (첫 번째 숫자가 1일 때 세 번째 숫자는 무조건 1일 경우) -> A(n-2)[1] - 1뒤에 2가 나올 경우 (첫 번째 숫자가 1이면서 두 번째 숫자가 2일 경우) -> A(n-1)[2] 2. 맨 앞자리가 9일 때 9뒤에는 무조건 8이 나오기 때문에 이전항에서 8이 나온 경우만 넣..

백준 1463번 1로 만들기 [ Java ]

1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net

백준 10996번 별 찍기 - 21 [ Java ]

10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 단계별 문제 풀기가 업데이트 되어서 풀었습니다.

백준 2579번 계단 오르기 [ Java ]

2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 풀이 방법이 떠오르지 않아 구글링해서 풀었습니다. 맨 마지막 계단은 꼭 밟는 경우는 연속 3번이 불가능하기 때문에 두 가지 경우가 있습니다. 1. 이전 계단과 연속해서 밟기 ( n-1밟고 n 밟기 ) 2. 이전 계단과 연..

백준 2446번 별 찍기 - 9 [ Java ]

2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net

백준 2523번 별 찍기 - 13 [ Java ]

2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net

백준 1021번 회전하는 큐 [ Java ]

1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net

백준 1676번 팩토리얼 0의 개수 [ Java ]

1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0이 만들어지려면 곱해지는 숫자가 2*5가 몇개 들어있는지에 결정됩니다. 그래서 2가 곱해진 개수 5가 곱해진 개수를 각각 구해 두 개가 곱해질 수 있는 값인 둘 중 작은 개수를 출력했습니다.