본문 바로가기

구현150

[백준] 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.
[백준] 27866번 : 문자와 문자열 – JAVA [자바] https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 문제 문제 풀이 백준 27866번 문자와 문자열은 브론즈 5 난이도의 구현 및 문자열 문제이다. 이 문제에서는 문자열 S와 정수 i가 주어진다. 이때 S의 i번째 글자를 출력하면 된다. 이 문제는 String 클래스에 charAt(int index) 함수를 이용하면 쉽게 풀 수 있다. 이 함수는 문자열의 index에 있는 글자를 반환하는 함수이다. 문자열의 인덱스는 1이 아니라 0에.. 2023. 8. 1.
반응형