본문 바로가기

PS/백준5

[백준][Java] 11720번 : 숫자의 합 [문제 링크]https://www.acmicpc.net/problem/11720문제 설명공백없이 쓰여진 N개의 숫자를 모두 합해서 출력입력 : N(숫자의 개수), N개의 숫자출력 : 숫자 N개의 합   문제 풀이N개의 숫자를 하나의 문자열로 입력받은 후, charAt() 함수를 사용하여 한 문자씩 가져와서 합을 구한다. 이 때, charAt() 함수로 반환된 값은 char형이기 때문에 해당 문자의 아스키코드 값을 반환한다.따라서 - '0' or -48을 해주어야 한다.(1) Scanner 사용import java.util.Scanner;public class Main1 { public static void main(String[] args) { Scanner sc = new Scanne.. 2024. 8. 20.
[백준][Java] 1260번 : DFS와 BFS [문제 링크]https://www.acmicpc.net/problem/1260 문제 설명그래프를 DFS, BFS로 탐색한 결과 출력방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문더 이상 방문할 수 있는 점이 없는 경우 종료입력: 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V, 간선이 연결하는 두 정점의 번호출력: DFS 수행결과, BFS 수행 결과   문제 풀이DFS는 재귀를 사용해서 구현BFS는 큐를 사용해서 구현(1) Array 2차원 배열 사용import java.io.*;import java.util.*;public class Main { public static int n, m, v; .. 2024. 8. 20.
[백준][Java] 10951번 : A + B - 4 - EOF [문제 링크]https://www.acmicpc.net/problem/10951문제 설명두 정수 A, B를 입력받아서 A와 B를 더한 값 출력여러 개의 테스트 케이스로 이루어져 있고, 테스트 케이스 횟수는 정해져있지 않다.입력 종료는 더이상 읽을 수 없는 데이터(EOF)입력: A, B출력: A+B   문제 풀이(1) Scanner 사용hasNext() 함수를 사용해서 EOF일 경우 False 반환, 값이 있는 경우 True 반환import java.util.Scanner;public class Main1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNex.. 2024. 6. 26.
[백준][Java] 27866번 : 문자와 문자열 [문제 링크]https://www.acmicpc.net/problem/27866문제 설명단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력입력 : 단어 S, 정수 i출력 : S의 i번째 글자   문제 풀이(1) Scanner 사용import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String S = sc.nextLine(); int i = sc.nextInt(); System.out.println(S.charAt(i-1)); }}   (2) BufferedReader 사.. 2024. 6. 26.
[백준][Java] 11382번 : 꼬마 정민 https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다.www.acmicpc.net 문제 설명A, B, C의 합을 구하는 문제1 ≤ A, B, C ≤ 10^12(1,000,000,000,000)입력: A, B, C출력: A + B + C   문제 풀이int 형으로 제출하면 int형 자료형의 범위를 벗어날 수 있기 때문에 런타임 오류가 발생한다.따라서 long 형을 사용해서 출력한다.int형의 범위 : -2^31 ~ (2^31-1) (-2,147,483,648 ~ 2,147,483,647)long형의 범위 : -2^63 ~ (2^63-1) (-9,223,372,036,854,.. 2024. 4. 17.

티스토리툴바