본문 바로가기

728x90
반응형

코딩테스트

(90)
[백준] 11718번 : 그대로 출력하기 - JAVA 풀이 https://www.acmicpc.net/problem/11718    1. 문제      2. 분석문제 자체는 매우 쉽다. 그냥 입력값을 그대로 출력해주면 끝이다.하지만 입력값에 대한 제한이 없기에 값이 얼만큼 입력이 되는지 모른다.이런 경우엔 반복문을 사용하여 입력값이 없거나 null 일 때 종료하는 방식으로 구현해주면 된다.          3. 풀이BufferedReader, BufferedWriter, StringTokenizer를 사용하여 풀이 진행import java.io.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedR..
[백준] 10813번 : 공 바꾸기 - JAVA 풀이 https://www.acmicpc.net/problem/10813    1. 문제      2. 분석첫째 줄 입력 값 N은 출력할 값의 총 길이, M은 입력 횟수둘째 줄 입력 값 부터 i와  j는 각각 교환할 인덱스 값 예제로 예시 풀이를 하면 출력 값의 길이는 5(N)이고 4번(M)의 입력 값이 입력된다.실제 인덱스로 사용을 위해 i, j 는 -1을 해준다. 초기 값 => 1 2 3 4 5 첫번째로 0(i) ~ 1(j) 인덱스를 바꿔준다. => 2 1 3 4 5두번째로 2(i) ~ 3(j) 인덱스를 바꿔준다. => 2 1 4 3 5세번째로 0(i) ~ 3(j) 인덱스를 바꿔준다. => 3 1 4 2 5네번째로 1(i) ~ 1(j) 인덱스를 바꿔준다. => 3 1 4 2 5  결과 값 => 3 1 4 ..
[백준] 10810번 : 공 넣기 - JAVA 풀이 https://www.acmicpc.net/problem/10810    1. 문제        2. 분석첫째 줄 입력 값 N은 출력할 값의 총 길이, M은 입력 횟수둘째 줄 입력 값 부터 i는 시작 인덱스, j는 마지막 인덱스, k는 배열에 넣어줄 값 예제로 예시 풀이를 하면 출력 값의 길이는 5(N)이고 4번(M)의 입력 값이 입력된다. 실제 인덱스로 사용을 위해 i, j 는 -1을 해준다. 초기 값 => 0 0 0 0 0 첫번째로 0(i) ~ 1(j) 인덱스에 3(k)을 넣어준다. => 3 3 0 0 0두번째로 2(i) ~ 3(j) 인덱스에 4(k)을 넣어준다. => 3 3 4 4 0 세번째로 0(i) ~ 3(j) 인덱스에 1(k)을 넣어준다. => 1 1 1 1 0 네번째로 1(i) ~ 1(j) ..
[백준] JAVA 입출력 정리 파라미터로 값을 전달하여 사용하는 프로그래머스와 달리 백준은 입력 값을 통해 진행이 된다.백준에서 JAVA로 입출력을 하는 방법과 입력 개수가 정해지지 않은 경우의 처리 방법에 대해 알아보겠다. 보통 백준의 예제 입력은 아래와 같은 형태를 가진다. 아래 예시를 통해 입출력 처리를 진행해 보자34 52 63 4      1. Scanner로 입력 처리하기Scanner를 사용한 입력 방법은 아래와 같다.import java.util.Scanner; // Scanner importpublic class Main { public static void main(String[] args) { // Scanner 선언 Scanner sc = new Scanner(System.in); ..
[프로그래머스][JAVA] 소수 만들기 (LV.1) ※ 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. ※ 제한사항 • nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. • nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. ※ 입출력 예 nums result [1,2,3,4] 1 [1,2,7,6,4] 4 ※ 입출력 예 설명 입출력 예 #1 • [1,2,4]를 이용해서 7을 만들 수 있습니다. 따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다. 입출력..
[프로그래머스][JAVA] 모의고사 (LV.1) ※ 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를..
[프로그래머스][JAVA] 소수 찾기 (LV.1) ※ 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) ※ 제한사항 • n은 2이상 1000000이하의 자연수입니다. ※ 입출력 예 n result 10 4 5 3 ※ 입출력 예 설명 입출력 예 #1 • 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 • 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 나의 풀이 import java.util.*; class Solution { public int solution(int n) { int answer = 0; ArrayList list = new Arra..
[프로그래머스][JAVA] 가장 가까운 같은 글자 (LV.1) ※ 문제 설명 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. • b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. • a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. • n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. • a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. • n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. • a는 자신보다 두 ..

728x90
반응형