본문 바로가기

전체 글376

[백준] 2566번 : 최댓값 – JAVA [자바] https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2566번 최댓값은 브론즈 3 난이도의 구현 문제이다. 이 문제에서는 9 X 9 격자판에 81개의 자연수 또는 0이 주어진다. 이때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치해 있는지도 구하면 된다. 이 문제는 배열을 이용하지 않아도 충분히 풀 수 있다. 이 문제는 StringTokenizer만 이용해서도 충분히 풀 수 있다. StringTokenizer는 문자열을 분리하는 클래.. 2023. 8. 7.
[백준] 25314번 : 코딩은 체육과목 입니다 – JAVA [자바] https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 문제 문제 풀이 백준 25314번 코딩은 체육과목 입니다는 브론즈 5 난이도의 문제이다. 이 문제에서 4의 배수인 정수 N이 주어진다. 이때 혜아가 N바이트 정수까지 저장할 수 있다고 생각하는 정수 자료형의 이름을 출력하면 된다. 문제에서 주어진 바로는 혜아는 기본인 4 바이트는 long int라고 생각하고 여기서 4 바이트씩 추가될수록 앞에 long이 붙는다고 생각한다. 따라서, .. 2023. 8. 4.
[백준] 1747번 : 소수&팰린드롬 – JAVA [자바] https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고,www.acmicpc.net 문제  문제 풀이백준 1747번 소수&팰린드롬은 실버 1 난이도의 수학 및 에라토스테네스의 체 문제이다. 이 문제에서는 정수 N이 주어진다. 그리고 N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서 가장 작은 수를 출력하면 된다. 이 문제에서 중요한 포인트는 바로 소수 찾기와 팰린드롬인지 확인하는 것이다. 이 문제에서는 한 숫자가 소수인지 아닌지를 구하는 게 .. 2023. 8. 3.
[백준] 23972번 : 악마의 제안 – JAVA [자바] https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net 문제 문제 풀이 백준 23972번 악마의 제안은 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 처음에 X원을 가지고 있다. 그리고 악마한테 K원을 지불하면 남은 금액 (X - K)원을 N배로 만들어준다고 한다. 이때, 처음에 얼마를 가지고 있어야 K원을 지불했을 때 손해를 보지 않는지 구하면 된다. 그리고 무조건 손해를 본다면 -1을 출력하면 된다. 즉, 다음과 같은 식을 이용해서 풀면 된다. 추가로, 무조건 손해를 보는 조건은 N이 1일 때다. 이때, 악마한테 K.. 2023. 8. 3.
[백준] 1920번 : 수 찾기 – JAVA [자바] https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 문제 풀이 백준 1920번 수 찾기는 실버 4 난이도의 정렬 및 이분 탐색 문제이다. 이 문제에서는 N개의 정수들이 주어지고 그다음에 M개의 정수들이 주어진다. 이 M개의 정수들 중에서 전에 주어진 수면 1을 출력하고 이전에 주어진 수가 아니면 0을 출력하면 된다. 이 문제는 HashSet을 이용해서 풀 수도 있겠지만 이 풀이에서는 정렬과 이분.. 2023. 8. 3.
[백준] 1790번 : 수 이어 쓰기 2 – JAVA [자바] https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 문제 문제 풀이 백준 1790번 수 이어 쓰기 2는 골드 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 정수 N과 K가 주어진다. 그리고 1부터 N까지 수를 이어서 썼을 때 K 번째 자리 숫자가 어떤 숫자인지 구하면 된다. 이 문제를 풀 때 모든 수를 연결해서 풀면 시간 초과나 메모리 초과가 뜨기 때문에 좋은 방법은 아니다. 아래와 같이 자릿수가 증가하면서 숫자의 개수가 변하는 규칙을 알 수 있다. 자릿수 숫자 갯수 자리 .. 2023. 8. 3.
[백준] 25304번 : 영수증 – JAVA [자바] https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 문제 문제 풀이 백준 25304번 영수증은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 영수증에 적힌 총금액 X가 주어진다. 그리고, N개의 각 물건의 가격과 물건의 개수가 주어진다. 이때, 구매한 물건의 가격과 총금액이 같으면 Yes를 출력하고, 같지 않으면 No를 출력하면 된다. 우선 BufferedReader를 사용해서 총금액 X를 입력받는다. 그리고 각 물건의 가격과 개수를 Strin.. 2023. 8. 2.
[백준] 2738번 : 행렬 덧셈 – JAVA [자바] https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 문제 풀이 백준 2738번 행렬 덧셈은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 행렬의 크기 N과 M이 주어진다. 추가로 N개의 줄에 행렬 A의 원소 M개가 차례대로 2번씩 주어진다. 이때 N개의 줄에 행렬 A와 B를 더한 행렬을 출력하면 되는 문제이다. 이 문제는 2D 배열을 이용해서 쉽게 풀 수 있다. 우선 크기가 [ n ] [ m ]인 int형 2D 배열.. 2023. 8. 1.
반응형

티스토리툴바