본문 바로가기

전체 글411

[백준] 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.
[백준] 4158번 : CD – JAVA [자바] https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 문제 문제 풀이 백준 4158번 CD는 실버 5 난이도의 자료 구조 및 두 포인터 문제이다. 이 문제에서는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. 이때 두 사람이 동시에 가지고 있는 CD의 개수를 출력하면 된다. 우선 int형 배열 두 개에 상근이가 가지고 있는 CD 번호와 선영이가 가지고 있는 CD 번호들을 입력받는다. 문제에서 주어지는 CD 번.. 2023. 8. 1.
[백준] 2002번 : 추월 – JAVA [자바] https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 문제 풀이 백준 2002번 추월은 실버 1 난이도의 자료 구조 및 문자열 문제이다. 이 문제에서는 차의 대수 N이 주어진다. 그리고 터널에 들어간 차 N대와 터널에서 나온 차 N대가 주어진다. 이때, 터널 내부에서 반드시 추월을 했을 것으로 여겨지는 차가 몇 대인지 출력하면 된다. 이 문제를 풀기 위해서는 '추월'이라는 것을 정의해야 한다. 차가 추월을 하려면 앞에 있었던 차.. 2023. 8. 1.
[백준] 18115번 : 카드 놓기 – JAVA [자바] https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 문제 문제 풀이 백준 18115번 카드 놓기는 실버 3 난이도의 자료 구조 및 덱 문제이다. 이 문제에서는 길이가 N인 수열이 주어진다. 이 수열에서는 N개의 기술들이 주어진다. 이때, 기술들은 다음과 같다. 제일 위의 카드 1장을 바닥에 내려놓는다. 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때.. 2023. 8. 1.
[백준] 19583번 : 싸이버개강총회 – JAVA [자바] https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 문제 문제 풀이 백준 19583번 싸이버개강총회는 실버 2 난이도의 구현 및 해시 문제이다. 이 문제에서는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. 그리고 채팅 기록들이 시간순으로 주어지는데 이때 출석이 확인된 학회원의 인원수를 출력하면 된다. 출석이 확인되는 조건은 다음과 같다. 1. 개강총회를 시.. 2023. 8. 1.
반응형

티스토리툴바