백준

백준 2576번 홀수 [ Java ]

2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 홀수가 존재하지 않을 때는 -1출력 후 종료 시켜버렸습니다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int[7]; for (int i = 0; i < 7; i++) num[i] = sc.n..

백준 2490번 윷놀이 [ Java ]

2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 도개걸윷모가 어떤거였는지 기억이 잘 안나서 헷갈렸던 문제였습니다. stream 문법을 써보고 싶어서 사용해보았습니다. import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(int j=0; j

백준 2480번 주사위 세개 [ Java ]

2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. 같은 눈이 2개만 www.acmicpc.net 문제에서 말하는 내용을 그대로 적었습니다. 신경써야될건 if문을 사용했을 때, else if문에서는 위 if문에 조건에 해당하는 내용을 걸러져서 내려오는걸 생각하면 필요없는 조건문을 줄일 수 있습니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = ne..

백준 2752번 세수정렬 [ Java ]

2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 숫자 세 개를 입력 받고 정렬해 출력해야하는 문제입니다. 처음에 저는 문자열 한 줄로 입력을 받아서 split()으로 쪼개 정렬을 시켜 출력을 하려고 했는데 테스트 케이스에서 위와 같은 방식을 정교하게 처리하지 않으면 틀리게 되어있는 것 같습니다. (두 칸이상 띄어쓰기 등등) 그래서 원래 문제가 요구한다고 생각하는 방식으로 작성했습니다. 1. 문자열처리 방식으로 제출한 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void mai..

백준 10816번 숫자 카드 2 [ Java ]

10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이분탐색 파트에 문제인데 배열 인덱스로 접근하는 방법밖에 떠오르지 않아서 인덱스 접근으로 제출했습니다. 다른 방법이 있는지는 찾아 보아야겠습니다.

백준 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 단계별 문제 풀기가 업데이트 되어서 풀었습니다.